DocumentCode :
1413996
Title :
An efficient SuperGrid protocol for high availability and load balancing
Author :
Kumar, Akhil
Author_Institution :
Dept. of Database Syst. Res., Bell Labs., Murray Hill, NJ, USA
Volume :
49
Issue :
10
fYear :
2000
fDate :
10/1/2000 12:00:00 AM
Firstpage :
1126
Lastpage :
1133
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/√N) and the availability is exp(-Ω(√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
Keywords :
protocols; resource allocation; Crumbling Walls protocol; Paths system; SuperGrid protocol; availability; grid protocol; high availability; load balancing; quorum system; replicated servers; server replication; Analytical models; Availability; Load management; Multidimensional systems; Performance analysis; Performance evaluation; Protocols; Throughput; Voting; Wool;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.888048
Filename :
888048
Link To Document :
بازگشت