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
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;
Conference_Titel :
Communications Control and Signal Processing (ISCCSP), 2012 5th International Symposium on
Conference_Location :
Rome
Print_ISBN :
978-1-4673-0274-6
DOI :
10.1109/ISCCSP.2012.6217862