By Topic

Surviving network partitioning

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
P. M. Melliar-Smith ; Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA

Applications implemented as distributed systems must withstand network partitioning faults, which split the system into two or more components. Though processes in the same component can communicate with each other, they cannot communicate with processes in other components. If processes continue to operate in the disconnected components, they might perform incompatible operations and make the application data inconsistent. A real-world business cannot stop operating if the network partitions. The authors have developed a strategy that permits processing to continue in all components of a partitioned network. The processes in the disconnected components generate and queue fulfilment transactions that record the actions taken while the network is partitioned. When communication is restored and the components remerge, the fulfilment transactions are dequeued and processed to obtain a consistent state of the application data. Fulfilment transactions allow continued operations, require little additional infrastructure, incur little additional overhead, and are programmed just like other types of transactions

Published in:

Computer  (Volume:31 ,  Issue: 3 )