METHOD AND SYSTEM FOR MAINTAINING CONSISTENCY FOR I/O OPERATIONS ON METADATA DISTRIBUTED AMONGST NODES IN A RING STRUCTURE

摘要

A method for maintaining consistency for I/O operations on metadata distributed amongst a plurality of nodes forming a ring structure.

主权项

1. A method for maintaining consistency for read requests on data distributed amongst a plurality of nodes forming a ring structure, comprising:
receiving a read request for data on a first node after the first node performed a previous write operation and after a new node has been inserted into the ring structure following the first node, the new node being placed into a transition state while data values for the new node are not up to date; identifying a first set of nodes to perform the read request for data based on a current replication factor; upon determination that the first set of nodes include the new node in the transition state, increasing the current replication factor to establish a new replication factor; and establishing quorum by identifying a second set of nodes based on the new replication factor.