Topology-aware algorithms for large-scale communication

Luís Rodrigues, Paulo Veríssimo

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


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. © Springer-Verlag Berlin Heidelberg 2000.
Original languageEnglish (US)
Pages (from-to)127-156
Number of pages30
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
StatePublished - Jan 1 2000
Externally publishedYes

Bibliographical note

Generated from Scopus record by KAUST IRTS on 2021-03-16


Dive into the research topics of 'Topology-aware algorithms for large-scale communication'. Together they form a unique fingerprint.

Cite this