The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 19, 2011
Filed:
Jun. 14, 2010
Michael T. Massa, Seattle, WA (US);
David A. Dion, Bothell, WA (US);
Raj Das, Kirkland, WA (US);
Rushabh Doshi, Redmond, WA (US);
David B. Lomet, Redmond, WA (US);
Gor V. Nishanov, Redmond, WA (US);
Philip A. Bernstein, Bellevue, WA (US);
Rod N. Gamache, Sammamish, WA (US);
Rohit N. Jain, Sammamish, WA (US);
Sunita V. Nishanov, Redmond, WA (US);
Michael T. Massa, Seattle, WA (US);
David A. Dion, Bothell, WA (US);
Raj Das, Kirkland, WA (US);
Rushabh Doshi, Redmond, WA (US);
David B. Lomet, Redmond, WA (US);
Gor V. Nishanov, Redmond, WA (US);
Philip A. Bernstein, Bellevue, WA (US);
Rod N. Gamache, Sammamish, WA (US);
Rohit N. Jain, Sammamish, WA (US);
Sunita V. Nishanov, Redmond, WA (US);
Microsoft Corporation, Redmond, WA (US);
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.