loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
21st IEEE International Conference on Distributed Computing Systems (ICDCS'01)
Revisiting Hierarchical Quorum Systems
Mesa, AZ
April 16-April 19
ISBN: 0-7695-1077-9
Nuno Preguica, Universidade Nova de Lisboa
J. Legatheaux Martins, Universidade Nova de Lisboa
Abstract: In distributed systems it is often necessary to provide coordination among the multiple concurrent processes. Quorum systems provide a decentralized approach to provide such coordination that is resilient to node and communication link failures. Quorum systems are highly available and may be used to balance the load among the elements of the system. In this paper, we propose a modification to the hierarchical grid quorum system that leads to a smaller quorum size, better availability and load. We also propose a new hierarchical quorum construction based on the organization of elements in a triangular shape that presents better average quorum size, availability and load than other highly-available systems with almost optimal load.
Citation:
Nuno Preguica, J. Legatheaux Martins, "Revisiting Hierarchical Quorum Systems," icdcs, pp.0264, 21st IEEE International Conference on Distributed Computing Systems (ICDCS'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.