IEEE Transactions on Software Engineering · 1988 · 24 citations · 28 references
ComputingComputer ScienceComputer SystemsDatabasesDistributed SystemsQueuing TheoryConcurrency ControlDistributed ComputingDistributed DatabasesQueueing NetworksQueueing SystemsQueueing TheoryCommitDeadlock DetectionDistributed Deadlock DetectionDistributed Transaction ProcessingQueuing Network AnalysisTransaction ProcessingTransaction RecoveryTwo-phase Commit Protocol
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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
28
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
Forest Baskett, K. Mani Chandy, Richard R. Muntz et al. · Journal of the ACM · 1975 · 2.4K citations · Full text
Distributed deadlock detection
K. Mani Chandy, Jayadev Misra, Laura M. Haas · ACM Transactions on Computer Systems · 1983 · 395 citations · Full text
Approximating block accesses in database organizations
S. Bing Yao · Communications of the ACM · 1977 · 385 citations · Full text
Operating systems — an advanced course
Computer-Aided Design · 1978 · 379 citations · Full text