Loading...
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.
Loading...
Name
submission.pdf
Access type
openaccess
Size
171.91 KB
Format
Adobe PDF
Checksum (MD5)
b0c2ef9f9deea8f60617a5fe6640a80d