Title :
Implementation of a virtual time synchronizer for distributed databases
Author :
Boukerche, Azzedine ; Das, Sajal K. ; Datta, Ajoy ; LeMaster, Timothy E.
Author_Institution :
Dept. of Comput. Sci., North Texas Univ., Denton, TX, USA
Abstract :
The availability of high speed networks and improved microprocessor performance have made it possible to build inexpensive cluster of workstations as an appealing platform for parallel and distributed computing. In this paper, we study the performance of a distributed database system synchronized by virtual time (VT) mechanism by experimenting on a LAN-connected collection of 12 Sun-SPARCS workstations. Our experimental results demonstrate that the VT synchronization protocol is a viable concurrency control method, and it yields about 25-30% reduction in the response time, when compared with a widely used, multiversion (MV) concurrency control scheme based on timestamps order. The reason for comparing with the MV approach is that both virtual time and multiversion protocols are based upon the concept of timestamps, and attain high performance by using multiple version of data objects
Keywords :
concurrency control; distributed databases; workstation clusters; Sun-SPARCS workstations; VT synchronization protocol; cluster of workstations; concurrency control; distributed databases; microprocessor performance; multiversion protocols; performance; response time; timestamps; virtual time synchronizer; Computer science; Concurrency control; Concurrent computing; Database systems; Distributed computing; Distributed databases; Object oriented modeling; Protocols; System recovery; Workstations;
Conference_Titel :
Parallel Processing, 1999. 13th International and 10th Symposium on Parallel and Distributed Processing, 1999. 1999 IPPS/SPDP. Proceedings
Conference_Location :
San Juan
Print_ISBN :
0-7695-0143-5
DOI :
10.1109/IPPS.1999.760557