Optimal networks, congestion and Braess' paradox

Raul J.  Mondragon C

1st International ICST Workshop on interdisciplinary systems approach in performance evaluation and design of computer & communications systems

Research Article

Optimal networks, congestion and Braess' paradox

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1145/1190326.1190336,
    author={Raul J.  Mondragon C},
    title={Optimal networks, congestion and Braess' paradox},
    proceedings={1st International ICST Workshop on interdisciplinary systems approach in performance  evaluation and design of computer \& communications systems},
    publisher={ACM},
    proceedings_a={INTER-PERF},
    year={2012},
    month={4},
    keywords={},
    doi={10.1145/1190326.1190336}
}

Raul J. Mondragon C
Year: 2012
Optimal networks, congestion and Braess' paradox
INTER-PERF
ACM
DOI: 10.1145/1190326.1190336

Raul J. Mondragon C¹^,*

1: Dept. of Electronic Engineering, Queen Mary, University of London, London E1 4NS, U.K.

*Contact email: r.j.mondragon@elec.qmul.ac.uk

Abstract

Networks that are efficient and robust to failures tend to have either star-like or homogeneous structures in their connectivity. The choice of optimal structure depends on the network's load. The results presented in this paper are: (a) For source-routing networks the change from one structure to another is smooth and does not depends on network congestion. (b) The addition of extra links to the optimal network reduces its overall performance. This performance deterioration is small if the network structure has a narrow degree distribution centred around the mean. (c) If the network has a subset of nodes, which are more efficient in the delivery of traffic, the optimal network has a tier structure.

Published: 2012-04-04
Publisher: ACM

: http://dx.doi.org/10.1145/1190326.1190336