Performance evaluation of a two-phase commit based protocol for DDBs

Many concurrency control algorithms for distributed database management systems have been proposed in the last few years, but little has been done to analyse their performance. This paper presents the specification of a concurrency control algorithm based on the two-phase commit protocol for DDBs. The results of a complete performance analysis based on an analytic model are presented and discussed.

[1]  Hector Garcia-Molina.  Performance of update algorithms for replicated data in a distributed database , 1979 .

[2]  Michael Stonebraker,et al.  Concurrency Control and Consistency of Multiple Copies of Data in Distributed Ingres , 1979, IEEE Transactions on Software Engineering.

[3]  Alan R. Hevner,et al.  Query Processing in Distributed Database System , 1979, IEEE Transactions on Software Engineering.

[4]  Daniel A. Menascé,et al.  Optimistic versus pessimistic concurrency control mechanisms in database management systems , 1982, Inf. Syst..

[5]  Butler W. Lampson,et al.  Crash Recovery in a Distributed Data Storage System , 1981 .

[6]  Robert H. Thomas,et al.  A Majority consensus approach to concurrency control for multiple copy databases , 1979, ACM Trans. Database Syst..

[7]  Philip A. Bernstein,et al.  Timestamp-Based Algorithms for Concurrency Control in Distributed Database Systems , 1980, VLDB.

[8]  Daniel R. Ries,et al.  The Effects of Concurrency Control on the Performance of a Distributed Data Management System , 1979, Berkeley Workshop.

[9]  Philip A. Bernstein,et al.  Fundamental Algorithms for Concurrency Control in Distributed Database Systems. , 1980 .

[10]  Daniel A. Menascé,et al.  On the Design of a Reliable Storage Component for Distributed Database Management Systems , 1980, VLDB.

[11]  Clarence A. Ellis,et al.  A Robust Algorithm for Updating Duplicate Databases , 1977, Berkeley Workshop.

[12]  Joao Eduardo De Rezende Dantas,et al.  Performance analysis of distributed database systems , 1980 .

[13]  Daniel J. Rosenkrantz,et al.  System level concurrency control for distributed database systems , 1978, TODS.

[14]  Wesley W. Chu,et al.  A Distributed Control Algorithm for Reliably and Consistently Updating Replicated Databases , 1980, IEEE Transactions on Computers.

[15]  David P. Reed,et al.  Naming and synchronization in a decentralized computer system , 1978 .

[16]  Philip A. Bernstein,et al.  Concurrency control in a system for distributed databases (SDD-1) , 1980, TODS.

[17]  Chin-Hwa Lee.  Queueing Analysis of Global Locking Synchronization Schemes for Multicopy Databases , 1980, IEEE Trans. Computers.