Abstract
Virtual Time is the fundamental concept in optimistic synchronization schemes. In this paper, we investigate the efficiency of a distributed database management system. synchronized by virtual time using a LAN connected collection of SPARCS. To the best of our knowledge, there is little data reporting VT performance in DDBMS. The experimental results are compared with a multiversion timestamp ordering (MVTO) concurrency control method, a widely used technique in distributed databases, and approximately 25–30% reduction in the response time is observed when using the VT synchronization scheme. Our results demonstrate that the VT synchronization approach is a viable alternative concurrency control method for distributed database systems and outpforms MVTO one.
Part of this research is supported by Texas Advanced Technology Program grant TATP-003594031
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
P.A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987.
A. Boukerche, T. LeMaster, Sajal, K. Das, and A.K. Datta, “Virtual Time Synchronization in Distributed Systems”, Tech. Rep. TR-98, University of North Texas.
A. Boukerche, C. Tropper, “Parallel Simulation on the Hypercube Multiprocessor”, Distributed Computing, Spring Verglas 1993.
D. Jefferson and A. Motro, “The Time Warp Mechanism for Database Concurrency Control,” International Conference on Data Engineering, 1986, 474–481.
D.R. Jefferson, “Virtual Time,” ACM Transactions on Programming Languages and Systems, Vol. 7, No. 3, 1985, 404–425.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boukerche, A., LeMaster, T.E., Das, S.K., Datta, A. (1998). Virtual time synchronization in distributed database systems using a cluster of workstations. In: Pritchard, D., Reeve, J. (eds) Euro-Par’98 Parallel Processing. Euro-Par 1998. Lecture Notes in Computer Science, vol 1470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057898
Download citation
DOI: https://doi.org/10.1007/BFb0057898
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64952-6
Online ISBN: 978-3-540-49920-6
eBook Packages: Springer Book Archive