Distributed data authority system

Patent metadata

Field	Value
Publication number	US-9569461-B2
Application number	US-201414301958-A
Country	US
Kind code	B2
Filing date	Jun 11, 2014
Priority date	Jun 11, 2014
Publication date	Feb 14, 2017
Grant date	Feb 14, 2017

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.

First claim

What is claimed is:

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.

2. The apparatus of claim 1 , wherein the edit authority is transferable between the plurality of data storage sites independently of the ownership authority object.

3. The apparatus of claim 1 , wherein each data object in the plurality of data objects comprises:
an attribute having a value selected from one of a master value and a reference value, wherein only one of the plurality of data objects has the attribute with the master value.

4. The apparatus of claim 3 , wherein the value of the attribute of the particular data object is changed from the master value to the reference value and the value of the attribute of a different data object at a different data storage site in the plurality of data storage sites is changed from the reference value to the master value in correspondence with the edit authority object being transferred from the particular data storage site to the different data storage site.

5. The apparatus of claim 1 , wherein the plurality of data storage sites belongs to a network and wherein the plurality of data storage sites communicate with each other using communications links.

6. The apparatus of claim 1 , wherein the replication set is a dynamic replication set that allows a data object to be at least one of added to the replication set or removed from the replication set.

7. The apparatus of claim 1 , wherein the plurality of data objects in the replication set includes a source data object and a number of replicas of the source data object.

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.

10. The method of claim 9 , wherein propagating the update comprises:
generating the update in response to the change to the content of the particular data object, wherein the update is time-stamped;
waiting for an occurrence of an event, wherein the event is selected from one of a lapse of a timer, receiving a request, receiving a command, or receiving input through an input device; and
propagating the update to the remaining portion of the plurality of data storage sites to affect the eventual consistency of the replication set across the plurality of data storage sites in response to the occurrence of the event.

11. The method of claim 9 further comprising:
creating a source data object having the content at the particular data storage site;
replicating the source data object to form a number of replicas of the source data object, wherein the source data object and the number of replicas form the plurality of data objects

Assignees

• Boeing Co

Inventors

• Strong Robert Stephen
• Jensen Max Neal
• Williams Anthony J
• Denney Timothy A

Classifications

• H04L67/1095 Primary

  Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes · CPC title

• G06F17/30581

  Physics · mapped topic

• G06F17/30215 Primary

  Physics · mapped topic

• H04L67/1097

  for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS] · CPC title

• G06F16/1844 Primary

  Management specifically adapted to replicated file systems · CPC title