Title :
A queueing network model for a distributed database testbed system
Author :
Jenq, Bao-Chyuan ; Kohler, Walter H. ; Towsley, Don
Author_Institution :
Massachusetts Univ., Amherst, MA, USA
fDate :
7/1/1988 12:00:00 AM
Abstract :
A queuing network model for analyzing the performance of a distributed database testbed system with a transaction workload is developed. The model includes the effects of the concurrency control protocol (two-phase locking with distributed deadlock detection), the transaction recovery protocol (write-ahead logging of before-images), and the commit protocol (centralized two-phase commit) used in the testbed system. The queuing model differs from previous analytical models in three major aspects. First, it is a model for a distributed transaction processing system. Second, it is more general and integrated than previous analytical models. Finally, it reflects a functioning distributed database testbed system and is validated against performance measurements
Keywords :
distributed databases; program testing; protocols; queueing theory; system recovery; centralized two-phase commit; commit protocol; concurrency control protocol; distributed database testbed system; distributed deadlock detection; queueing network model; transaction recovery protocol; transaction workload; two-phase locking; write-ahead logging; Analytical models; Concurrency control; Distributed databases; Measurement; Performance analysis; Protocols; Queueing analysis; System recovery; System testing; Transaction databases;
Journal_Title :
Software Engineering, IEEE Transactions on
