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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
R. Agrawal, M. Carey, M. Livny, Concurrency Control Performance Modeling: Alternatives and Implications, ACM TODS, Vol. 12, No. 4, 1987
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
P. A. Bernstein, V. Hadizilacos, N. Goodman, Concurrency Control and Recovery in Database Systems, Addison Wesley, 1987
V. Bohn, Charakteristische Eigenschaften von Transaktionslasten iB/DC-Systemen, Fachtagung Messung, Modellierung und Bewertung von Rechensystemen und Netzen, Informatik Fachbericht 218, Springer Verlag, 1989
J. M. Cheng et al., IBM Database 2 Performance: Design, Implementation and Tuning,, IBM Systems Journal, Vol. 23, No. 2, 1984
M.J. Carey, S. Krishnamurthi, M. Livny, Load Control for Locking: The ‘Half-and-Half’ Approach, ACM PODS Conf., 1990
M.J. Carey, M. Livny, Parallelism and Concurrency Performance in Distributed Database Machines, ACM SIGMOD Conf., 1989
P. Denning, Thrashing: Its Causes and Prevention, AFIPS Conf. Proc., Vol. 33,1968
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
P. Franaszek, J.T. Robinson, Limitations on Concurrency in Transaction Processing, ACM TODS, Vol. 10, No. 1, 1985
D. Gawlick, Processing ‘Hot Spots’ in High Performance Systems, IEEE COMPCON, 1985
T Härder, Die Einbettung eines Datenbanksystems in eine Betriebssystemumgebung, Datenbanktechnologie, Tagungsband II des German Chapter of the ACM, Teubner Verlag, 1979
T. Härder, On Selected Performance Issues of Database Systems, Fachtagung über Messung, Modellierung und Bewertung von Rechensystemen, Informatik Fachbericht 154, Springer Verlag, 1987
T Härder, Handling Hot Spot Data in DB-Sharing Systems, Information Systems, Vol. 13, No. 2,1988
T. Härder, M. Profit, H. Schöning, Supporting Parallelism in Engineering Databases by Nested Transactions, Technical Report, University of Kaiserslautern, 1990
Informix-Turbo, Administrator Guide, Version 1.10, 1987
H. W. Inmon, Optimizing Performance in DB2 Software, Prentice-Hall Inc., 1988
Ingres, Installation and Operation Guide, Release 6.3,1990
B. P. Jena, B. Twichell, T. Keller, Locking Performance in a Shared Nothing Parallel Database Machine, IEEE Data Eng. Conf., 1989
K. Meyer-Wegener, Transaktionssysteme, Teubner Verlag Stuttgart, 1988
C. Mohan, ARIES/KVL: A Key-Value Locking Method for Concurrency Control oultiaction Transactions Operating on B-Tree Indexes, VLDB Conf., 1990
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
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
Oracle, Database Administrator’s Guide, Version 6.0, 1988
P. Peinl, Synchronisation in zentralisierten Datenbanksystemen -Algorithmen, Realisierungsmöglichkeiten und quantitative Bewertung -, Informatik Fachbericht 161, Springer Verlag, 1986
P. Peinl, A. Reuter, H. Sammer, High Contention in a Stock Trading Database: A Case Study, ACM SIGMOD Conf. on Management, of Data, 1988
J. Peterson, A. Silberschatz, Operating System Concepts, Addison Wesley, 1986
E. Rahm, Synchronisation in Mehrrechner-Datenbanksystemen - Konzepte, Realisierungsformen und quantitative Bewertung -, Informatik Fachbericht 186, Springer Verlag, 1988
E. Rahm, A Framework for Workload Allocation in Distributed Transaction Systems, Tèchnical Report, University of Kaiserslautern, 1989
A. Reuter, Load Control and Load Balancing in a Shared Database Management System, IEEE Data Eng. Conf., 1986
SQL/Data System, Planning and Administration, SH24–5014, 1981
SYBASE, Commands Reference Manual, Release 4.0, Doc. ID: 3240–4.0, 1989
SYBASE, System Administrator Guide, Release 4.0, 1989
Y. Tay, N. Goodman, R. Suri, Locking Performance in Centralized Databases, ACM TODS, Vol. 10, No. 4, 1985
A. Thomasian, Performance Limits of Two-Phase Locking, IEEE Data Eng. Conf., 1991
G. Weikum, Transaktionen in Datenbanksystemen, Addison Wesley, 1988
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
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
H. Wedekind, G. Zoerntlein, Prefetching in Realtime Database Applications, ACM SIGMOD Conf., 1986
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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