Concurrency Control in Distributed Object-Oriented Database Systems

Simulating distributed database systems is inherently difficult, as there are many factors that may influence the results. This includesarchitectural options as well as workloadand data distribution. In this paper we presentthe DBsim simulator and some simulation results. The DBsim simulator architecture is extendible, and it is easy to change parameters and configuration. The simulation results in this paper is a comparisonof performanceand responsetimes for two concurrency control algorithms, timestamp ordering and two-phase locking. The simulations have been run with different number of nodes, network types, data declustering and workloads. The results show that for a mix of small and long transactions, the throughput is significantly higher for a system with a timestamp ordering scheduler than for a system with a two-phase locking scheduler. With only short transactions, the performance of the two schedulers are almost identical. Long transactions are treated more fair by a tw...

• Type: Conference
• Year: 1997
• Where: ADBIS
• Authors: Kjetil Nørvåg, Olav Sandstå, Kjell Bratbergsengen
• Keywords: ADBIS 1997, Database, Long Transactions, Timestamp Ordering Scheduler, Two-phase Locking Scheduler