Skip to main content
SpringerLink
Log in
Book cover

Messung, Modellierung und Bewertung von Rechensystemen pp 76–91Cite as

Konflikt-gesteuerte Lastkontrolle in Datenbanksystemen basierend auf der Analyse von Transaktionsprogrammen

  • Conference paper

  • 64 Accesses

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

Zusammenfassung

Der Artikel stellt einen Algorithmus zur Vermeidung von dateninduzierter Überlast in Datenbanksystemen mit Zwei-Phasen-Sperrprotokoll vor. Der Algorithmus paßt den Parallelitätsgrad des Systems dynamisch der jeweiligen Lastsituation an und ermöglicht dadurch sogar Leistungssteigerungen gegenüber dem bestmöglichen statischen Parallelitätsgrad. Informationen über das Referenzverhalten der Transaktionslast werden von dem Verfahren bei seinen Entscheidungen mitberücksichtigt. Die möglichen Auswirkungen, die eine genauere Schätzung des Referenzverhaltens der Transaktionen auf den Durchsatz eines Systems haben kann, werden aufgezeigt. Eine Methode zur Abschätzung des Referenzverhaltens von Transaktionsprogrammen wird vorgestellt.

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   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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. R. Agrawal, M. Carey, M. Livny, Concurrency Control Performance Modeling: Alternatives and Implications, ACM TODS, Vol. 12, No. 4, 1987

    Google Scholar 

  2. R. Agrawal, M. Carey, L.W. Moy, The Performance olternative Strategies for Dealing with Deadlocks in Data Base Systems, IEEE Trans. Software Eng., Vol. 13, No. 12,1987

    Google Scholar 

  3. P. A. Bernstein, V. Hadizilacos, N. Goodman, Concurrency Control and Recovery in Database Systems, Addison Wesley, 1987

    Google Scholar 

  4. V. Bohn, Charakteristische Eigenschaften von Transaktionslasten iB/DC-Systemen, Fachtagung Messung, Modellierung und Bewertung von Rechensystemen und Netzen, Informatik Fachbericht 218, Springer Verlag, 1989

    Google Scholar 

  5. J. M. Cheng et al., IBM Database 2 Performance: Design, Implementation and Tuning,, IBM Systems Journal, Vol. 23, No. 2, 1984

    Google Scholar 

  6. M.J. Carey, S. Krishnamurthi, M. Livny, Load Control for Locking: The ‘Half-and-Half’ Approach, ACM PODS Conf., 1990

    Google Scholar 

  7. M.J. Carey, M. Livny, Parallelism and Concurrency Performance in Distributed Database Machines, ACM SIGMOD Conf., 1989

    Google Scholar 

  8. P. Denning, Thrashing: Its Causes and Prevention, AFIPS Conf. Proc., Vol. 33,1968

    Google Scholar 

  9. N. Düppel, D. Gugel, A. Reuter, G. Schiele, Progress Report #6 of Prospect, Technical Report, Institute of Parallel and Distributed Super-Computers, University of Stuttgart, 1989

    Google Scholar 

  10. P. Franaszek, J.T. Robinson, Limitations on Concurrency in Transaction Processing, ACM TODS, Vol. 10, No. 1, 1985

    Google Scholar 

  11. D. Gawlick, Processing ‘Hot Spots’ in High Performance Systems, IEEE COMPCON, 1985

    Google Scholar 

  12. T Härder, Die Einbettung eines Datenbanksystems in eine Betriebssystemumgebung, Datenbanktechnologie, Tagungsband II des German Chapter of the ACM, Teubner Verlag, 1979

    Google Scholar 

  13. T. Härder, On Selected Performance Issues of Database Systems, Fachtagung über Messung, Modellierung und Bewertung von Rechensystemen, Informatik Fachbericht 154, Springer Verlag, 1987

    Google Scholar 

  14. T Härder, Handling Hot Spot Data in DB-Sharing Systems, Information Systems, Vol. 13, No. 2,1988

    Google Scholar 

  15. T. Härder, M. Profit, H. Schöning, Supporting Parallelism in Engineering Databases by Nested Transactions, Technical Report, University of Kaiserslautern, 1990

    Google Scholar 

  16. Informix-Turbo, Administrator Guide, Version 1.10, 1987

    Google Scholar 

  17. H. W. Inmon, Optimizing Performance in DB2 Software, Prentice-Hall Inc., 1988

    Google Scholar 

  18. Ingres, Installation and Operation Guide, Release 6.3,1990

    Google Scholar 

  19. B. P. Jena, B. Twichell, T. Keller, Locking Performance in a Shared Nothing Parallel Database Machine, IEEE Data Eng. Conf., 1989

    Google Scholar 

  20. K. Meyer-Wegener, Transaktionssysteme, Teubner Verlag Stuttgart, 1988

    Google Scholar 

  21. C. Mohan, ARIES/KVL: A Key-Value Locking Method for Concurrency Control oultiaction Transactions Operating on B-Tree Indexes, VLDB Conf., 1990

    Google Scholar 

  22. C. Mohan, F. Levine, ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging, IBM Research Report RJ6846, IBM Almadén Research Center, 1989

    Google Scholar 

  23. A. Mönkeberg, G. Weikum, Conflict-driven Load Control for the Avoidance of Data-Contention Thrashing, IEEE Data Eng. Conf., 1991, extended version available as Technical Report 149, Department of Computer Science, ETH Zurich, 1990

    Google Scholar 

  24. Oracle, Database Administrator’s Guide, Version 6.0, 1988

    Google Scholar 

  25. P. Peinl, Synchronisation in zentralisierten Datenbanksystemen -Algorithmen, Realisierungsmöglichkeiten und quantitative Bewertung -, Informatik Fachbericht 161, Springer Verlag, 1986

    Google Scholar 

  26. P. Peinl, A. Reuter, H. Sammer, High Contention in a Stock Trading Database: A Case Study, ACM SIGMOD Conf. on Management, of Data, 1988

    Google Scholar 

  27. J. Peterson, A. Silberschatz, Operating System Concepts, Addison Wesley, 1986

    Google Scholar 

  28. E. Rahm, Synchronisation in Mehrrechner-Datenbanksystemen - Konzepte, Realisierungsformen und quantitative Bewertung -, Informatik Fachbericht 186, Springer Verlag, 1988

    Google Scholar 

  29. E. Rahm, A Framework for Workload Allocation in Distributed Transaction Systems, Tèchnical Report, University of Kaiserslautern, 1989

    Google Scholar 

  30. A. Reuter, Load Control and Load Balancing in a Shared Database Management System, IEEE Data Eng. Conf., 1986

    Google Scholar 

  31. SQL/Data System, Planning and Administration, SH24–5014, 1981

    Google Scholar 

  32. SYBASE, Commands Reference Manual, Release 4.0, Doc. ID: 3240–4.0, 1989

    Google Scholar 

  33. SYBASE, System Administrator Guide, Release 4.0, 1989

    Google Scholar 

  34. Y. Tay, N. Goodman, R. Suri, Locking Performance in Centralized Databases, ACM TODS, Vol. 10, No. 4, 1985

    Google Scholar 

  35. A. Thomasian, Performance Limits of Two-Phase Locking, IEEE Data Eng. Conf., 1991

    Google Scholar 

  36. G. Weikum, Transaktionen in Datenbanksystemen, Addison Wesley, 1988

    MATH  Google Scholar 

  37. G. Weikum, C. Hasse, A. Mönkeberg, P. Zabback, The COMFORT Project: A Comfortable Way to Better Performance, Technical Report 137, Department Informatik, Institut für Informationssysteme, ETH-Zürich 1990

    Google Scholar 

  38. G. Weikum, C. Hasse, Multi-Level Transaction Management for Complex Objects: Implementation, Performance, Parallelism, Technical Report, Department Informatik, Institut für Informationssysteme, ETH-Zürich 1991

    Google Scholar 

  39. H. Wedekind, G. Zoerntlein, Prefetching in Realtime Database Applications, ACM SIGMOD Conf., 1986

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informationssysteme, ETH Zürich, CH-8092, Zürich, Schweiz

    Axel Mönkeberg & Gerhard Weikum

Authors
  1. Axel Mönkeberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gerhard Weikum
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fakultät für Informatik, Universität der Bundeswehr München, Werner-Heisenberg-Weg 39, W-8014, Neubiberg, Deutschland

    Axel Lehmann  & Fritz Lehmann  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mönkeberg, A., Weikum, G. (1991). Konflikt-gesteuerte Lastkontrolle in Datenbanksystemen basierend auf der Analyse von Transaktionsprogrammen. In: Lehmann, A., Lehmann, F. (eds) Messung, Modellierung und Bewertung von Rechensystemen. Informatik-Fachberichte, vol 286. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76934-4_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-76934-4_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54550-7

  • Online ISBN: 978-3-642-76934-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation