Methods, devices and systems for dynamically managing memberships in replicated state machines within a distributed computing environment

• US 9,154,553 B2
• Filed: 08/20/2014
• Issued: 10/06/2015
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Cirata Incorporated
• Original Assignee: WANdisco, Inc.
• Inventors: Aahlad, Yeturu, Parkin, Michael, Akhtar, Naeem
• Primary Examiner(s): JEAN GILLES, JUDE
• Application Number:
  US14/464,030
• Publication Number:
  US 20150012583A1
• Time in Patent Office: 412 Days
• Field of Search: 709201-204, 709217-224
• US Class Current: 1/1
• CPC Class Codes: G06F 16/273 Asynchronous replication or reconciliation
• CPC Class Codes: G06F 9/466 Transaction processing
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes

Abstract

A computer-implemented method may comprise processing agreements received over a computer network at a first replicated state machine deployed on processes belonging to a first membership in an order defined by a first globally ordered set of agreements associated with the first membership; receiving an agreement to change membership that is configured to cause the first replicated state machine to be deployed on processes belonging to a second membership that is associated with a second globally ordered set of agreements; and processing the agreement to change membership at a point within the first globally ordered set of agreements.

Claims

1. A computer-implemented method, comprising:

processing agreements received over a computer network at a first replicated state machine deployed on processes belonging to a first membership in an order defined by a first globally ordered set of agreements associated with the first membership;

receiving an agreement to change membership that is configured to cause the first replicated state machine to be deployed on processes belonging to a second membership that is associated with a second globally ordered set of agreements; and

processing the agreement to change membership at a point within the first globally ordered set of agreements.

2. The computer-implemented method of claim 1, further comprising receiving agreements to be processed on processes belonging to the second membership while agreements are processed by processes belonging to the first membership.

3. The computer-implemented method of claim 2, further comprising persistently storing the receiving agreements to be processed on processes belonging to the second membership for processing after the agreement to change membership has been processed.

4. The computer-implemented method of claim 3, further comprising processing the stored agreements to be processed on processes belonging to the second membership at a point within the second globally ordered set of agreements.

5. The computer-implemented method of claim 2, further comprising processing received agreements at the replicated state machine deployed on processes belonging to the first membership while the agreement to change memberships is being processed.

6. The computer-implemented method of claim 2, further comprising one of adding processes to and removing processes from the first membership while the received agreements are being processed at the replicated state machine deployed on other ones of the processes belonging to the first membership.

7. The computer-implemented method of claim 2, further comprising changing a role of a process belonging to the first membership while the received agreements are being processed at the replicated state machine deployed on other ones of the processes belonging to the first membership.

8. The computer-implemented method of claim 7, wherein changing the role comprises changing the role of the process to one of proposer, acceptor and learner.

9. The computer-implemented method of claim 4, further comprising processing received agreements at a second replicated state machine deployed on processes belonging to the first membership in the order defined by the first globally ordered set of agreements associated with the first membership, wherein the first and second replicated state machines remain consistent as agreements are received asynchronously and out of order.