Publication 2000 Issue No. 10 - October Abstract - An Efficient SuperGrid Protocol for High Availability and Load Balancing
An Efficient SuperGrid Protocol for High Availability and Load Balancing
October 2000 (vol. 49 no. 10)
pp. 1126-1133
 ASCII Text x 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.
 BibTex x @article{ 10.1109/12.888048,author = {Akhil Kumar},title = {An Efficient SuperGrid Protocol for High Availability and Load Balancing},journal ={IEEE Transactions on Computers},volume = {49},number = {10},issn = {0018-9340},year = {2000},pages = {1126-1133},doi = {http://doi.ieeecomputersociety.org/10.1109/12.888048},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE Transactions on ComputersTI - An Efficient SuperGrid Protocol for High Availability and Load BalancingIS - 10SN - 0018-9340SP1126EP1133EPD - 1126-1133A1 - Akhil Kumar, PY - 2000KW - Server replicationKW - availabilityKW - load balancingKW - quorum systemKW - grid protocolKW - Crumbling Walls protocolKW - Paths system.VL - 49JA - IEEE Transactions on ComputersER -

Abstract—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 $O(1/\sqrt N )$ and the availability is $\exp ( - \Omega (\sqrt N ))$, 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.

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, Oct. 2000, doi:10.1109/12.888048