conference paper
Query-load balancing in structured overlays
2007
Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGRID'07)
Query-load (forwarding and answering) balancing in structured overlays is one of the most critical and least studied problems. It has been assumed that caching heuristics can take care of it. We expose that caching, while necessary, is not in itself sufficient. We then provide simple and effective load-aware variants of the standard greedy routing used in overlays exploiting routing redundancy (originally needed for fault- tolerance) to achieve very good query load-balancing.
Type
conference paper
Author(s)
Date Issued
2007
Published in
Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGRID'07)
Start page
453
End page
460
Subjects
URL
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
| Event name | Event place | Event date |
Rio de Janeiro, Brazil | May 14-17, 2007 | |
Available on Infoscience
February 9, 2007
Use this identifier to reference this record