Skip to main content
SpringerLink
Log in
SpringerLink
Log in

An Efficient Real-Time Optimistic Concurrency Control Protocol

  • Conference paper
Active and Real-Time Database Systems (ARTDB-95)

Part of the book series: Workshops in Computing ((WORKSHOPS COMP.))

Abstract

In this paper, a new real-time optimistic concurrency control protocol, called OCC-DA, is proposed in which the number of transaction restarts is minimized by dynamically adjusting the serialization order of the conflicting transactions. Unlike other implementations of dynamic serialization order adjustment for optimistic schemes, it is no need to check and update the serialization orders while a transaction is still in its read phase. All checking is performed at the validation phase. This provides more freedom to adjust their serialization orders. Performance studies of our protocol has been carried out and the results confirm the believe that it is much better than the other real-time OCC protocols.

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

Access this chapter

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K. Ramamritham. Real-time Databases. International Journal of Distributed and Parallel Databases, 1(2):199–226,1993.

    Article  Google Scholar 

  2. P. S. Yu, K. L. Wu, K. J. Lin, and S. H. Son. On Real-time Databases: Concurrency Control and Scheduling. Proceedings of the IEEE, 82(1): 140–157, 1994.

    Article  Google Scholar 

  3. J. A. Stankovic, K. Ramamritham, and D. Towley. Scheduling in Real-time Transaction Systems. In Andre van Tilborg and Gary Koob, editor, Foundations of Real-time Computing: Scheduling and Resource Management, pp. 157–184, Kluwer Academic Publishers, 1991.

    Google Scholar 

  4. R. Abbott, and H. Garcia-Molina. Scheduling Real-time Transactions: A Performance Evaluation. ACM Transactions on Database Systems, 17(3):513–560, 1992.

    Article  Google Scholar 

  5. J. R. Haritsa, M. J. Carey, and M. Livny. Data Access Scheduling in Firm Realtime Database Systems. Real-time Systems, 4(3):203–242, 1992.

    Article  Google Scholar 

  6. J. Huang. Real-time Transaction Processing: Design, Implementation, and Performance Evaluation. Ph.D. Thesis. Department of Electrical and Computer Engineering, University of Massachusetts, 1991.

    Google Scholar 

  7. J. Lee. Concurrency Control Algorithms for Real-time Database Systems. Ph.D. Thesis, Department of Computer Science, University of Virginia, 1994.

    Google Scholar 

  8. K. Y. Lam. Concurrency Control in Distributed Real-time Database Systems. Ph.D. Thesis, Department of Computer Science, City Polytechnic of Hong Kong, 1994.

    Google Scholar 

  9. C. L. Liu, and J. W. Layland. Scheduling Algorithms for Multi-programming in a Hard-Real-Time Environment. Journal of ACM, 20(1):46–61,1973.

    Article  MathSciNet  MATH  Google Scholar 

  10. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, Mass, 1987.

    Google Scholar 

  11. K. P. Eswaran, J. N. Gary, R. A. Lorie, and I. L. Traiger. The Notions of Consistency and Predicate Locks in a Database System. Communications of ACM, 19(11):624–633, 1973.

    Article  Google Scholar 

  12. L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority Inheritance protocols: An Approach to Real-time Synchronization. IEEE Transactions on Computers, 39(9):1175–1185, 1990.

    Article  MathSciNet  Google Scholar 

  13. L. Sha, R. Rajkumar, S. H. Son, and C. H. Chang. A Real-time Locking Protocol. IEEE Transactions on Computers, 40(7):793–800, 1991.

    Article  Google Scholar 

  14. R. Rajkumar. Synchronization in Real-time Systems: A Priority Inheritance Approach. Academic Publishers, The Netherlands, 1991.

    MATH  Google Scholar 

  15. H. T. Kung and J. T. Robinson. On Optimistic Methods for Concurrency Control. ACM Transactions on Database Systems, 6(2):213–226, 1981.

    Article  Google Scholar 

  16. J. R. Haritsa, M. J. Carey and M. Livny. Dynamic Real-time Optimistic Concurrency Control. In Proceedings of 11th Real-time Systems Symposium, pages 94–103, 1990.

    Google Scholar 

  17. J. R. Haritsa, M. J. Carey, and M. Livny. Earliest Deadline Scheduling for Real-time Database Systems. Technical Report No. 1025, Department of Computer Science, University of Wisconsin-Madison, 1991.

    Google Scholar 

  18. J. Huang, J. A. Stankovic, D. Towley, K. Ramamritham, and B. Purimetla. Priority Inheritance in Soft Real-time Databases. Real-time Systems, 4(3):243–268, 1992.

    Article  Google Scholar 

  19. S. L. Hung and K. Y. Lam. Locking Protocols for the Concurrency Control in Real-time Database Systems. ACM SIGMOD Record, 21(4):22–27, 1992.

    Article  Google Scholar 

  20. J. Lee, and S. H. Son. An Optimistic Concurrency Control Protocol for Realtime Database Systems. In Proceedings of 3rd International Symposium on Database Systems for Advanced Applications, pages 387–394, 1993.

    Google Scholar 

  21. O. Ulusoy and G. G. Belford. Real-time Transaction Scheduling in Database Systems. Information Systems, 18(8):559–580, 1993.

    Article  Google Scholar 

  22. T. Harder. Observations on Optimistic Concurrency Control Schemes. Information Systems, 9(2), 1984.

    Google Scholar 

  23. J. Lee and S. H. Son. Using Dynamic Adjustment of Serialization Order for Real-time Database Systems. In Proceedings of 14th IEEE Real-time Systems Symposium, pages 66–75, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon Tong, Hong Kong

    Kwokwa Lam, Kamyiu Lam & Sheunglun Hung

Authors
  1. Kwokwa Lam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kamyiu Lam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sheunglun Hung
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Skövde, PO Box 408, S-541 28, Skövde, Sweden

    Mikael Berndtsson MSc  & Jörgen Hansson MSc  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1996 British Computer Society

About this paper

Cite this paper

Lam, K., Lam, K., Hung, S. (1996). An Efficient Real-Time Optimistic Concurrency Control Protocol. In: Berndtsson, M., Hansson, J. (eds) Active and Real-Time Database Systems (ARTDB-95). Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3080-2_13

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-3080-2_13

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-19983-0

  • Online ISBN: 978-1-4471-3080-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation