The Community for Technology Leaders
Green Image
<p>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.</p>
queueing network model; distributed database testbed system; transaction workload; concurrency control protocol; two-phase locking; distributed deadlock detection; transaction recovery protocol; write-ahead logging; commit protocol; centralized two-phase commit; distributed databases; program testing; protocols; queueing theory; system recovery
B.-C. Jenq, W.H. Kohler, D. Towsley, "A Queueing Network Model for a Distributed Database Testbed System", IEEE Transactions on Software Engineering, vol. 14, no. , pp. 908-921, July 1988, doi:10.1109/32.42734
86 ms
(Ver 3.3 (11022016))