Distributed data authority system
First Claim
1. An apparatus for distributing authority to manage data objects, the apparatus comprising:
- a replication set comprising a plurality of data objects, wherein each of the plurality of data objects comprises a copy of a content;
a plurality of data storage sites, wherein the each of the plurality of data objects is stored at a different one of the plurality of data storage sites; and
an edit authority object corresponding to the replication set that assigns an edit authority to only one of the plurality of data storage sites at a time and that is transferable between the plurality of data storage sites;
an ownership authority object corresponding to the replication set, wherein the ownership authority object assigns an ownership authority to only one of the plurality of data storage sites at a time and that is transferable between the plurality of data storage sites, and wherein the ownership authority allows a corresponding data storage site in the plurality of data storage sites at which the ownership authority object is located to designate which of the plurality of data storage sites gets assigned the edit authority;
wherein a change to the content of a particular data object of the plurality of data objects at a particular data storage site in the plurality of data storage sites having the edit authority is propagated as an update to a remaining portion of the plurality of data storage sites to affect eventual consistency of the replication set across the plurality of data storage sites; and
wherein a remaining portion of the plurality of data objects at the remaining portion of plurality of data storage sites is usable until the update is received and processed, to thereby reduce a time and an expense associated with maintaining consistency across the replication set.
1 Assignment
0 Petitions
Accused Products
Abstract
An apparatus, system, and method for distributing authority for data objects. Each of the data objects in a replication set is stored at a different data storage site and comprises a copy of a content. An edit authority is assigned to only one of the data storage sites at a time using an edit authority object corresponding to the replication set that is transferable between the data storage sites. Responsive to a change to the content of a data object located at a particular data storage site having the edit authority, an update is propagated to a remaining portion of the data storage sites to affect eventual consistency of the replication set. Usability of the data objects at the remaining portion of the data storage sites is maintained until the update is received and processed to thereby reduce a time and expense associated with maintaining data consistency.
-
Citations
16 Claims
-
1. An apparatus for distributing authority to manage data objects, the apparatus comprising:
-
a replication set comprising a plurality of data objects, wherein each of the plurality of data objects comprises a copy of a content; a plurality of data storage sites, wherein the each of the plurality of data objects is stored at a different one of the plurality of data storage sites; and an edit authority object corresponding to the replication set that assigns an edit authority to only one of the plurality of data storage sites at a time and that is transferable between the plurality of data storage sites; an ownership authority object corresponding to the replication set, wherein the ownership authority object assigns an ownership authority to only one of the plurality of data storage sites at a time and that is transferable between the plurality of data storage sites, and wherein the ownership authority allows a corresponding data storage site in the plurality of data storage sites at which the ownership authority object is located to designate which of the plurality of data storage sites gets assigned the edit authority; wherein a change to the content of a particular data object of the plurality of data objects at a particular data storage site in the plurality of data storage sites having the edit authority is propagated as an update to a remaining portion of the plurality of data storage sites to affect eventual consistency of the replication set across the plurality of data storage sites; and wherein a remaining portion of the plurality of data objects at the remaining portion of plurality of data storage sites is usable until the update is received and processed, to thereby reduce a time and an expense associated with maintaining consistency across the replication set. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A distributed data authority system for storing data objects and distributing authority for managing the data objects comprising:
-
a plurality of data storage sites in a network; a replication set comprising a plurality of data objects stored at the plurality of data storage sites, wherein each of the plurality of data objects comprises a copy of a content; and an edit authority object corresponding to the replication set that assigns an edit authority to only one of the plurality of data storage sites at a time and that is transferable between the plurality of data storage sites; and an ownership authority object corresponding to the replication set, wherein the ownership authority object assigns an ownership authority to only one of the plurality of data storage sites at a time and is transferable between the plurality of data storage sites, and wherein the ownership authority allows a corresponding data storage site in the plurality of data storage sites at which the ownership authority object is located to designate which of the plurality of data storage sites gets assigned the edit authority; wherein a change to the content of a particular data object of the plurality of data objects at a particular data storage site in the plurality of data storage sites having the edit authority is propagated as an update to a remaining portion of the plurality of data storage sites to affect eventual consistency of the replication set across the plurality of data storage sites; and wherein a remaining portion of the plurality of data objects at the remaining portion of the plurality of data storage sites remains usable until the update is received and processed to reduce a time and an expense associated with maintaining consistency across the replication set.
-
-
9. A method for distributing authority to manage data objects, the method comprising:
-
storing each of a plurality of data objects in a replication set at a different one of a plurality of data storage sites, wherein the each of the plurality of data objects comprises a copy of a content; assigning an edit authority to only one of the plurality of data storage sites at a time using an edit authority object corresponding to the replication set, wherein the edit authority object is transferable between the plurality of data storage sites; propagating an update to a remaining portion of the plurality of data storage sites to affect eventual consistency of the replication set across the plurality of data storage sites in response to a change to the content of a particular data object of the plurality of data objects located at a particular data storage site having the edit authority object; assigning an ownership authority to the particular data storage site in the plurality of data storage sites by storing an ownership authority object corresponding to the replication set at the particular data storage site, wherein the ownership authority allows the particular data storage site to designate which of the plurality of data storage sites gets assigned the edit authority and wherein the ownership authority object is transferable between the plurality of data storage sites; and
;maintaining usability of a remaining portion of the plurality of data objects at the remaining portion of the plurality of data storage sites until the update is received and processed to thereby reduce a time and an expense associated with maintaining consistency across the replication set. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification