Coherency of replicas for a distributed file sharing system

Details Coherency of replicas for a distributed file sharing system Coherency of replicas for a distributed file sharing system

2009-03-02

2010-11-09

Mesfin, Yemane (Department: 2444)

Electrical computers and digital processing systems: multicomput

Multicomputer synchronizing

C709S246000, C707S624000

Reexamination Certificate

active

07831735

ABSTRACT:
A plurality of data objects may be replicated across a plurality of computing nodes coupled to a network. The network may include a first node operable to initiate an update operation to update a plurality of replicas of a first object. If one or more of the replicas are not reachable then the update operation may update a subset (e.g., a quorum) but not all of the replicas. For each node on which one of the replicas was updated in the update operation, the node may add the object to a list of incoherent objects. The list of incoherent objects may subsequently be used to bring the lagging replicas in sync with the replicas that were updated. In another embodiment, a plurality of replicas of an object may be stored on a plurality of nodes, similarly as described above. A first node that stores a replica of the object may store a first timestamp associated with the replica on the first node. The timestamp may be used to ensure that the replica on the first node is coherent with respect to one or more other replicas by periodically communicating with the one or more other replicas when a threshold amount of time has passed without the replica on the first node receiving an update.

REFERENCES:
patent: 5434994 (1995-07-01), Shaheen
patent: 5689706 (1997-11-01), Rao et al.
patent: 5774717 (1998-06-01), Porcaro
patent: 5806075 (1998-09-01), Jain et al.
patent: 5832225 (1998-11-01), Hachel
patent: 6173293 (2001-01-01), Thekkath
patent: 6457011 (2002-09-01), Brace et al.
patent: 6516327 (2003-02-01), Zondervan et al.
patent: 6615223 (2003-09-01), Shih et al.
patent: 6934723 (2005-08-01), Breiter et al.
patent: 7047240 (2006-05-01), Sato
patent: 7072911 (2006-07-01), Doman et al.
patent: 7383264 (2008-06-01), Sutoh et al.
patent: 7440981 (2008-10-01), Novik et al.
patent: 7499904 (2009-03-01), Gerhard
A. Rowstron and P. Druschel. “Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems.” In Proc. IFIP/ACM Middleware 2001, Hiedelburg, Germany, Nov. 2001.

Affiliated with

Also associated with

Rating

Coherency of replicas for a distributed file sharing system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Coherency of replicas for a distributed file sharing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coherency of replicas for a distributed file sharing system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4232571