Skip to main content
SpringerLink
Log in

Concurrency Control in DB-Sharing Systems

  • Conference paper
Informatik-Anwendungen — Trends und Perspektiven

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 126))

Abstract

In a database sharing (DB-Sharing) system multiple loosely or closely coupled processors share access to a single set of databases. Such systems primarily aim at high availability and high performance demanded by large transaction processing systems. To achieve high transaction rates with short response times an efficient concurrency control is required for synchronizing accesses to the shared database. This paper gives an overview of conceivable concurrency control algorithms for DB-Sharing. We distinguish between locking and optimistic methods and between centralized and distributed solutions. Five synchronization protocols are described in some detail and compared with each other.

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 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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. Anon. et al.: A Measure of Transaction Processing Power. Datamation, April 1985

    Google Scholar 

  2. Bernstein, P.A., Goodman, N.: Concurrency Control in Distributed Database Systems. ACM Comp. Surveys, 13 (2), 195–225, 1981

    Google Scholar 

  3. Gawlick, D.: Processing Hot Spots in High Performance Systems. Proc. IEEE Spring CompCon, San Francisco, 249–251, 1985

    Google Scholar 

  4. Gray, J. et al: One Thousand Transactions per Second. Proc. IEEE Spring CompCon, San Francisco, 96–101, 1985

    Google Scholar 

  5. Gray, J.: Why Do Computers Stop and What Can Be Done About It. in: Proc. Office Automation 85, German Chapter of the ACM, Teubner-Verlag, 128–145, 1985

    Google Scholar 

  6. Härder, T.: Observations on Optimistic Concurrency Control Schemes. Information Systems 9 (2), 111–120, 1984

    Google Scholar 

  7. Härder, T.: DB-Sharing vs. DB-Distribution - die Frage nach dem Systemkonzept zukünftiger DB/DC-Systeme. Proc. 9th NTG/GI conf. on Computer Architecture and Operating Systems, NTG-Fachberichte 92, VDE-Verlag, 151–165, 1986, in German

    Google Scholar 

  8. Härder, T., Peinl, P., Reuter, A.: Optimistic Concurrency Control in a Shared Database Environment. Manuscript, Univ. of Kaiserslautern/Stuttgart, 1985

    Google Scholar 

  9. Härder, T., Rahm, E.: Quantitative Analysis of a Synchronization Algorithm for DB-Sharing. Proc. 3rd GI/NTG conf. on Measurement, Modelling and Evaluation of Computer Systems, IFB 110, Springer-Verlag, 186–201, 1985, in German

    Google Scholar 

  10. Härder, T., Rahm, E.: Multiprocessor Database Systems for High Performance Transaction Systems. Informationstechnik 28 (4), 1986, in German

    Google Scholar 

  11. Keene, W.N.: Data Sharing Overview. In: IMS/VS V1, DBRC and Data Sharing User’s Guide, Release 2, G30-5911-0, 1982

    Google Scholar 

  12. Kim, W.: Highly Available Systems for Database Applications. ACM Comp. Surveys 16 (1), 71–98, 1984

    Google Scholar 

  13. Kung, H.T., Robinson, J.T.: On Optimistic Methods for Concurrency Control. ACM TODS 6 (2), 213–226, 1981

    Google Scholar 

  14. Peinl, P., Reuter, A.: Empirical Comparision of Database Concurrency Control Schemes. Proc. 9th Int. conf. on VLDB, 97 –108, 1983

    Google Scholar 

  15. Rahm, E.: A Reliable and Efficient Synchronization Protocol for DB-Sharing. Internal Report 139/85, Dept. of Comp. Science, Univ. of Kaiserslautern, 1985

    Google Scholar 

  16. Rahm, E.: Buffer Invalidation Problem in DB-Sharing Systems. Internal Report 154/86, Dept. of Computer Science, Univ. of Kaiserslautern, 1986

    Google Scholar 

  17. Rahm, E.: Closely Coupled Architectures for a DB-Sharing System. Proc. 9th NTG/GI conf. on Computer Architecture and Operating Systems, NTG-Fachbe- richte 92, VDE-Verlag, 166–180, 1986, in German

    Google Scholar 

  18. Rahm, E.: Algorithms for Efficient Load Control in Multiprocessor Database Systems. Angewandte Informatik 4/86, 161–169, 1986, in German

    Google Scholar 

  19. Rahm, E.: Primary Copy Synchronization for DB-Sharing. To appear in: Information Systems 11 (4), 1986

    Google Scholar 

  20. Reuter, A.: Concurrency on High-Traffic Data Elements. Proc. Principles of Database Systems, 83–93, 1982

    Google Scholar 

  21. Reuter, A.: Load Control and Load Balancing in a Shared Database Management System. Proc. 2nd Data Engineering Conf., 1986

    Google Scholar 

  22. Reuter, A., Shoens, K.: Synchronization in a Data Sharing Environment. IBM San Jose Research Lab., preliminary version, 1984

    Google Scholar 

  23. Shoens, K. et al.: The AMOEBA Project. Proc. IEEE Spring CompCon, San Francisco, 102–105, 1985

    Google Scholar 

  24. Stonebraker, M.: Concurrency Control and Consistency of Multiple Copies in Distributed Ingres. IEEE Trans, on Software Eng, SE-5 (3), 188–194, 1979

    Google Scholar 

  25. West, J.C. et al.: PERPOS Fault-Tolerant Transaction Processing. Proc. 3rd Symp. on Reliability in Distributed Software and Database Systems, 189–194, 1983

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, University of Kaiserslautern, P.O.-Box 3049, D-6750, Kaiserslautern, Germany

    Erhard Rahm

Authors
  1. Erhard Rahm
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. TU Berlin, Franklinstr. 28/29, 1000, Berlin 10, Germany

    G. Hommel  & S. Schindler  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rahm, E. (1986). Concurrency Control in DB-Sharing Systems. In: Hommel, G., Schindler, S. (eds) Informatik-Anwendungen — Trends und Perspektiven. Informatik-Fachberichte, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-71388-0_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-71388-0_47

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-642-71388-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation