Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Patent
1996-05-31
1998-10-27
Le, Dieu-Minh
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
39518213, 395731, 395848, 711150, G06F 1318, G06F 1116
Patent
active
058288899
ABSTRACT:
Each node of a failing distributed computer system, e.g., as a result of a split-brain failure, races to achieve a quorum by successfully reserving two shared storage devices which are designated quorum controllers. During normal operation of the distributed computer system, each of the quorum controllers is associated with and reserved by a respective node. During the race for quorum in response to a detected failure of the distributed computer system, each node which has not failed forcibly reserves the quorum controller which is associated with the other node. If a node simultaneously holds reservations for both quorum controllers, that node has acquired a quorum. The forcible reservation of a shared storage device does not fail even if another node holds a valid reservation to the same storage device. Accordingly, a failed node which does not relinquish a reservation to the node's quorum controller cannot prevent another node from acquiring a quorum. Prior to forcibly reserving the quorum controller of another node, each node verifies that it continues to hold a reservation of the node's own associated quorum controller. If a node no longer holds a reservation of the node's own associated quorum controller, that node has lost the race for quorum since another node has already forcibly reserved the former node's associated quorum controller. Thus, quorum can be efficiently and effectively determined by independent nodes of a failing distributed computer system notwithstanding the failure of a failing node to relinquish shared storage device reservations held by the failing node.
REFERENCES:
patent: 4709325 (1987-11-01), Yajima
patent: 4827399 (1989-05-01), Shibayama
patent: 5235700 (1993-08-01), Alaiwan et al.
patent: 5339427 (1994-08-01), Elko et al.
patent: 5455934 (1995-10-01), Holland et al.
patent: 5463733 (1995-10-01), Forman et al.
patent: 5673384 (1997-09-01), Hepner et al.
Moiin Hossein
Pruscino Angelo
Satyanarayanan Ottalingam T.
Ivey James D.
Le Dieu-Minh
Sun Microsystems Inc.
LandOfFree
Quorum mechanism in a two-node distributed computer 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 Quorum mechanism in a two-node distributed computer system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quorum mechanism in a two-node distributed computer system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1621888