A Queueing Network Model for a Distributed Database Testbed System

  • Authors:
  • Bao-Chyuan Jenq;Walter H. Kohler;Don Towsley

  • Affiliations:
  • MCC Corporation, Austin, TX;Univ. of Massachusetts, Amherst;Univ. of Massachusetts, Amherst

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

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.