An efficient supergrid protocol for high availability and load balancing

Research output: Contribution to journalArticlepeer-review

19 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)1126-1133
Number of pages8
JournalIEEE Transactions on Computers
Issue number10
StatePublished - 2000

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'An efficient supergrid protocol for high availability and load balancing'. Together they form a unique fingerprint.

Cite this