A locking protocol for resource coordination in distributed databases
ACM Transactions on Database Systems (TODS)
System level concurrency control for distributed database systems
ACM Transactions on Database Systems (TODS)
Reliability mechanisms for SDD-1: a system for distributed databases
ACM Transactions on Database Systems (TODS)
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Notes on Data Base Operating Systems
Operating Systems, An Advanced Course
Distributed Systems - Architecture and Implementation, An Advanced Course
Distributed Systems - Architecture and Implementation, An Advanced Course
A principle for resilient sharing of distributed resources
ICSE '76 Proceedings of the 2nd international conference on Software engineering
Issues in the design and use of a distributed file system
ACM SIGOPS Operating Systems Review
Remote procedure call
Transaction management in the R* distributed database management system
ACM Transactions on Database Systems (TODS)
Dynamic voting algorithms for maintaining the consistency of a replicated database
ACM Transactions on Database Systems (TODS)
A Distributed Commit Protocol for a Multicomputer System
IEEE Transactions on Computers
A recovery algorithm for a distributed database system
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
Optimal termination protocols for network partitioning
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
Logical design of a reliable transaction management in a distributed multiple processor system
SIGSMALL '83 Proceedings of the 1983 ACM SIGSMALL symposium on Personal and small computers
Efficient commit protocols for the tree of processes model of distributed transactions
PODC '83 Proceedings of the second annual ACM symposium on Principles of distributed computing
Efficient commit protocols for the tree of processes model of distributed transactions
ACM SIGOPS Operating Systems Review
Transaction processing using thread-to-metadata
Proceedings of the 16th International Database Engineering & Applications Sysmposium
| Hi-index | 0.00 |
The reliability of atomic commit protocols for distributed systems is investigated. Recent research has proved that blocking is unavoidable after certain site or network failures. The results of this paper enable one to quantify the expected amount of such blocking.A probabilistic model of a distributed system is developed, consisting of two components: a model of the communication network and a model of distributed transaction processing. We introduce the notion of the window of uncertainty for a site participating in a distributed transaction, which characterizes when that site is vulnerable to blocking in the event of a network partition. The model is then used to evaluate and compare the expected number of blocked sites for several atomic commit protocols.