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 traditional static traffic engineering. To obtain a better understanding of the traffic to be routed, we furthermore analyse global traffic matrices and search engine induced traffic, based on traffic measurements. Moreover we describe EaC, a universally applicable memory efficient algorithm that identify the most popular nodes in a search tree, which can serve to pin down main traffic contributors.     «

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...     »

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 Leistungsgewinn dem von traditionellem statischem Traffic Engineering erreichbaren ebenbürtig ist. Zwecks besseren Verständnis des zu routenden Verkehrs untersuchen wir desweiteren mittels Verkehrsmessungen globale Verkehrsmatrizen sowie suchmaschineninduzierten Verkehr. Darüberhinaus beschreiben wir EaC, einen universellen speichereffizienten Algorithmus zur Bestimmung populärer Knoten in Suchbäumen, mit dem beispielsweise Hauptverkehrsbeiträger identifiziert werden können.     «

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...     »