A queueing network model for a distributed database testbed system

摘要

A queueing network model to analyze the performance of a distributed database testbed system is developed and validated against empirical measurements. 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 queueing 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.