Title :
Transaction atomicity in the presence of network partitions
Author_Institution :
Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
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
Keywords :
database theory; distributed databases; protocols; atomic transactions; distributed system; network partition failure; network topology; protocols; transaction atomicity; Communication networks; Computer science; Fault tolerant systems; Intelligent networks; Network topology; Protocols; Sufficient conditions; Voting;
Conference_Titel :
Data Engineering, 1988. Proceedings. Fourth International Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
0-8186-0827-7
DOI :
10.1109/ICDE.1988.105498
