• DocumentCode
    2324815
  • Title

    Asymptotic traffic flow in a hyperbolic network

  • Author

    Baryshnikov, Yuliy ; Tucci, Gabriel H.

  • Author_Institution
    Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
  • fYear
    2012
  • fDate
    2-4 May 2012
  • Firstpage
    1
  • Lastpage
    4
  • 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.
  • Keywords
    Internet; telecommunication traffic; Gromov hyperbolic graphs; Internet; asymptotic traffic flow; geometry; hyperbolic network; phase transition; Equations; Extraterrestrial measurements; Geometry; Joining processes; Level measurement; Visualization; Complex Networks; Congestion; Hyperbolic Networks; Spectral Gap; Traffic Load;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications Control and Signal Processing (ISCCSP), 2012 5th International Symposium on
  • Conference_Location
    Rome
  • Print_ISBN
    978-1-4673-0274-6
  • Type

    conf

  • DOI
    10.1109/ISCCSP.2012.6217862
  • Filename
    6217862