Patent ID: 8639786

Claim:
A method comprising: performing a first operation by a first computing device; updating a shared system state on the first computing device in view of performing the first operation; causing the shared system state to be updated on a second computing device using a first strongly consistent replication, wherein the first computing device and the second computing device are members of a first consistency domain, wherein members of the first consistency domain use the first strongly consistent replication to update the shared system state at other members of the first consistency domain; and causing the shared system state to be updated on a third computing device using a weakly consistent replication, wherein the third computing device is a member of a second consistency domain, wherein members of the second consistency domain use a second strongly consistent replication to update the shared system state at other members of the second consistency domain, wherein the members of the first consistency domain use the weakly consistent replication to update the shared system state at the members of the second consistency domain, wherein the second consistency domain is inconsistent from the first consistency domain by at most a skew value that is defined in view of a time difference, and wherein members of the second consistency domain achieve a consistent state with members of the first consistency domain within the time difference.