Load balancing by network curvature control

M. Lou, E. Jonckheere, F. Bonahon, Y. Baryshnikov, B. Krishnamachari

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish (US)
Pages (from-to)134-149
Number of pages16
JournalInternational Journal of Computers, Communications and Control
Volume6
Issue number1
DOIs
StatePublished - 2011

Keywords

  • Curvature
  • Gromov hyperbolic graphs
  • Inertia
  • Load balancing
  • Network congestion
  • Poincaré disk
  • Yamabe flow

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Networks and Communications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Load balancing by network curvature control'. Together they form a unique fingerprint.

  • Cite this