Performance evaluation of two concurrency control mechanisms in a distributed database system

ABSTRACT

Two concurrency control mechanisms, the SDD-1 system and Dynamic Timestamping Method, are evaluated in terms of protocol synchronization delays and average transaction response time by using simulation. Relationship among average protocol synchronization delay, average transaction response time, average 10 service delay, communication delay, and other system parameters is analyzed by using regression analysis. The statistical distribution functions of transaction response times and synchronization delays are then examined to see if they fit exponential, erlangian, or some other distribution functions.

REFERENCES

• 1: P.A. Bernstein et al. "The Concurrency Control Mechanism of SDD-1: A System for Distributed Databases (The General Case)". Technical Report, CCA-77-09, Computer Corporation of America, Cambridge, MA, December 1977.
• 2: Wen-Te K. Lin. "Concurrency Control in a Multiple-Copy Distributed Data Base System". 4th Berkeley Conference on Distributed Data Management and Computer Network, August 1979.
• 3: R.H. Thomas. "A Solution to the Update Problem for Multiple Copy Databases Which Uses Distributed Control". BBN Report No. 3340, Bolt Beranek and Newman, Inc., July 1975.
• 4: P.A. Alsberg. "Research in Network Data Management and Resource Sharing: Final Research Report". CAC Document no. 210, Center for Advanced Computation, Univ. of Illinois at Urbana-Champaign, September 30, 1976.
• 5: D.J. Rosenkrantz, et al. "A System Level Concurrency Control for Distributed Database Systems". 1977 Berkeley Workshop on Distributed Data Management and Computer Network, Berkeley, May 1977.
• 6: M. Stonebraker. "Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES". IEEE Transactions on Software Engineering, Vol. SE-5, No. 3, May 1979, pp. 188--194.
• 7: Hector Garcia-Molina, Performance of update algorithms for replicated data in a distributed database., 1979
• 8: D. Ries. "The Effects of Concurrency Control on the Performance of a Distributed Management System". 4th Berkeley Conference on Distributed Data Management and Computer Network, San Francisco, August 1979.
• 9: Keki B. Irani , Hing-Lung Lin, Queueing network models for concurrent transaction processing in a database system, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582116]