中文

双曲网络中的渐近交通流:非均匀交通

群论 2012-03-09 v2 统计力学 网络与互联网体系结构 数学物理 度量几何 math.MP

摘要

本文研究了当交通量随距离呈指数衰减时Gromov双曲图中的渐近交通流。我们证明,在一般条件下,存在一个局部交通与全局交通之间的相变。具体而言,假设两个节点uuvv之间的交通速率为R(u,v)=βd(u,v)R(u,v)=\beta^{-d(u,v)},其中d(u,v)d(u,v)是节点间的距离。那么存在一个依赖于网络几何的常数βc\beta_c,使得当1<β<βc1<\beta<\beta_c时,交通是全局性的,并且存在一个称为核心的小型高度拥塞节点集。然而,当β>βc\beta>\beta_c时,交通本质上是局部性的,核心为空,这意味着拥塞非常小。

关键词

引用

@article{arxiv.1010.3305,
  title  = {Asymptotic Traffic Flow in a Hyperbolic Network: Non-uniform Traffic},
  author = {Yuliy Baryshnikov and Gabriel H. Tucci},
  journal= {arXiv preprint arXiv:1010.3305},
  year   = {2012}
}

备注

11 pages, 3 figures