Asynchronous Transaction Processing for Updates by Client: With Elimination of Wait-for State
In a distributed database system, time-critical transactions need to complete their processing, within a time limit. This is especially true in the case of a real-time database systems, and also in the case of mobile database systems. This study considers server level enhancements. By adopting transaction classification, few changes can be accommodated within 2-phase locking at a low cost that enable the database update by time-critical Clients. A use of an instant priority based execution scheme, based on transaction classification, can reduce delays caused by resource conflicts with ordinary transactions. We further investigate a procedure that performs critical functions asynchronously.
Unable to display preview. Download preview PDF.
- Acharya S, Franklin, M. and Zdonik, S., “ Disseminating Updates on Broadcast Disks”. In Proc. of 1996 VLDB conf. 391Google Scholar
- P.A. Bernstein, V. hadzilacos and N. Goodman, Concurrency control and recovery in database systems, Addison-Wesley,1987. 388, 389, 390, 393Google Scholar
- Cheng S., J.A. Stankovic, and K. Ramamritham, “Scheduling Algorithm for Hard Real Time Systems-A Brief Survey”, Tutorial: Hard Real Time Systems, Computer Society Press, 1988. 390Google Scholar
- P.K. Chrysanthis, “Transaction Processing in Mobile Computing Environment”, in Proceedings of IEEE workshop on Advances in Parallel and Distributed Systems, 1993, pp. 77–82. 390Google Scholar
- M.H. Eich and A. Helal, “A Mobile Transaction Model That Captures Both Data and Movement Behaviour”, ACM/Baltzer Journal on Special Topics on Mobile Networks and Applications, vol. 2, no. 2, pp. 149–162. 390Google Scholar
- Korth H. F., E. Levy, and A. Silberschatz, “Compensating Transactions: a New Recovery Paradigm,” in Proc. 16th Intl. Conf. Very Large Databases, Brisbane, Australia, 1990, pp. 95–106. 390Google Scholar
- E. Pitoura and B. Bhargava, “Maintaining Consistency of Data in Mobile Computing Environments”, in Proceedings of 15th International Conference on Distributed Systems, June 1995, extended version in IEEE Transactions on Knowledge and Data Engineering, 2001. 390Google Scholar
- Qi Lu, and M. Satyanarayanan, “Improving Data Consistency in Mobile Computing Using Isolation Only Transactions”, Proceedings of 5th Workshop on Hot Topics in Operating Systems, May 4–5, 1995. 389Google Scholar
- P. K. Reddy, and S. Bhalla, “Asynchronous Operations in Distributed Concurrency Control”, to appear in “IEEE Transactions on KDE”, accepted for publication February 2002. 389, 390, 395Google Scholar
- S. C. Shyu, V. O. K. Li, and C. P. Weng, An abortion free distributed deadlock detection/resolution algorithm, Proc. IEEE 10th International Conference on Distributed Computing Systems, pp.1–8, June 1990. 389Google Scholar
- J. Shanmugasundaram, A. NitharKashyap, J. Padhye, R. SivaShankaran, M. Xiong, and K. Ramamritham, “Transaction Processing in Broadcast Disk Environments”, in Adv. Transaction Models and Architectures, Kluwer Academic, eds. S. Jajodia, and Larry Kerschberg. 391Google Scholar
- G. D. Walbborn and P.K. Chrysanthis,“Supporting Semantics Based Transaction Processing in Mobile Database Applications”, in Proceedings of 14th IEEE Symposium on Reliable Distributed Systems, 1995, pp. 31–40. 390Google Scholar
- Zhao W., K. Ramamritham, and J.A. Stankovic, “Scheduling Tasks with Resource Requirements in Hard Real Time Systems”, IEEE Transactions on Software Engineering, Vol.SE-13, No.5, May 1987. 390Google Scholar