Issue No. 07 - July (1988 vol. 14)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.42734
<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
D. Towsley, W. Kohler and B. Jenq, "A Queueing Network Model for a Distributed Database Testbed System," in IEEE Transactions on Software Engineering, vol. 14, no. , pp. 908-921, 1988.