Patent ID: 9286344
Filing Date: 2016-03-15
CPC Classification: G06F

Claim Text:
1. 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.