TU Berlin

Internet Network ArchitecturesBook Chapters

Page Content

to Navigation

Publications by Type: Book Chapters

Management of Variable Data Streams in Networks
Citation key FFKV-MVDSN-09
Author Feldmann, Anja and Fischer, Simon and Kammenhuber, Nils and Vöcking, Berthold
Title of Book Algorithmics of Large and Complex Networks – Design, Analysis, and Simulation
Pages 266–291
Year 2009
ISBN 978-3-642-02093-3
ISSN 0302-9743
DOI http://dx.doi.org/10.1007/978-3-642-02094-0_13
Address Heidelberg, Berlin, Germany
Volume 5515
Editor Lerner, Jürgen and Wagner, Dorothea and Zweig, Katharina A.
Publisher Springer Wissenschaftsverlag
Series Lecture Notes in Computer Science
Abstract This work is motivated by the observation that traffic in large networks like the Internet is not controlled by a central authority but rather by a large number of selfish agents interacting in a distributed manner. Game theory predicts that selfish behaviour in such a system leads to a Nash equilibrium, but it does not, in general, explain, how such an equilibrium can be reached. We focus on this dynamic aspect. In the first part of this survey, we develop a dynamic model of selfish, adaptive behaviour in routing networks. We show how and under which conditions such behaviour can give rise to a stable state and analyse the convergence time. Based on these results we design a distributed algorithm to compute approximate equlibria. In the second part, we build upon the theory developed so far in order to design an online traffic engineering protocol which proceeds by adapting route weights on the time scale of seconds. We show that our protocol converges quickly and significantly improves network performance.
Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe