Asynchronous Transaction Processing for Updates by Client: With Elimination of Wait-for State

  • Subhash Bhalla
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2552)


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.

Unable to display preview. Download preview PDF.


  1. [1]
    Acharya S, Franklin, M. and Zdonik, S., “ Disseminating Updates on Broadcast Disks”. In Proc. of 1996 VLDB conf. 391Google Scholar
  2. [2]
    P.A. Bernstein, V. hadzilacos and N. Goodman, Concurrency control and recovery in database systems, Addison-Wesley,1987. 388, 389, 390, 393Google Scholar
  3. [3]
    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
  4. [4]
    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
  5. [5]
    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
  6. [6]
    M.H. Eich and S. H. Garad, The performance of flow graph locking, IEEE Transactions on Software Engineering, vol.16, no.4, pp.477–483, April 1990. 389CrossRefGoogle Scholar
  7. [7]
    N. Katoh, T. Ibaraki and T. Kameda, Cautious transaction schedulers with admission control, ACM Transactions on Database Systems, vol.10, no.2, pp.205–229, June 1985. 389zbMATHCrossRefGoogle Scholar
  8. [8]
    J. Kistler and M. Satyanarayanan, “Disconnected Operations in Coda File System”, ACM Transactions on Computer Systems, vol. 10, No. 1, pp. 3–25, 1992. 390CrossRefGoogle Scholar
  9. [9]
    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
  10. [10]
    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
  11. [11]
    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
  12. [12]
    P. K. Reddy, and S. Bhalla, A Non-Blocking Transaction Data Flow Graph Based Protocol for Replicated Databases, IEEE Transactions on Knowledge and Data Engineering, vol. 7, No. 5, pp. 829–834, October 1995. 389CrossRefGoogle Scholar
  13. [13]
    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
  14. [14]
    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
  15. [15]
    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
  16. [16]
    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
  17. [17]
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Subhash Bhalla
    • 1
  1. 1.Database System LaboratoryThe University of AizuAizu-wakamatsu cityJapan

Personalised recommendations