System and method for achieving strong data consistency
First Claim
1. In a system comprised of a plurality of storage elements, a method for maintaining objects in the storage elements comprising the steps of:
- maintaining information regarding which storage elements are storing particular objects in a consistency coordinator which communicates with the storage elements;
responding to a request to update an object by using maintained information to determine which of the storage elements may store a copy of the object;
instructing the storage elements, which the consistency coordinator suspects store a copy of the object, to invalidate their copy of the object; and
performing an update of the object after each storage element that includes the copy of the object indicates that the storage element has invalidated the copy of the object or the storage element is determined to be unresponsive.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method for maintaining objects in storage elements includes maintaining information regarding which storage elements are storing particular objects and responding to a request to update an object by using maintained information to determine which of the storage elements store a copy of the object. Each storage element is instructed to invalidate the copy of the object, and an update of the object is performed after each storage element that includes the copy of the object indicates that the storage element has invalidated the copy of the object or the storage element is determined to be unresponsive.
156 Citations
26 Claims
-
1. In a system comprised of a plurality of storage elements, a method for maintaining objects in the storage elements comprising the steps of:
-
maintaining information regarding which storage elements are storing particular objects in a consistency coordinator which communicates with the storage elements;
responding to a request to update an object by using maintained information to determine which of the storage elements may store a copy of the object;
instructing the storage elements, which the consistency coordinator suspects store a copy of the object, to invalidate their copy of the object; and
performing an update of the object after each storage element that includes the copy of the object indicates that the storage element has invalidated the copy of the object or the storage element is determined to be unresponsive. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for maintaining strong data consistency the method steps comprising:
-
maintaining information regarding which storage elements are storing particular objects in a consistency coordinator which communicates with the storage elements;
responding to a request to update an object by using maintained information to determine which of the storage elements may store a copy of the object;
instructing the storage elements, which the consistency coordinator suspects store a copy of the object, to invalidate their copy of the object; and
performing an update of the object after each storage element that includes the copy of the object indicates that the storage element has invalidated the copy of the object or the storage element is determined to be unresponsive.
-
-
11. In a system comprised of a plurality of storage elements, a method for maintaining stored objects comprising the steps of:
-
maintaining a consistency coordinator which communicates with the storage elements and stores information regarding which storage elements are storing which objects;
in response to receiving a request to update an object, using information from the consistency coordinator to determine a set of storage elements which may store a copy of the object;
instructing each storage element in the set to invalidate a copy of the object; and
performing the update after each storage element in the set indicates that the storage element has invalidated a copy of the object or the storage element is determined to be unresponsive. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for maintaining strong data consistency, the method steps comprising:
-
maintaining a consistency coordinator which communicates with the storage elements and stores information regarding which storage elements are storing which objects;
in response to receiving a request to update an object, using information from the consistency coordinator to determine a set of storage elements which may store a copy of the object;
instructing each storage element in the set to invalidate a copy of the object; and
performing the update after each storage element in the set indicates that the storage element has invalidated a copy of the object or the storage element is determined to be unresponsive.
-
-
18. A system for maintaining strong data consistency comprising:
-
a plurality of storage elements; and
a consistency coordinator, which communicates with the plurality of storage elements and maintains information about which objects are stored in the plurality of storage elements, the consistency coordinator providing selective communication to storage elements which include an object to be updated such that for a given object update the consistency coordinator communicates with only those storage elements which include the object to be updated. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26)
-
Specification