Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
2005-08-30
2005-08-30
Luu, Le Hien (Department: 2141)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
C709S220000, C709S223000
Reexamination Certificate
active
06938084
ABSTRACT:
A method and system for increasing server cluster availability by requiring at a minimum only one node and a quorum replica set of replica members to form and operate a cluster. Replica members, independent from the nodes, maintain cluster operational data. A cluster operates when one node possesses a majority of replica members, which ensures that any new or surviving cluster includes consistent cluster operational data via at least one replica member from the immediately prior cluster. Arbitration provides exclusive ownership by one node of the replica members, including at cluster formation, and when the owning node fails. Arbitration uses a fast mutual exclusion algorithm and a reservation mechanism to challenge for and defend the exclusive reservation of each member. A quorum replica set algorithm brings members online and offline with data consistency, including updating unreconciled replica members, and ensures consistent read and update operations.
REFERENCES:
patent: 5280627 (1994-01-01), Flaherty et al.
patent: 5404527 (1995-04-01), Irwin et al.
patent: 5553239 (1996-09-01), Heath et al.
patent: 5659748 (1997-08-01), Kennedy
patent: 5673384 (1997-09-01), Hepner et al.
patent: 5727206 (1998-03-01), Fish et al.
patent: 5754821 (1998-05-01), Cripe et al.
patent: 5781910 (1998-07-01), Gostanian et al.
patent: 5828876 (1998-10-01), Fish et al.
patent: 5828889 (1998-10-01), Moiin et al.
patent: 5835784 (1998-11-01), Gillespie et al.
patent: 5892913 (1999-04-01), Adiga et al.
patent: 5893086 (1999-04-01), Schmuck et al.
patent: 5909540 (1999-06-01), Carter et al.
patent: 5917998 (1999-06-01), Cabrera et al.
patent: 5918229 (1999-06-01), Davis et al.
patent: 5927050 (1999-07-01), Houck et al.
patent: 5940838 (1999-08-01), Schmuck et al.
patent: 5946686 (1999-08-01), Schmuck et al.
patent: 5948109 (1999-09-01), Moiin et al.
patent: 5974547 (1999-10-01), Klimenko
patent: 5996075 (1999-11-01), Matena
patent: 5999712 (1999-12-01), Moiin et al.
patent: 6014669 (2000-01-01), Slaughter et al.
patent: 6061740 (2000-05-01), Ferguson et al.
patent: 6108699 (2000-08-01), Moiin
patent: 6108781 (2000-08-01), Jayakumar
patent: 6286056 (2001-09-01), Edgar et al.
patent: 6301462 (2001-10-01), Freeman et al.
patent: 6311217 (2001-10-01), Ehlinger et al.
patent: 6314526 (2001-11-01), Arendt et al.
patent: 6360331 (2002-03-01), Vert et al.
patent: 6363495 (2002-03-01), MacKenzie et al.
patent: 6401120 (2002-06-01), Gamache et al.
patent: 6438705 (2002-08-01), Chao et al.
patent: 6463532 (2002-10-01), Reuter et al.
patent: 6487622 (2002-11-01), Coskrey et al.
patent: 6553387 (2003-04-01), Cabrera et al.
patent: 6654902 (2003-11-01), Brunelle et al.
patent: 6662219 (2003-12-01), Nishanov et al.
patent: 6681251 (2004-01-01), Leymann et al.
patent: 6691139 (2004-02-01), Ganesh et al.
patent: 6701332 (2004-03-01), Vella
patent: 6701453 (2004-03-01), Chrabaszcz
patent: 6807557 (2004-10-01), Novaes et al.
patent: 2001/0014097 (2001-08-01), Beck et al.
patent: 2002/0199113 (2002-12-01), Pfister et al.
patent: 750256 (1996-12-01), None
patent: 0760503 (1997-03-01), None
patent: 0887731 (1998-12-01), None
Gafni, Eli and Leslie Lamport, “Disk Paxos.” SRC Report Search. Jul. 4, 2000. pp 1-43.
Basagni, Stefano, “Distributed Clustering for Ad Hoc Networks”, Center for Advanced Telecommunications Systems ad Services, Erik Jonsson School of Engineering and Computer Science, 1999.
Chandra, Tushar Deepak et al., “On the Impossibility of Group Membership”, INRIA, Research Report No. 2782, Jan. 1996, pp 1-11.
“Sun Cluster 2.2”, Sun Microsystems, Inc., http://www.sun.com/software/solaris/ds/ds-suncluster/index.html, printed Oct. 26, 1999.
Cheung, Shun Yan et al., “Multi-Dimensional Voting: A General Method for Implementing Synchronization in Distributed Systems”, School of Information and Computer Science, Georgia Institute of Technology, Distributed Computing Systems, Jun. 1990, pp 362-369.
Sun Microsystems, “Sun Cluster Architecture: A White Paper”, Cluster Computing, Dec. 1999, pp 331-338.
Vogels, Werner et al., “The Design and Architecture of the Microsoft Cluster Service”, 28thAnnual International Symposium on Fault-Tolerant Computing, Digest of Papers, Munich, Jun. 23, 1998, pp. 422-431.
Gamache, Rod et al., “Windows NT Clustering Service”, Oct. 1998, pp. 55-62.
PCT International Search Report with Mailing Date of May 10, 2002.
Oki et al., “Viewstamped Replication: A New Primary Copy Method of Support Highly-Available Distributed Systems”,Proceedings of the 7thACM Symposium on Principles of Distributed Computing, pp. 8-17 (1988).
Carr, Richard, “The Tandem Global Update Protocol,”Tandem Systems Review, vol. 1, No. 2, pp. 74-85 (Jun. 1995).
Gifford, David K., “Weighted Voting for Replicated Data,” pp. 150-159 (1979).
Lamport, Leslie,A Fast Mutual Exclusion Algorithm, Digital Equipment Corporation (Nov. 14, 1985).
Lamport, Leslie,The Part-Time Parliament, Digital Equipment Corporation (Sep. 1, 1989).
Bernstein et al., “Replicated Data”,Concurrency Control and Recovery in Database Systems, Chapter 8, Addison-Wesley Publishing Company, pp. 265-311 (1987).
Holton et al.,XFS: A Next Generation Journalled 64-Bit Filesystem With Guaranteed Rate I/O, SiliconGraphics (Mar. 15, 1999).
Gafni et al.,Disk Paxos, Compaq Systems Research Center (Jul. 4, 2000).
Oki et al., “Viewstamped Replication: A New Primary Copy Method of Support Highly-Available Distributed Systems”,Proceedings of the 7thACM Symposium on Principles of Distributed Computing, pp. 8-17 (1988).
Bernstein Philip A.
Gamache Rod
Jain Rohit
Lomet David B.
Massa Michael T.
Law Offices of Albert S. Michalik PLLC
Luu Le Hien
Microsoft Corporation
LandOfFree
Method and system for consistent cluster operational data in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for consistent cluster operational data in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for consistent cluster operational data in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3456216