Abstract
In this paper, we propose transaction processing algorithms in the broadcast environment. We take an optimistic approach for mobile transactions because (a) it needs a small number of messages for maintaining transactional consistency, and (b) it can make good use of broadcasting facilities from the servers. The more data conflicts occur, however, the more mobile transactions may be aborted. Thus, we accept reordering technique to reduce the number of aborted transactions; that is, whenever any kind of conflict is found from broadcast information, the system determine the operation orders without violating transactional consistency, not just aborting the mobile transactions unconditionally. The proposed algorithms - O-Post algorithm for update transaction and O-Pre algorithm for read-only transaction - do not need much information from the server while resulting in serializable executions. Finally, we also evaluate the performance behavior through simulation study
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
S. Acharya, R. Alonso, M. Franklin, and S. Zdonik.: Broadcast Disks: Data Management for Asymmetric Communications Environments. Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 199–210, 1995. 105, 113, 117
S. Acharya, M. Franklin, and S. Zdonik.: Disseminating Updates on Broadcast Disks. Proceedings of 22nd International conference on Very Large DataBases, 1996. 112
D. Barbara.: Certification Reports: Supporting Transactions in Wireless Systems. Proceedings of the 17th IEEE International Conference on Distributed Computing Systems, pp. 466–473, 1997.
P. A. Bernstein, V. Hadzilacos, and N. Goodman.: Concurrency Control and Recovery in Database Systems. Addison Wesley, Reading, Massachusetts, 1987. 108
D. Barbara and T. Imielinski.: Sleepers andWorkaholics: Caching Strategies in Mobile Environments. Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 1–12, 1994.
M.H. Dunham and A. Helal.: Mobile Computing and Databases: Anything New? ACM SIGMOD Record, Vol. 24, No. 4, pp. 5–9, 1995.
Q. Hu, W-C. Lee and D.L. Lee.: Indexing Techniques for Wireless Data Broadcast under Data Clustering and Scheduling. Proceedings of International Conference on Information and Knowledge Management, pp. 351–358, 1999.
P. Lie, P. Ammann and S. Jahodia.: Incorporating Transactions Semantics to Reduce Reprocessing Overhead in Replicated Mobile Data Application Proceedings of the International Conference on Distributed Computing Systems, pp. 414–423, 1999.
Y. Lee and S. Moon.: Commit-Reordering Validation Scheme for Transaction Scheduling in Client-Server Based Teleputing Systems: COREV. Proceedings of the International Conference on Information and Knowledge Management, pp. 59–66. 1997.
S.H. Phatak and B.R. Badrinath.: Conflict Resolution and Reconciliation in Disconnected Databases 10th International Workshop on Database and Expert Systems Applications, pp. 1–6, 1999.
E. Pitoura and P. Chrysanthis.: Exploiting Versions for Handling Updates inBroadcast Disks. Proceedings of the International Conference on Very Large Data Bases, pp. 114–125, 1999. 106, 115
E. Pitoura and P. Chrysanthis.: Scalable Processing of Read-Only Transactions in Broadcast Push. Proceedings of the 19th IEEE International Conference on Distributed Computing system, pp. 432–441, 1999. 106, 114, 115
J. Shanmugasundaram, A. Nithrakashyap, R. Sivasankaran, and K. Ramamritham.: Efficient Concurrency Control for Broadcast Environments Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 85–96, 1999. 106
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, S., Hwang, CS., Yu, H., Lee, S. (2001). Optimistic Scheduling Algorithm for Mobile Transactions based on Reordering. In: Tan, KL., Franklin, M.J., Lui, J.CS. (eds) Mobile Data Management. MDM 2001. Lecture Notes in Computer Science, vol 1987. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44498-X_9
Download citation
DOI: https://doi.org/10.1007/3-540-44498-X_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41454-4
Online ISBN: 978-3-540-44498-5
eBook Packages: Springer Book Archive