Transaction atomicity in the presence of network partitions

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.<>