Advertisement

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

  • Axel Mönkeberg
  • Gerhard Weikum
Conference paper
Part of the Informatik-Fachberichte book series (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.

Schlüsselwörter

Transaktionssysteme Parallelität Lastkontrolle Datenengpässe Sperren 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [ACL87]
    R. Agrawal, M. Carey, M. Livny, Concurrency Control Performance Modeling: Alternatives and Implications, ACM TODS, Vol. 12, No. 4, 1987Google Scholar
  2. [ACM87]
    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,1987Google Scholar
  3. [BHG87]
    P. A. Bernstein, V. Hadizilacos, N. Goodman, Concurrency Control and Recovery in Database Systems, Addison Wesley, 1987Google Scholar
  4. [Bo89]
    V. Bohn, Charakteristische Eigenschaften von Transaktionslasten iB/DC-Systemen, Fachtagung Messung, Modellierung und Bewertung von Rechensystemen und Netzen, Informatik Fachbericht 218, Springer Verlag, 1989Google Scholar
  5. [Ch84]
    J. M. Cheng et al., IBM Database 2 Performance: Design, Implementation and Tuning,, IBM Systems Journal, Vol. 23, No. 2, 1984Google Scholar
  6. [CKL90]
    M.J. Carey, S. Krishnamurthi, M. Livny, Load Control for Locking: The ‘Half-and-Half’ Approach, ACM PODS Conf., 1990Google Scholar
  7. [CL89]
    M.J. Carey, M. Livny, Parallelism and Concurrency Performance in Distributed Database Machines, ACM SIGMOD Conf., 1989Google Scholar
  8. [De68]
    P. Denning, Thrashing: Its Causes and Prevention, AFIPS Conf. Proc., Vol. 33,1968Google Scholar
  9. [DG89]
    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, 1989Google Scholar
  10. [FR85]
    P. Franaszek, J.T. Robinson, Limitations on Concurrency in Transaction Processing, ACM TODS, Vol. 10, No. 1, 1985Google Scholar
  11. [Ga85]
    D. Gawlick, Processing ‘Hot Spots’ in High Performance Systems, IEEE COMPCON, 1985Google Scholar
  12. [Hä79]
    T Härder, Die Einbettung eines Datenbanksystems in eine Betriebssystemumgebung, Datenbanktechnologie, Tagungsband II des German Chapter of the ACM, Teubner Verlag, 1979Google Scholar
  13. [Hä87]
    T. Härder, On Selected Performance Issues of Database Systems, Fachtagung über Messung, Modellierung und Bewertung von Rechensystemen, Informatik Fachbericht 154, Springer Verlag, 1987Google Scholar
  14. [Hä88]
    T Härder, Handling Hot Spot Data in DB-Sharing Systems, Information Systems, Vol. 13, No. 2,1988Google Scholar
  15. [HP90]
    T. Härder, M. Profit, H. Schöning, Supporting Parallelism in Engineering Databases by Nested Transactions, Technical Report, University of Kaiserslautern, 1990Google Scholar
  16. [In87]
    Informix-Turbo, Administrator Guide, Version 1.10, 1987Google Scholar
  17. [In88]
    H. W. Inmon, Optimizing Performance in DB2 Software, Prentice-Hall Inc., 1988Google Scholar
  18. [Ig90]
    Ingres, Installation and Operation Guide, Release 6.3,1990Google Scholar
  19. [JTK89]
    B. P. Jena, B. Twichell, T. Keller, Locking Performance in a Shared Nothing Parallel Database Machine, IEEE Data Eng. Conf., 1989Google Scholar
  20. [Me88]
    K. Meyer-Wegener, Transaktionssysteme, Teubner Verlag Stuttgart, 1988Google Scholar
  21. [Mo90]
    C. Mohan, ARIES/KVL: A Key-Value Locking Method for Concurrency Control oultiaction Transactions Operating on B-Tree Indexes, VLDB Conf., 1990Google Scholar
  22. [ML89]
    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, 1989Google Scholar
  23. [MW91]
    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, 1990Google Scholar
  24. [Or88]
    Oracle, Database Administrator’s Guide, Version 6.0, 1988Google Scholar
  25. [Pe86]
    P. Peinl, Synchronisation in zentralisierten Datenbanksystemen -Algorithmen, Realisierungsmöglichkeiten und quantitative Bewertung -, Informatik Fachbericht 161, Springer Verlag, 1986Google Scholar
  26. [PRS88]
    P. Peinl, A. Reuter, H. Sammer, High Contention in a Stock Trading Database: A Case Study, ACM SIGMOD Conf. on Management, of Data, 1988Google Scholar
  27. [PS86]
    J. Peterson, A. Silberschatz, Operating System Concepts, Addison Wesley, 1986Google Scholar
  28. [Ra87]
    E. Rahm, Synchronisation in Mehrrechner-Datenbanksystemen - Konzepte, Realisierungsformen und quantitative Bewertung -, Informatik Fachbericht 186, Springer Verlag, 1988Google Scholar
  29. [Ra89]
    E. Rahm, A Framework for Workload Allocation in Distributed Transaction Systems, Tèchnical Report, University of Kaiserslautern, 1989Google Scholar
  30. [Re86]
    A. Reuter, Load Control and Load Balancing in a Shared Database Management System, IEEE Data Eng. Conf., 1986Google Scholar
  31. [SQ81]
    SQL/Data System, Planning and Administration, SH24–5014, 1981Google Scholar
  32. [Sy89]
    SYBASE, Commands Reference Manual, Release 4.0, Doc. ID: 3240–4.0, 1989Google Scholar
  33. [Sy89a]
    SYBASE, System Administrator Guide, Release 4.0, 1989Google Scholar
  34. [TGS85]
    Y. Tay, N. Goodman, R. Suri, Locking Performance in Centralized Databases, ACM TODS, Vol. 10, No. 4, 1985Google Scholar
  35. [Th91]
    A. Thomasian, Performance Limits of Two-Phase Locking, IEEE Data Eng. Conf., 1991Google Scholar
  36. [We88]
    G. Weikum, Transaktionen in Datenbanksystemen, Addison Wesley, 1988zbMATHGoogle Scholar
  37. [WH90]
    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 1990Google Scholar
  38. [WH91]
    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 1991Google Scholar
  39. [WZ86]
    H. Wedekind, G. Zoerntlein, Prefetching in Realtime Database Applications, ACM SIGMOD Conf., 1986Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Axel Mönkeberg
    • 1
  • Gerhard Weikum
    • 1
  1. 1.Institut für InformationssystemeETH ZürichZürichSchweiz

Personalised recommendations