Dealing with Network Partitioning: a Case Study

Network-based applications are vulnerable to network partitioning failures. The challenge is therefore to let the application continue its operations during a network partitioning, yet to reconcile the e ects of incompatible operations when the communication is restored. In this paper we present a strategy that allows every part of a distributed application to continue its operations during a network partitioning. When the network partitioning is recovered, a reconciliation process will bring the system to a consistent state.