双曲网络中的渐近交通流:非均匀交通
Asymptotic Traffic Flow in a Hyperbolic Network: Non-uniform Traffic
摘要:
在这项工作中,我们研究了渐近交通流量的Gromov的双曲图时,交通指数衰减的距离。我们证明了在一般条件下,存在一个相变之间的本地和全球的流量。更具体地,假设两个节点$u$和$v$之间的业务速率由$R(u,v)=β^{-d(u,v)}$给出,其中$d(u,v)$是节点之间的距离。然后存在一个常数$β_c$,它取决于网络的几何结构,如果是$1<β<β_c$,则流量是全局的,并且存在一小组高度拥塞的节点,称为核心。然而,如果是$β>β_c$,则业务基本上是本地的,并且核心是空的,这意味着非常小的拥塞。
英文摘要:
In this work we study the asymptotic traffic flow in Gromov's 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。