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

Volume

14

Issue

7

fYear

1988

fDate

7/1/1988 12:00:00 AM

Firstpage

908

Lastpage

921

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;

fLanguage

English

Journal_Title

Software Engineering, IEEE Transactions on

Publisher

ieee

ISSN

0098-5589

Type

jour

DOI

10.1109/32.42734

Filename

42734