Dynamic membership management in a distributed system

Details Dynamic membership management in a distributed system Dynamic membership management in a distributed system

2006-04-13

2010-06-15

Vital, Pierre M (Department: 2156)

Data processing: database and file management or data structures

File or database maintenance

Synchronization

C709S201000

Reexamination Certificate

active

07739235

ABSTRACT:
Transactional database replication techniques are disclosed that do not require altering of the database management system implementation. A replicator module includes a dynamic membership manager, which is configured to manage the persistent membership of a coordination group. The persistent membership can be, for example, a durable set of sites that can replicate changes amongst themselves. Changes from sites not in the persistent membership are discarded. The set of recovered members is a subset of the persistent membership. The persistent membership changes incrementally by either removing or adding members. Failed members may still be part of the persistent membership. The dynamic membership manager module manages the modification of the persistent membership, initialization of replicas, and propagation of membership information.

REFERENCES:
patent: 6052695 (2000-04-01), Abe et al.
patent: 6154847 (2000-11-01), Schofield et al.
patent: 6178519 (2001-01-01), Tucker
patent: 6353869 (2002-03-01), Ofer et al.
patent: 6493726 (2002-12-01), Ganesh et al.
patent: 6574749 (2003-06-01), Parsons
patent: 6578159 (2003-06-01), Kitagawa et al.
patent: 6665814 (2003-12-01), Hobson et al.
patent: 6898791 (2005-05-01), Chandy et al.
patent: 7146366 (2006-12-01), Hinshaw et al.
patent: 7181525 (2007-02-01), Hebel et al.
patent: 7356531 (2008-04-01), Popelka et al.
patent: 7506039 (2009-03-01), Hammons et al.
patent: 2002/0129087 (2002-09-01), Cachin et al.
patent: 2002/0194523 (2002-12-01), Ulrich et al.
patent: 2003/0028819 (2003-02-01), Chiu et al.
patent: 2003/0204786 (2003-10-01), Dinker et al.
patent: 2003/0220990 (2003-11-01), Narayanan et al.
patent: 2004/0010544 (2004-01-01), Slater et al.
patent: 2004/0030739 (2004-02-01), Yousefi'zadeh
patent: 2004/0068563 (2004-04-01), Ahuja et al.
patent: 2004/0128269 (2004-07-01), Milligan et al.
patent: 2005/0021850 (2005-01-01), Minyard
patent: 2005/0022047 (2005-01-01), Chandrasekaran
patent: 2005/0033777 (2005-02-01), Moraes et al.
patent: 2006/0090095 (2006-04-01), Massa et al.
patent: 2006/0129872 (2006-06-01), Fung et al.
patent: 2007/0028139 (2007-02-01), Wahl et al.
patent: 2008/0256299 (2008-10-01), Iyengar et al.
Agrawal, Divyakant et al., “Exploiting Atomic Broadcast in Replicated Databases,” 1997, 8 pages [online] [Retrieved on Jan. 30, 2006] Retrieved from the Internet: <URL: http://citeseer.ist.psu.edu/cache/papers/cs/1240/http:zSzzSzwww.cs.ucsb.eduzSz˜ioanazSzeuropar97.pdf/agrawal96exploiting.pdf>.
Amir, Yair et al., “From Total Order to Database Replication, Technical Report CNDS-2001-6,” Nov. 5, 2001, 26 pages [online] [Retrieved on Jan. 30, 2006] Retrieved from the Internet: <URL: http://www.cnds.jhu.edu/pub/papers/cnds-2001-6.pdf>.
Gray, Jim et al., “The Dangers of Replication and a Solution,” 1996, pp. 173-182 [online] [Retrieved on Jan. 30, 2006] Retrieved from the Internet: <URL: http://www-2.cs.cmu.edu/˜natassa/courses/15-823/F02/papers/ gray96danger.pdf>.
Jajodia, S. et al., “Dynamic Voting Algorithms for Maintaining the Consistency of a Replicated Database,” ACM Transactions on Database Systems, Jun. 1990, pp. 230-280, vol. 15, No. 2.
Moser, L.E. et al., “Extended Virtual Synchrony,” 1994, 10 pages [online] [Retrieved on Jan. 30, 2006] Retrieved from the Internet: <URL: http:// www.cs.jhu.edu/˜yairamir/dcs-94.ps>.
Schneider, Fred B., et al., “Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial,” ACM Computing Surveys, Dec. 1990, vol. 22, No. 4, pp. 299-319 [online] [Retrieved on Jan. 30, 2006] Retrieved from the Internet: <URL:http//www.cs.cornell.edu/fbs/publications/SMSurvey.pdf>.
Stanoi, I. et al., “Using Broadcast Primitives in Replicated Databases,” Proceedings of ICDCS '98, May 1998, Amsterdam, The Netherlands, 8 pages [online] [Retrieved on Jan. 30, 2006] Retrieved from the Internet: <URL: http://www.cs.ucsb.edu/˜dsl/publications/1998/stanoi—icdcs.pdf>.
Vitenberg, Roman et al., “Group Communication Specifications: A Comprehensive Study,” Sep. 17, 1999, 50 pages [online] [Retrieved on Jan. 30, 2006] Retrieved from the Internet: <URL: http://theory.lcs.mit.edu/˜idish/ftp/gcs-survey-tr.pdf>.
Kemme, B., “Database Replication for Clusters of Workstations,” Dissertation, Swiss Federal Institute of Technology Zurich, 2000 [Retrieved on Jul. 9, 2007] Retrieved from the Internet<URL:http://www.cs.mcgill.ca/˜kemme/papers/phd-dina4.pdf>.
International Search Report and Written Opinion, PCT/US06/14064, Sep. 26, 2007, 9 pages.

Affiliated with

Also associated with

Rating

Dynamic membership management in a distributed 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 Dynamic membership management in a distributed system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic membership management in a distributed system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4173704