Skip to main content
SpringerLink
Log in

Parallel Concurrency Control Activity for Transaction Management in Real-time Database Systems

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In a real-time database system, an application supports a mix of transactions. These include the real-time transactions that require completion by a given deadline. Time-critical requirements also exist in many distributed multi-media system applications. Existing concurrency control procedures introduce excessive delays due to non-availability of data resources. In this study, we ignore the delays incurred by ordinary transactions, in order to achieve a non-interference mode of execution (near parallel) for the time-critical transactions. For this purpose, a data allocation model has been studied. It is a stochastic process model based on the use of two-phase locking. It highlights the available possibilities for reductions of delays for time-critical transactions within a distributed real-time database systems. Based on the new conceptual model, modified synchronization techniques for time-critical transactions have been proposed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Abbott and H. Garcia-Molina. Scheduling real-time transactions with disk resident data. Proceedings of the 15th Very Large Databases (VLDB) Conference, 1989.

  2. R. Abbott and H. Garcia-Molina. Scheduling I/O requests with deadlines: A performance evaluation. Proceedings of Real-time Systems Symposium, 1990.

  3. R. Abbott and H. Garcia-Molina. Scheduling real-time transactions: A performance evaluation. ACM Transactions on Database Systems, 17(3), September 1992.

  4. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency control and recovery in database systems, Addison-Wesley, 1987.

  5. A. Bestavros and S. Nagy. Value-cognizant admission control for RTDB systems. Proceedings of Real-time Systems Symposium, Washington, published by IEEE Computer Society, pp. 230–239, December 1996.

  6. S. Bhalla. Executing serializable transactions within a hard real-time database system. 5th International Conference on High Performance Computing (HiPC98), IEEE Computer Society Press, Chennai, India, December 1998.

    Google Scholar 

  7. S. Bhalla. Improving parallelism in asynchronous reading of an entire database. 7th International Conference on High Performance Computing 2000 (HiPC 2000), Proceedings published by Springer-Verlag in Lecture Notes in Computer Science (LNCS) series, vol. 1970, pp. 377–384, December 2000.

  8. S. Bhalla. The performance of an efficient distributed synchronization and recovery algorithm. The Journal of Supercomputing, Kluwer Academic, 19:199–219, June 2001.

  9. S. Bhalla and S. E. Madnick. Parallel on-the-fly reading of an entire database copy. International Journal of Computer Research, 10(4), November 2001.

  10. S. Bhalla. Asynchronous transaction processing for updates with no wait-for state. Proceedings of 9th High Performance Computing (HiPC 2002) Conference, Bangalore, published by LNCS, vol. 2552, December 2002.

  11. S. Bhalla and S. E. Madnick. Asynchronous reading of consistent copy of a large database. Practical Applications of Parallel Computing, in Advances in Computation: Theory and Practice, Nova Science Publisher, USA Vol. 12, pp. 303–316, 2003.

    Google Scholar 

  12. S. Bhalla. Asynchronous backup and initialization of a database server for replicated database systems. The Journal of Supercomputing, Kluwer Academic, Vol. 27, No. 1, January 2004, pp. 69–89.

    Google Scholar 

  13. U. N. Bhat. Elements of Applied Stochastic Processes, Chapter 14.6, Wiley, New York, 1972.

    Google Scholar 

  14. A. Chan and R. Gray. Implementing distributed real only transactions. IEEE Transactions on Software Engineering, SE-11(2), February 1985.

  15. A. Datta, I. R. Viguier, S. H. Son, and V. Kumar. A study of priority cognizance in conflict resolution for firm real time database systems. Chapter 10. In A. Bestavros and V. Fay-Wolfe, eds., Real-time Database and Information Systems-Research Advances, Kluwer Academic Publishers, 1997.

  16. M. H. Eich. Graph directed locking. IEEE Transactions on Software Engineering, 14(2):133–140, February 1988.

    Google Scholar 

  17. M. H. Eich and D. L. Wells. Database concurrency control using data flow graphs. ACM Transactions on Database System, 13(2):197–227, June 1988.

    Google Scholar 

  18. M. H. Eich and S. H. Gerard. The performance of flow graph locking. IEEE Transactions on Software Engineering, 16(4):477–483, April 1990.

    Google Scholar 

  19. D. Hong, T. Johnson, and S. Chakravarthy. Real-time transaction scheduling: A cost conscious approach. ACM SIGMOD Annual Conference, ACM SIGMOD Record, 22(2), June 1993.

  20. J. Huang, J. A. Stankovic, K. Ramamritham, and D. Towsley. On using priority inheritance in realtime databases. IEEE Real Time Systems Symposium, December 1991.

  21. H. T. Kung and J. Robinson. On optimistic methods for concurrency control. ACM Transactions on Database Systems, 20(2), 1981.

  22. L. Kwok-wa, S. H. Son, V. C. S. Lee, and S.-L. Hung. Using separate algorithms to process read-only transactions in real-time systems. Proceedings of IEEE Real Time Systems Symposium, pp. 50–59, December 1998.

  23. H. Pang, M. J. Carey, and M. Linvy. Multiclass query scheduling in real-time database systems. IEEE Transactions on Knowledge and Data Engineering, 7(4), August 1995.

  24. Q. 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.

  25. K. Ramamritham. Real-time databases. Distributed and Parallel Databases, Kluwer Academic Publishers, Boston, USA, 1(1), 1993.

    Google Scholar 

  26. R. Rajkumar. Synchronization in Real-Time Systems-A Priority Inheritance Approach, Kluwer Academic Publishers, pp. 124–135, 1991.

  27. P. Krishna Reddy and S. Bhalla. Deadlock prevention in a distributed database system. ACM SIGMOD Record, 22(3):40–46, September 1993.

    Google Scholar 

  28. P. Krishna Reddy and S. Bhalla. A nonblocking transaction data flow graph based protocol for replicated databases. IEEE Transactions on Knowledge and Data Engineering, 7(5), October 1995.

  29. R. P. Krishna and S. Bhalla. Asynchronous operations in distributed concurrency control. IEEE Transactions on Knowledge and Data Engineering, 15(3), May 2003.

  30. A. Silberschatz, H. F. Korth, and S. Sudershan. Database System Concepts, 4th edition, Chapter 15, McGraw-Hill Book Company, 2002.

Download references

Authors
  1. Subhash Bhalla
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bhalla, S. Parallel Concurrency Control Activity for Transaction Management in Real-time Database Systems. The Journal of Supercomputing 28, 345–369 (2004). https://doi.org/10.1023/B:SUPE.0000022104.97567.23

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:SUPE.0000022104.97567.23

Search

Navigation