Abstract
The ubiquity of smart portable devices has led to concurrency control for the mobile network becoming an area of growing concern. Conventional optimistic concurrency control techniques require retries of failed or disputed transactions, which place additional drain on the energy consumption of both the network and the smart device. We present a Distributed Later Validation Earlier Write Optimistic Concurrency Control (DLVEW) algorithm to efficiently handle transactions running on the server side without disturbing transactions running on clients. Our simulation shows an increase in throughput and reduction in both the response time and the number of missed deadlines of transactions. The corresponding reduction in contentious transactions needing to be restarted leads to a lower power cost for the network as a whole.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Acharya, S., Alonso, R., Franklin, M., Zdonik, S.: Broadcast disks: data management for asymmetric communication environments. ACM SIGMOD Record 24, 199–210 (1995)
Shanmugasundaram, J., Nithrakashyap, A., Sivasankaran, R., Ramamritham, K.: Efficient concurrency control for broadcast environments. ACM SIGMOD Record 28(2), 85–96 (1999)
Pitoura, E., Chrysanthis, P.K.: Scalable processing of read-only transactions in broadcast push. In: Proceedings of 19th IEEE International Conference on Distributed Computing Systems, pp. 432–439. IEEE (1999)
Barbará, D.: Certification reports: supporting transactions in wireless systems. In: Proceedings of the 17th International Conference on Distributed Computing Systems, pp. 466–473. IEEE (1997)
Kung, H.T., Robinson, J.T.: On optimistic methods for concurrency control. ACM Transactions on Database Systems (TODS) 6, 213–226 (1981)
Lee, V.C.S., Lam, K.W., Kuo, T.W.: Efficient validation of mobile transactions in wireless environments. Journal of Systems and Software 69(1-2), 183–193 (2004)
Härder, T.: Observations on optimistic concurrency control schemes. Information Systems 9(2), 111–120 (1984)
Solaiman, K., Brook, M., Ushaw, G., Morgan, G.: A read-write-validate approach to optimistic concurrency control for energy efficiency of resource-constrained systems. In: Proceedings of the 9th International Wireless Communications and Mobile Computing Conference. IEEE (2013)
Juran, J., Hurson, A., Vijaykrishnan, N., Kim, S.: Data organization and retrieval on parallel air channels: Performance and energy issues. Wireless Networks 10(2), 183–195 (2004)
Lee, V.C., Lam, K.W., Son, S.H., Chan, E.Y.: On transaction processing with partial validation and timestamp ordering in mobile broadcast environments. IEEE Transactions on Computers 51(10), 1196–1211 (2002)
Lee, J.: Precise serialization for optimistic concurrency control. Data & Knowledge Engineering 29(2), 163–178 (1999)
Huang, J., Stankovic, J.: Concurrency control in real-time database systems: Optimistic scheme vs. two-phase locking. Univ. of Messachusetts, COINS Technical Report, 90–66 (1990)
Franaszek, P.A., Robinson, J.T., Thomasian, A.: Access invariance and its use in high contention environments. In: Proceedings of Sixth International Conference on Data Engineering, pp. 47–55. IEEE (1990)
Solaiman, K., Morgan, G.: Later validation/earlier write: Concurrency control for resource-constrained systems with real-time properties. In: 2011 30th IEEE Symposium on Reliable Distributed Systems Workshops (SRDSW), pp. 9–12. IEEE (2011)
Lee, J.: Concurrency control algorithms for real-time database systems. PhD thesis, Citeseer (1994)
Kumar Madria, S., Mohania, M., Bhowmick, S.S., Bhargava, B.: Mobile data and transaction management. Information Sciences 141(3), 279–309 (2002)
Miettinen, A.P., Nurminen, J.K.: Energy efficiency of mobile clients in cloud computing. In: Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing, p. 4. USENIX Association (2010)
Park, S., Jung, S.: An energy-efficient mobile transaction processing method using random back-off in wireless broadcast environments. Journal of Systems and Software 82(12), 2012–2022 (2009)
Jung, S., Choi, K.: A concurrency control scheme for mobile transactions in broadcast disk environments. Data & Knowledge Engineering 68(10), 926–945 (2009)
Yu, P.S., Dias, D.M.: Analysis of hybrid concurrency control schemes for a high data contention environment. IEEE Transactions on Software Engineering 18(2), 118–129 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Solamain, K., Brook, M., Ushaw, G., Morgan, G. (2013). Optimistic Concurrency Control for Energy Efficiency in the Wireless Environment. In: Kołodziej, J., Di Martino, B., Talia, D., Xiong, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2013. Lecture Notes in Computer Science, vol 8285. Springer, Cham. https://doi.org/10.1007/978-3-319-03859-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-03859-9_9
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03858-2
Online ISBN: 978-3-319-03859-9
eBook Packages: Computer ScienceComputer Science (R0)