Skip to main content
SpringerLink
Log in

Performance of Distributed Optimistic Concurrency Control in Real-Time Databases

  • Conference paper
Book cover Intelligent Information Technology (CIT 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3356))

Included in the following conference series:

Abstract

Concurrency control is one of the main issues in the studies of real-time database systems. In this paper different distributed concurrency control methods are studied and evaluated in real-time system environment. Because optimistic concurrency control is promising candidate for real-time database systems, distributed optimistic concurrency control methods are discussed more detailed way. We propose a new distributed optimistic concurrency control method, demonstrate that proposed method produces a correct results and proposed method is evaluated and tested in prototype implementation of real-time database system for telecommunications. ...

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Agrawal, D., Abbadi, A.E., Jeffers, R.: Using delayed commitment in locking protocols for real-time databases. In: Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, pp. 104–113. ACM Press, New York (1992)

    Chapter  Google Scholar 

  2. Ahn, I.: Database issues in telecommunications network management. ACM SIGMOD Record 23(2), 37–43 (1994)

    Article  Google Scholar 

  3. Bell, D., Grimson, J.: Distributed Database System. Addison-Wesley, Reading (1992)

    Google Scholar 

  4. Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987)

    Google Scholar 

  5. Datta, A., Viguier, I.R., Son, S.H., Kumar, V.: A study of priority cognizance in conflict resolution for firm real time database systems. In: Proceedings of the Second International Workshop on Real-Time Databases: Issues and Applications, pp. 167–180. Kluwer Academic Publishers, Dordrecht (1997)

    Google Scholar 

  6. Eswaran, K.P., Gray, J.N., Lorie, R.A., Traiger, I.L.: The notions of consistency and predicate locks in a database system. Communications of the ACM 19(11), 624–633 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  7. Härder, T.: Observations on optimistic concurrency control schemes. Information Systems 9(2), 111–120 (1984)

    Article  Google Scholar 

  8. Haritsa, J.R., Carey, M.J.: Dynamic real-time optimistic concurrency control. In: Proceedings of the 11th IEEE Real-Time Systems Symposium, pp. 94–103. IEEE Computer Society Press, Los Alamitos (1990)

    Chapter  Google Scholar 

  9. Haritsa, J.R., Carey, M.J., Livny, M.: On being optimistic about real-time constraints. In: Proceedings of the 9th ACM Symposium on Principles of Database Systems, pp. 331–343. ACM Press, New York (1990)

    Chapter  Google Scholar 

  10. Hung, S.-L., Lam, K.-Y.: Locking protocols for concurrency control in real-time database systems. ACM SIGMOD Record 21(4), 22–27 (1992)

    Article  Google Scholar 

  11. Kung, H.T., Robinson, J.T.: On optimistic methods for concurrency control. ACM Transactions on Database Systems 6(2), 213–226 (1981)

    Article  Google Scholar 

  12. Lam, K.-W., Lam, K.-Y., Hung, S.: An efficient real-time optimistic concurrency control protocol. In: Proceedings of the First International Workshop on Active and Real-Time Database Systems, pp. 209–225. Springer, Heidelberg (1995)

    Google Scholar 

  13. Lam, K.-W., Lam, K.-Y., Hung, S.: Real-time optimistic concurrency control protocol with dynamic adjustment of serialization order. In: Proceedings of the IEEE Real-Time Technology and Application Symposium, pp. 174–179. IEEE Computer Society Press, Los Alamitos (1995)

    Google Scholar 

  14. Lam, K.-Y., Hung, S.-L., Son, S.H.: On using real-time static locking protocols for distributed real-time databases. The Journal of Real-Time Systems 13(2), 141–166 (1997)

    Article  Google Scholar 

  15. Lindström, J., Niklander, T., Porkka, P., Raatikainen, K.: A distributed real-time main-memory database for telecommunication. In: Jonker, W. (ed.) VLDB-WS 1999. LNCS, vol. 1819, pp. 158–173. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  16. Lindström, J., Raatikainen, K.: Dynamic adjustment of serialization order using timestamp intervals in real-time databases. In: Proceedings of the 6th International Conference on Real-Time Computing Systems and Applications, pp. 13–20. IEEE Computer Society Press, Los Alamitos (1999)

    Google Scholar 

  17. Ramamritham, K.: Real-time databases. Distributed and Parallel Databases 1, 199–226 (1993)

    Article  Google Scholar 

  18. Schlageter, G.: Problems of optimistic concurrency control in distributed database systems. ACM SIGMOD Record 13(3), 62–66 (1982)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Helsinki, P.O. Box 26, (Teollisuuskatu 23), FIN-00014, Finland

    Jan Lindström

Authors
  1. Jan Lindström
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Sc and Engineering, University of Texas At Arlington, TX-76019, Arlington

    Gautam Das

  2. Tata Consultancy Services, Software Units Layout, Madhapur, 500081, Hyderabad, India

    Ved Prakash Gulati

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lindström, J. (2004). Performance of Distributed Optimistic Concurrency Control in Real-Time Databases. In: Das, G., Gulati, V.P. (eds) Intelligent Information Technology. CIT 2004. Lecture Notes in Computer Science, vol 3356. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30561-3_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30561-3_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24126-3

  • Online ISBN: 978-3-540-30561-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation