Abstract
Conventional concurrency control protocols are inapplicable in mobile computing environments due to a number of constraints of wireless communications. In this paper, we design a protocol for processing mobile transactions. The protocol fits the environments such that no synchronization is necessary among the mobile clients. Data conflicts can be detected between transactions at the server and mobile transactions by a two-stage validation mechanism. In addition to relieving the server from excessive validation workload, no to-be-restarted mobile transactions will be submitted to the server for final validation. Such early data conflict detection can save processing and communication resources. Moreover, the protocol allows more schedules of transaction executions such that unnecessary transaction aborts can be avoided. These desirable features help mobile transactions to meet their deadlines by removing any avoidable delays due to the asymmetric property.
Supported in part by Direct Allocation Grant no. 7100094 from City University of Hong Kong
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., M. Franklin and S. Zdonik, “Disseminating Updates on Broadcast Disks,” Proc. of 22nd VLDB Conference, India, 1996.
Acharya S., R. Alonso, M. Franklin and S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communication Environments,” Proc. of the ACM SIGMOD Conference, U.S.A., 1995.
Baruah S. and A. Bestavros, “Pinwheel Scheduling for Fault-Tolerant Broadcast Disks in Real-Time Database Systems,” Technical Report TR-1996-023, Computer Science Department, Boston University, 1996.
Bestavros A., “AIDA-Based Real-Time Fault-Tolerant Broadcast Disks,” Proc. of the IEEE Real-Time Technology and Applications Symposium, U.S.A. 1996.
Herman G., G. Gopal, K. C. Lee and A. Weinreb, “The Datacycle Architecture for Very High Throughput Database Systems,” Proc. of the ACM SIGMOD Conference, U.S.A. 1987.
Imielinski T and B. R. Badrinath, “Mobile Wireless Computing: Challenges in Data Management,” Communication of the ACM, vol. 37, no. 10, 1994.
Lam K. W., K. Y. Lam and S. L. Hung, “Real-time Optimistic Concurrency Control Protocol with Dynamic Adjustment of Serialization Order,” Proc. of the IEEE Real-Time Technology and Applications Symposium, pp. 174–179, Illinois, 1995.
Shanmugasundaram J., A. Nithrakashyap, R. Sivasankaran, K. Ramamritham, “Efficient Concurrency Control for Bdisks environments,” ACM SIGMOD International Conference on Management of Data, 1999.
Stankovic, J. A., Son, S. H., and Hansson, J., “Misconceptions about Real-Time Databases,” Computer, vol. 32, no. 6, pp. 29–37, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lam, Kw., Lee, V.C.S., Son, S.H. (2000). Real-time Transaction Processing Using Two-stage Validation in Broadcast Disks. In: Rolim, J. (eds) Parallel and Distributed Processing. IPDPS 2000. Lecture Notes in Computer Science, vol 1800. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45591-4_97
Download citation
DOI: https://doi.org/10.1007/3-540-45591-4_97
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67442-9
Online ISBN: 978-3-540-45591-2
eBook Packages: Springer Book Archive