User: Guest  Login
Original title:
Traffic-Adaptive Routing 
Translated title:
Verkehrsabhängiges Routing 
Year:
2008 
Document type:
Dissertation 
Institution:
Fakultät für Informatik 
Advisor:
Feldmann, Anja (Prof., Ph.D.) 
Referee:
Fuhrmann, Thomas (Prof. Dr.); Feldmann, Anja (Prof., Ph.D.); Maggs, Bruce MacDowell (Prof., Ph.D.) 
Language:
en 
Subject group:
DAT Datenverarbeitung, Informatik 
Keywords:
traffic engineering, dynamic routing, load adaptive, search tree, search engines, Web search traffic, WWW search traffic, traffic matrix, traffic optimisation, traffic optimization, traffic measurements, Internet, networks, simulation, network simulation 
Translated keywords:
Traffic-Engineering, Verkehrsfluss, Datennetze, Verkehrslenkung, Optimierung, lastabhängig, dynamisch, verkehrsabhängig, WWW-Verkehr, Web-Verkehr, Suchmaschinen, Datenverkehr, Verkehrsmessungen, Suchbaum, Suchbäume, Internet, Datennetze, Simulation, Netzwerksimulation 
Controlled terms:
Routing; Internet; Datenfluss 
TUM classification:
DAT 614d; DAT 282d 
Abstract:
Despite the bursty and highly volatile traffic, routing in the Internet today is optimised only on coarse time scales, as load-adaptive routing is known to induce performance deterioration by causing massive oscillations. We describe ReplEx, an universally applicable distributed algorithm for dynamic routing/traffic engineering, which is based on game theory. We show through extensive realistic simulations that ReplEx does not oscillate, and that it achieves performance gains comparable to tradi...    »
 
Translated abstract:
Routing im Internet wird trotz starker kurzfristiger Verkehrsschwankungen meist nur auf groben Zeitskalen optimiert, da lastabhängiges Routing Gefahr läuft, durch unerwünschte Oszillationen massive Leistungseinbußen hervorzurufen. In unserer Arbeit beschreiben wir ReplEx, einen universell anwendbaren spieltheoriebasierten verteilten Algorithmus für dynamisches Routing/Traffic-Engineering. Anhand realitätsnaher Simulationen zeigen wir, dass er oszillationsfrei und der mit ihm erzielte Leistungsge...    »
 
Oral examination:
09.07.2008 
Pages:
204 
Last change:
10.05.2011