Performance measurement, modeling, and evaluation of integrated concurrency control and recovery algorithms in distributed data base systems

Thesis/Dissertation · Wed Jan 01 04:00:00 EST 1986

OSTI ID:6721120

Jenq, B C

The performance evaluation of integrated concurrency-control and recovery mechanisms for distributed data base systems is studied using a distributed testbed system. In addition, a queueing network model was developed to analyze the two phase locking scheme in the distributed testbed system. The combination of testbed measurement and analytical modeling provides an effective tool for understanding the performance of integrated concurrency control and recovery algorithms in distributed database systems. The design and implementation of the distributed testbed system, CARAT, are presented. The concurrency control and recovery algorithms implemented in CARAT include: a two phase locking scheme with distributed deadlock detection, a distributed version of optimistic approach, before-image and after-image journaling mechanisms for transaction recovery, and a two-phase commit protocol. Many performance measurements were conducted using a variety of workloads. A queueing network model is developed to analyze the performance of the CARAT system using the two-phase locking scheme with before-image journaling. The combination of testbed measurements and analytical modeling provides significant improvements in understanding the performance impacts of the concurrency control and recovery algorithms in distributed database systems.

• Research Organization: Massachusetts Univ., Amherst (USA)
• OSTI ID: 6721120
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210 -- Supercomputers-- (1987-1989)
990300* -- Information Handling
ALGORITHMS
DATA BASE MANAGEMENT
DATA PROCESSING
DISTRIBUTED DATA PROCESSING
FUNCTIONAL MODELS
MANAGEMENT
MATHEMATICAL LOGIC
PERFORMANCE
PROCESSING
QUEUES