Load Balancing by Network Curvature Control

The traditional heavy-tailed interpretation of congestion is challenged in this paper. A counter example shows that a network with uniform degree can have significant traffic congestion when the degree is larger than 6. A profound understanding of what causes congestion is reestablished, based on th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International Journal of Computers Communications & Control 2011-03, Vol.6 (1), p.134
Hauptverfasser: Lou, Mingji, Jonckheere, Edmond, Bonahon, Francis, Krishnamachari, Bhaskar, Baryshnikov, Yuliy
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The traditional heavy-tailed interpretation of congestion is challenged in this paper. A counter example shows that a network with uniform degree can have significant traffic congestion when the degree is larger than 6. A profound understanding of what causes congestion is reestablished, based on the network curvature theorem. A load balancing algorithm based on curvature control is presented with network applications.
ISSN:1841-9836
1841-9836
1841-9844
DOI:10.15837/ijccc.2011.1.2208