Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
2011-07-19
2011-07-19
Colin, Carl (Department: 2493)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
C714S004110
Reexamination Certificate
active
07984155
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 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: 5499367 (1996-03-01), Bamford 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: 5870763 (1999-02-01), Lomet
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: 6151688 (2000-11-01), Wipfel et al.
patent: 6163855 (2000-12-01), Shrivastava et al.
patent: 6192401 (2001-02-01), Modiri et al.
patent: 6243715 (2001-06-01), Bogantz et al.
patent: 6243744 (2001-06-01), Snaman et al.
patent: 6243814 (2001-06-01), Matena
patent: 6279032 (2001-08-01), Short et al.
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: 6449734 (2002-09-01), Shrivastava et al.
patent: 6463532 (2002-10-01), Reuter et al.
patent: 6487622 (2002-11-01), Coskrey, IV 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: 0750256 (1996-12-01), None
patent: 0760503 (1997-03-01), None
patent: 0887731 (1998-12-01), None
Gafni, et al., “Disk paxos”, Compaq Systems Research Center, 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., Retrieved as <<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”, 28th Annual 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.
Holton, et al., “XFS: A Next Generation Journalled 64-Bit Filesystem With Guaranteed Rate I/O”, SiliconGraphics, Mar. 15, 1999.
Bernstein Philip A.
Das Raj
Dion David A.
Doshi Rushabh
Gamache Rod N.
Colin Carl
Collins L. Alan
Collins & Collins Incorporated
Microsoft Corporation
Thiaw Catherine
LandOfFree
Consistent cluster operational data in a server cluster... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Consistent cluster operational data in a server cluster..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Consistent cluster operational data in a server cluster... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2623287