Distributed databases principles and systems
Distributed databases principles and systems
Optimism and consistency in partitioned distributed database systems
ACM Transactions on Database Systems (TODS)
Consistency in a partitioned network: a survey
ACM Computing Surveys (CSUR)
Protocols for dynamic vote reassignment
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
Proceedings of the 1986 ACM SIGSMALL/PC symposium on Small systems
On merging partitioned databases
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Data Allocation in a Dynamically Reconfigurable Environment
Proceedings of the Fourth International Conference on Data Engineering
Notes on Data Base Operating Systems
Operating Systems, An Advanced Course
| Hi-index | 0.00 |
This paper addresses the problem of providing reliability in face of network partitioning for a dynamically reconfigurable distributed database system with an underlying hierarchical network topology. Solutions to the problems of partition detection and the proper termination of transactions are suggested. Passive partition detection protocols designed to handle node failures and connections are presented. The basis for these protocols is the idea of maintaining multiple network servers across the network to ensure communication within any cluster of two nodes. In the process, a network server allocation algorithm is derived to meet this need. This paper also proposes a new transaction management model based on the idea of non-blocking partition processing. An extended quorum-based commitment protocol and an optimistic quorum-based termination protocol are developed to support this goal.