FFKV-MVDSN-09
Anja Feldmann, Simon Fischer, Nils Kammenhuber, Berthold Vöcking. Management of Variable Data Streams in Networks. In Algorithmics of Large and Complex Networks - Design, Analysis, and Simulation, Jürgen Lerner, Dorothea Wagner, Katharina A. Zweig (eds.), Vol. 5515, pp. 266-291, Lecture Notes in Computer Science, Springer Wissenschaftsverlag, Heidelberg, Berlin, Germany, 2009.
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
Keywords
Contact
BibTex Reference
@InBook{FFKV-MVDSN-09,
Author = {Feldmann, Anja and Fischer, Simon and Kammenhuber, Nils and Vöcking, Berthold},
Title = {Management of Variable Data Streams in Networks},
BookTitle = {Algorithmics of Large and Complex Networks - Design, Analysis, and Simulation},
editor = {Lerner, Jürgen and Wagner, Dorothea and A. Zweig, Katharina},
Volume = {5515},
Pages = {266--291},
Series = {Lecture Notes in Computer Science},
Publisher = {Springer Wissenschaftsverlag},
Address = {Heidelberg, Berlin, Germany},
Year = {2009}
}
EndNote Reference [help]
Get EndNote Reference (.ref)
It has been automatically generated using the bib2html program.