TU Berlin

Internet Network ArchitecturesNils Kammenhuber's Publications


zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

Nils Kammenhuber's Publications

Management of Variable Data Streams in Networks
Zitatschlüssel FFKV-MVDSN-09
Autor Feldmann, Anja and Fischer, Simon and Kammenhuber, Nils and Vöcking, Berthold
Buchtitel Algorithmics of Large and Complex Networks – Design, Analysis, and Simulation
Seiten 266–291
Jahr 2009
ISBN 978-3-642-02093-3
ISSN 0302-9743
DOI http://dx.doi.org/10.1007/978-3-642-02094-0_13
Adresse Heidelberg, Berlin, Germany
Jahrgang 5515
Herausgeber Lerner, Jürgen and Wagner, Dorothea and Zweig, Katharina A.
Verlag Springer Wissenschaftsverlag
Serie Lecture Notes in Computer Science
Zusammenfassung 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 Eintrag



Schnellnavigation zur Seite über Nummerneingabe