Method and system for maintaining consistency for I/O operations on metadata distributed amongst nodes in a ring structure
AssigneeNutanix, Inc.
InventorsRishi Bhardwaj, Venkata Ranga Radhanikanth Guturi
Life of this patent
Estimating the term…
Abstract
A method for maintaining consistency for I/O operations on metadata distributed amongst a plurality of nodes forming a ring structure.
Claims42
A method for maintaining consistency for I/O operations on data distributed amongst a plurality of nodes forming a ring structure, comprising:
- introducing a new node into the plurality of nodes forming the ring structure, wherein the new node is introduced at a location following a first node identified for a previous write operation of the data such that the new node may be recognized as a replica node for a subsequent I/O operation to be performed on the first node;
- placing the new node into a transition state while data values for the new node are not up to date;
- receiving a request for performing the subsequent I/O operation on the first node;
- determining a first set of nodes on which to perform the subsequent I/O operation based on a current replication factor;
- increasing the current replication factor to establish a new replication factor upon determination that the first set of nodes on which to perform the subsequent I/O operation includes the new node in the transition state;
- and
- establishing quorum using a second set of nodes based on the new replication factor.
A computer program product comprising a non-transitory computer usable medium having executable code to execute a method for maintaining consistency for I/O operations on data distributed amongst a plurality of nodes forming a ring structure, the method comprising:
- introducing a new node into the plurality of nodes forming the ring structure, wherein the new node is introduced at a location following a first node identified for a previous write operation of the data such that the new node may be recognized as a replica node for a subsequent I/O operation to be performed on the first node;
- placing the new node into a transition state while data values for the new node are not up to date;
- receiving a request for performing the subsequent I/O operation on the first node;
- determining a first set of nodes on which to perform the subsequent I/O operation based on a current replication factor;
- increasing the current replication factor to establish a new replication factor upon determination that the first set of nodes on which to perform the subsequent I/O operation includes the new node in the transition state;
- and
- establishing quorum using a second set of nodes based on the new replication factor.
A system for maintaining consistency for I/O operations on data distributed amongst a plurality of nodes forming a ring structure, comprising:
- a processor for:
- introducing a new node into the plurality of nodes forming the ring structure, wherein the new node is introduced at a location following a first node identified for a previous write operation of the data such that the new node may be recognized as a replica node for a subsequent read operation to be performed on the first node;
- placing the new node into a transition state while data values for the new node are not up to date;
- receiving a request for performing the subsequent read operation on the first node;
- determining a first set of nodes on which to perform the subsequent read operation based on a current replication factor;
- increasing the current replication factor to establish a new replication factor upon determination that the first set of nodes on which to perform the subsequent read operation includes the new node in the transition state;
- and
- establishing quorum using a second set of nodes based on the new replication factor.
Dependencies are inferred from the claim text.