METHOD AND SYSTEM FOR MAINTAINING CONSISTENCY FOR I/O OPERATIONS ON METADATA DISTRIBUTED AMONGST NODES IN A RING STRUCTURE
First Claim
Patent Images
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.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for maintaining consistency for I/O operations on metadata distributed amongst a plurality of nodes forming a ring structure.
11 Citations
36 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A system for maintaining consistency for read requests on data distributed amongst a plurality of nodes forming a ring structure, comprising:
-
a processor for; 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. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A computer program product comprising a non-transitory computer usable medium having executable code to execute a method for maintaining consistency for read requests on data distributed amongst a plurality of nodes forming a ring structure, the method 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. - View Dependent Claims (26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36)
-
Specification