Abstract
We present a detailed simulation model for a distributed database system, which includes the following components: communication system, concurrency control, buffer management, recovery, and deadlock detection. The simulation is carried out using GPSS-Fortran and is driven by a reference-string recorded from a real database application. Reference-strings reflect the real reference patterns more accurately than random references. Three concurrency control schemes and two buffer replacement policies are compared. Due to the very detailed level of investigation in our approach, we yield a thorough understanding of the performance aspects of both buffer management and concurrency control in a distributed database environment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Agrawal, M.J. Carey, M. Livny: “Models for Studing Concurrency Control Performance: Alternatives and Implementations”, Proc. of ACM-SIGMOD, Inter. Conf. on Management of Data, Austin, Texas, 1985.
R. Bayer, K. Elhardt, H. Heller, A. Reiser: “Distributed Concurrency Control in Database Systems”, Proc. of VLDB Conf. 1980, Canada.
Jian Cai: “Pufferverwaltung in verteilten Datenbanksystemen” Dissertation, Institut für Informatik der Universität Stuttgart, Mai 1987.
M. J. Carey, M. Stonebraker: “The Performance of Concurrency Control Algorithms for Database Management Systems”, Proc. of the 10th VLDB Conf., Aug. 1984, Singapore.
Wolfgang Effelsberg, Theo Härder: “Principles of Database Buffer Management”, ACM Trans, on Database Systems, Vol.9, No.4, Dec. 1984.
K. Elhardt: “Das Datenbank-Cache: Entwurfsprizipien, Algorithmen, Eigenschften”, Dissertation, Institut für Mathematik und Informatik, TU München, 1982.
W. Kiessling, G. Landherr: “A Quantitative Comparision of Lockprotocols for Centralized Databases”, Proc. of VLDB 1983, Florenz.
P. J. Kühn und K. M. Schulz als Herausgeber: “Messung, Modellierung und Bewertung von Rechensystemen”, 2.GI/NTG-Fachtagung, Stuttgart, Feb. 1983.
T. Minoura, G. Wiederhold: “Resilient Extended True-Copy Token Scheme for a Distributed Database System”, IEEE Trans, on Software Eng., Vol.SE-8, No.3, May 1982.
P. Peinl, A. Reuter: “Empirical Comparision of Database Concurrency Control Schemes”, Proc. of the 10th VLDB Conf., Aug. 1984, Singapore.
B. Schmidt: “Der Simulator GPSS-FORTRAN Version 3”, Fachberichte Simulation, Band 2, Springer-Verlag, 1984.
M. Stonebraker: “Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES”, Proc. of 3rd Berkley Workshop on DDBM and Communication Networks, 1978.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cai, J. (1987). Simulation and Evaluation of Distributed Database Systems. In: Herzog, U., Paterok, M. (eds) Messung, Modellierung und Bewertung von Rechensystemen. Informatik-Fachberichte, vol 154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-73016-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-73016-0_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18406-5
Online ISBN: 978-3-642-73016-0
eBook Packages: Springer Book Archive