Transaction atomicity in the presence of network partitions
- 6 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 512-519
- https://doi.org/10.1109/icde.1988.105498
Abstract
A study is made of the network partition failure and the necessary and sufficient conditions are determined for the implementation of atomic transactions in the presence of partitions. Two aspects are explored: properties of the distributed system and the topology of the communication network. The essence of the results reported is that protocols to implement atomic actions in spite of partitions exist only under unrealistically strong conditions Author(s) Ramarao, K.V.S. Dept. of Comput. Sci., Pittsburgh Univ., PA, USAKeywords
This publication has 12 references indexed in Scilit:
- Consensus in the presence of partial synchronyJournal of the ACM, 1988
- An Information-Based Model for Failure-Handling in Distributed Database SystemsIEEE Transactions on Software Engineering, 1987
- On the minimal synchronism needed for distributed consensusJournal of the ACM, 1987
- Optimal Termination Protocols for Network PartitioningSIAM Journal on Computing, 1986
- Impossibility of distributed consensus with one faulty processJournal of the ACM, 1985
- Optimism and consistency in partitioned distributed database systemsACM Transactions on Database Systems, 1984
- Detection of Mutual Inconsistency in Distributed SystemsIEEE Transactions on Software Engineering, 1983
- A Formal Model of Crash Recovery in a Distributed SystemIEEE Transactions on Software Engineering, 1983
- A Majority consensus approach to concurrency control for multiple copy databasesACM Transactions on Database Systems, 1979
- Weighted voting for replicated dataPublished by Association for Computing Machinery (ACM) ,1979