Skip to main content
SpringerLink
Log in

A commit strategy for distributed real-time transaction

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Ramamritham gives three common types of constraints for the execution history of concurrent transactions. This paper extends the constraints and gives the fourth type of constraint. Then the weak commit dependency and abort dependency between transactions, because of data access conflicts, are analyzed. Based on the analysis, an optimistic commit protocol 2LC (two-Level Commit) is proposed, which is specially designed for the distributed real-time domain. It allows transactions to optimistically access the locked data in a controlled manner, which reduces the data inaccessibility and priority inversion inherent and undesirable in distributed real-time database systems. Furthermore, if the prepared transaction is aborted, the transactions in its weak commit dependency set will execute as normal according to 2LC. Extensive simulation experiments have been performed to compare the performance of 2LC with that of the base protocol, the permits reading of modified prepared-data for timeliness (PROMPT) and the deadline-driven conflict resolution (DDCR). The simulation results show that 2LC is effective in reducing the number of missed transaction deadlines. Furthermore, it is easy to be incorporated with the existing concurrency control protocols.

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. Gray J. Notes on database systems.Lecture Notes in Computer Science 60, Springer-Verlag, 1993, pp. 393–481.

  2. Mohan Cet al. Transaction management in theR* distributed database management system.ACM Trans. Database Systems, 1986, 11(4): 378–396.

    Article  MathSciNet  Google Scholar 

  3. Haritsa J, Ramamritham K, Gupta R. The PROMPT real-time commit protocol.IEEE Trans. Parallel and Distributed Systems, 2000, 11(2): 160–181.

    Article  Google Scholar 

  4. Gupta Ret al. Commit processing in distributed real-time database systems. InProc. the 17th IEEE Real-Time Systems Symp., Oct. 1996, pp.220–229.

  5. Gupta Ret al. More optimistic about real-time distributed commit processing. InProc. the 18th IEEE Real-Time Systems Symp., Oct. 1997, pp. 123–133.

  6. Lam K Yet al. Resolving executing-committing conflicts in distributed real-time database system.The Computer Journal, 1999, 42(8): 674–692.

    Article  MATH  Google Scholar 

  7. Ramamritham K, Chrysanthis P K. A taxonomy of correctness criteria in database applications.VLDB (Very Large Data Bases) Journal, 1996, 5(1): 85–97.

    Article  Google Scholar 

  8. Lam K W, Lee V C S, Hung S L. Transaction scheduling in distributed real-time systems.Real-Time Systems, 2000, 19(2): 169–193.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Huazhong University of Science and Technology, 430074, Wuhan, P.R. China

    Qin Biao, Liu YunSheng & Yang JinCai

Authors
  1. Qin Biao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liu YunSheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yang JinCai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qin Biao.

Additional information

This work was supported by the National Natural Science Foundation of China under Grant No. 60073045, the National Defense Pre-Research Foundation under Grant No. 00J15.3.3.JW0529 and the National Research Foundation for the Doctoral Program of Higher Education of China.

QIN Biao was born in 1972. He is a Ph.D. candidate in Huazhong University of Science & Technology (HUST). His main research interests include distributed database, real-time database, active database and electronic commerce.

LIU YunSheng is a professor and a Ph.D. supervisor in HUST. His main research interests are advanced databases, including real-time database, active database, main memory database, mobile database, and their integration; database and information system; real-time data engineering; and software methodology and engineering technology.

YANG JinCai is an associate professor in Central China Normal University and a Ph.D. candidate in HUST. His main research interests include database technology, advanced information system, electronic commerce and multimedia technology.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Qin, B., Liu, Y. & Yang, J. A commit strategy for distributed real-time transaction. J. Comput. Sci. & Technol. 18, 626–631 (2003). https://doi.org/10.1007/BF02947122

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02947122

Keywords

Search

Navigation