Asymptotic traffic flow in a hyperbolic network

Yuliy Baryshnikov, Gabriel H. Tucci

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this work we study the asymptotic traffic flow in Gromov hyperbolic graphs when the traffic decays exponentially with the distance. We prove that under general conditions, there exists a phase transition between local and global traffic. More specifically, assume that the traffic rate between two nodes u and v is given by R(u, v) d(u, v), where d(u, v) is the distance between the nodes. Then there exists a constant c, that depends on the geometry of the network, such that if 1 c the traffic is global and there is a small set of highly congested nodes called the core. However, if c then the traffic is essentially local and the core is empty which implies very small congestion.

Original languageEnglish (US)
Title of host publication5th International Symposium on Communications Control and Signal Processing, ISCCSP 2012
DOIs
StatePublished - Jul 27 2012
Event5th International Symposium on Communications Control and Signal Processing, ISCCSP 2012 - Rome, Italy
Duration: May 2 2012May 4 2012

Publication series

Name5th International Symposium on Communications Control and Signal Processing, ISCCSP 2012

Other

Other5th International Symposium on Communications Control and Signal Processing, ISCCSP 2012
CountryItaly
CityRome
Period5/2/125/4/12

Keywords

  • Complex Networks
  • Congestion
  • Hyperbolic Networks
  • Spectral Gap
  • Traffic Load

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing

Fingerprint Dive into the research topics of 'Asymptotic traffic flow in a hyperbolic network'. Together they form a unique fingerprint.

  • Cite this

    Baryshnikov, Y., & Tucci, G. H. (2012). Asymptotic traffic flow in a hyperbolic network. In 5th International Symposium on Communications Control and Signal Processing, ISCCSP 2012 [6217862] (5th International Symposium on Communications Control and Signal Processing, ISCCSP 2012). https://doi.org/10.1109/ISCCSP.2012.6217862