Subscribe
Issue No.10 - October (2000 vol.49)
pp: 1126-1133
ABSTRACT
<p><b>Abstract</b>—Recently there has been a resurgence of interest in quorum-based methods for maintaining consistency of a group of replicated servers as a way to achieve load balancing in addition to high availability. We describe a SuperGrid protocol that performs well for small number of items (less than 100) and evaluate its performance analytically and through simulation experiments. Although it has been shown that it is possible to construct quorum systems where the load is <tmath>$O(1/\sqrt N )$</tmath> and the availability is <tmath>$\exp ( - \Omega (\sqrt N ))$</tmath>, these asymptotic results do not perform very well when the number of items is relatively small. In such cases, our results show that the Supergrid protocol outperforms the recent Crumbling Walls protocol and the Paths system. It is also simple and easy to implement.</p>
INDEX TERMS
Server replication, availability, load balancing, quorum system, grid protocol, Crumbling Walls protocol, Paths system.
CITATION
Akhil Kumar, "An Efficient SuperGrid Protocol for High Availability and Load Balancing", IEEE Transactions on Computers, vol.49, no. 10, pp. 1126-1133, October 2000, doi:10.1109/12.888048