Topology-aware algorithms for large-scale communication
Luís Rodrigues and P. Veríssimo
This report will be published as a Chapter of the book, Recent
Advances in Distributed Systems, S. Krakowiak and S. K. Shrivastava
(editors) Springer Verlag
LNCS vol. 1752. Copyright Springer-Verlag.
Abstract
When designing communication protocols there is always a tradeoff
between generality and performance. This chapter reports one
approach to achieve right balance between these two aspects, using a
network model that can be applied to the majority of existing
large-scale networks based on reliable high-speed local-area
networks interconnected by slower long-haul connections. The
approach consists in making visible relevant topological
aspects of the uderlying network infrastructure to the protocol
designer, and is illustrated by several algorithms that use topology
information to achieve improved performance.
Not available online
Luís Rodrigues