Skip to main content
SpringerLink
Log in
Book cover

Recent Trends in Information Reuse and Integration pp 1–17Cite as

PERDURABLE: A Real Time Commit Protocol

  • Chapter
  • First Online:

Abstract

Real Time Systems (RTS) are those systems, for which, correctness depends not only on the logical properties of the produced results but also on the temporal properties of these results [27]. Typically, RTS are associated with critical applications in which human lives or expensive machineries may be at stake. Examples include telecommunication systems, trading systems, online gaming, chemical plant control, multi point fuel injection system (MPFI), video conferencing, missile guidance system, sensor networks etc. Hence, in such systems, an action performed too late (or too early) or a computation which uses temporally invalid data may be useless and sometimes harmful even if such an action or computation is functionally correct. As RTS continue to evolve, their applications become more and more complex, and often require timely access and predictable processing of massive amounts of data [21]. The database systems especially designed for efficient processing of these types of real time data are referred as distributed real time database system (DRTDBS). Here, data must be extremely reliable and available as any unavailability or extra delay could result in heavy loss. Business transactions being used in these applications in the absence of real time could lead to financial devastations and in worst case cause injuries or deaths [20].

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Agrawal, S., Singh, A.N., Anand, A., Shanker, U.: SPEEDITY-A real time commit protocol. Int. J. Comput. Appl. 3(13) (2010)

    Google Scholar 

  2. Attaluri, G.K., Kenneth, S.: The presumed-either two-phase commit protocol. IEEE Trans. Knowl. Data. Eng. 14(5), 1190–1196 (2002)

    Article  Google Scholar 

  3. Buchman, A.P., McCarthy, D.R., Hsu, M., Dayal, U.: Time Critical Database Scheduling: A Framework for Integrating Real Time Scheduling and Concurrency Control. IEEE Fifth International Conference on Data Engineering, pp. 470–480, Los Angeles, California (1989)

    Google Scholar 

  4. Chung-Leung, P., Lam, K.Y.: On Using Similarity for Resolving Conflicts at Commit in Mixed Distributed Real-Time Databases. Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications (1998)

    Google Scholar 

  5. Gray, J.: Notes on database operating systems: an advanced course. Lecture Notes in Computer Science, Vol. 60, pp. 397–405, Springer, Verlag (1978)

    Google Scholar 

  6. Gray, J., Reuter, A.: Transaction Processing: Concepts and Technique. Morgan Kaufman, San Mateo, CA (1993)

    Google Scholar 

  7. Gupta, R., Haritsa, J.R., Ramamritham, K., Seshadri, S.: Commit processing in distributed real time database systems. In: Proceedings of Real-time Systems Symposium, IEEE Computer Society Press, Washington DC, San Francisco (1996)

    Google Scholar 

  8. Gupta, R., Haritsa, J.R., Ramamritham, K.: More optimistic about real time distributed commit processing. In: Proceedings of Real-Time Systems Symposium (1997)

    Google Scholar 

  9. Haritsa, J., Ramamritham, K., Gupta, R.: The PROMPT real time commit protocol. IEEE Trans. Parallel Distr. Syst. 11(2), 160–181 (2000)

    Article  Google Scholar 

  10. Lam, K.-Y.: Concurrency Control in Distributed Real – Time Database Systems, PhD Thesis, City University of Hong Kong, Hong Kong (1994)

    Google Scholar 

  11. Lam, K.Y., Pang, C.-L., Son, S.H., Cao, J.: Resolving executing-committing conflicts in distributed real-time database systems. Comput. J. 42(8), 674–692 (1999)

    Article  MATH  Google Scholar 

  12. Lee, I., Yeom, H.Y.: A Single Phase Distributed Commit Protocol for Main Memory Database Systems. 16th International Parallel & Distributed Processing Symposium (IPDPS 2002), Ft. Lauderdale, Florida, USA (2002)

    Google Scholar 

  13. Misikangas, P.: 2PL and its variants. Seminar on Real-Time Systems, Department of Computer Science, University of Helsinki (1997)

    Google Scholar 

  14. Mohan, C., Lindsay, B., Obermarck, R.: Transaction management in the R* distributed database management system. ACM Trans. Database Syst. 11(4), 378–396 (1986)

    Article  Google Scholar 

  15. Qin, B., Liu, Y.: High performance distributed real time commit protocol. J. Syst. Software, Elsevier Science Inc, 1–8 (2003)

    Google Scholar 

  16. Qin, B., Liu, Y., Yang. J.C.: A commit strategy for distributed real-time transaction. J. Comput. Sci. Tech. 18(5), 626–631 (2003)

    Google Scholar 

  17. Rajkumar, R.: Task Synchronization in real time systems. Ph.D. Thesis, Carnegie-Mellon University (1989)

    Google Scholar 

  18. Ramamritham, K., Chrysanthis, P.K.: A taxonomy of correctness criteria in database applications. VLDB Journal, 5, 85–97 (1996)

    Article  Google Scholar 

  19. Sha, L., Rajkumar, R., Lehoczky, J.P.: Concurrency control for distributed real time data bases. ACM SIGMOD Record 17(1), 82–98 (1988)

    Article  Google Scholar 

  20. Shanker, U., Misra, M., Sarje, A.K.: Dependency sensitive distributed commit protocol. In: Proceedings of the 8th International Conference on Information Technology (CIT 05), pp. 41–46, Bhubaneswar, India (2005)

    Google Scholar 

  21. Shanker, U., Misra, M., Sarje, A.K.: Some performance issues in distributed real time database systems. In: Proceedings of the VLDB PhD Workshop (2006), the Convention and Exhibition Center (COEX), Seoul, Korea (2006)

    Google Scholar 

  22. Shanker, U., Misra, M., Sarje, A.K.: SWIFT-A new real time commit protocol. Int. J. Distrib. Parallel Databases 20(1), 29–56 (2006)

    Article  Google Scholar 

  23. Shanker, U., Misra, M., Sarje, A.K., Shisondia, R.: Dependency sensitive shadow SWIFT. In: Proceedings of the 10th International Database Applications and Engineering Symposium (IDEAS 06), pp. 373–276, Delhi, India (2006)

    Google Scholar 

  24. Shanker, U., Misra, M., Sarje, A.K.: Distributed real time database systems: background and literature review. Int. J. Distrib. Parallel Databases 23(2), 127–149 (2008)

    Article  Google Scholar 

  25. Skeen, D.: Nonblocking commit protocols. In: Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data, pp. 133–142, New York (1981)

    Google Scholar 

  26. Soparkar, N., Levy, E.H., Korth, F., Silberschatz, A.: Adaptive Commitment for Real-Time Distributed Transaction. Technical Report TR-92-15, Department of Computer Science, University of Texax, Austin (1992)

    Google Scholar 

  27. Ulusoy, O.: Concurrency Control in Real Time Database Systems. PhD Thesis, Department of Computer Science, University of Illinois Urbana-Champaign (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of CSE, M.M.M. Engg. College, Gorakhpur, 273010, India

    Udai Shanker

  2. ICT Stream, ABV IIITM, Gwalior, India

    B. Vidyareddi & Anupam Shukla

Authors
  1. Udai Shanker
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. Vidyareddi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anupam Shukla
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Udai Shanker .

Editor information

Editors and Affiliations

  1. , Department of Computer Engineering, Tobb University, Sögütözü Caddesi 43, Ankara, 06560, Turkey

    Tansel Özyer

  2. , Department of Electrical Engineering, University of Western Ontario, Building 363, London, N6A 5B9, Ontario, Canada

    Keivan Kianmehr

  3. , Department of Computer Engineering, Tobb University, Söğütözü Caddesi 43, Ankara, 06560, Ankara, Turkey

    Mehmet Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Vienna

About this chapter

Cite this chapter

Shanker, U., Vidyareddi, B., Shukla, A. (2012). PERDURABLE: A Real Time Commit Protocol. In: Özyer, T., Kianmehr, K., Tan, M. (eds) Recent Trends in Information Reuse and Integration. Springer, Vienna. https://doi.org/10.1007/978-3-7091-0738-6_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-0738-6_1

  • Published:

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-7091-0737-9

  • Online ISBN: 978-3-7091-0738-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation