Patent ID: 11860828
Assignee: WANDISCO, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A computer-implemented method, comprising:
receiving proposals to mutate a data stored in a distributed and replicated file system that comprises a plurality of nodes each comprising a server;
a metadata service configured to that maintain a replica of a namespace of the distributed and replicated file system;
enabling the metadata service to update the replica of the namespace by coordinating updates to the data by generating an ordered set of agreements corresponding to the received proposals, the ordered set of agreements specifying an order in which the nodes are to mutate the data stored in the data nodes and cause changes to a state of the namespace;
for each selected agreement in the generated ordered set of agreements, providing a corresponding indexed writers list that comprises an ordered list of nodes to execute the selected agreement and make corresponding changes to the state of the namespace;
sending the ordered set of agreements to the plurality of nodes along with, for each selected agreement in the ordered set of agreements, the corresponding indexed writers list, each of the plurality of nodes being configured to only execute selected agreements for which it is a first-listed node in the corresponding indexed writers list; and
when the first-listed node in the corresponding indexed writers list has or is suspected to have failed:
removing the failed or suspected to have failed node from the corresponding indexed writers list and removing all pending commands for which the failed or suspected to have failed node was the first-listed node; and
enabling a replacement node in the corresponding indexed writers list to execute the selected agreements in the corresponding indexed writers list.