异构网络中涨落诱导的交通拥塞
网络与互联网体系结构
2015-05-30 v1 统计力学
物理与社会
摘要
在对复杂异构网络(特别是互联网)的研究中,大量注意力被用于分析由硬件故障或过载引起的网络失效,其中网络反应被建模为将流量从失效或拥塞单元 reroute。本文我们建模了网络对拥塞的另一种反应类型——通过拥塞路由的输入流量速率的急剧降低,这发生在更短的时间尺度上。我们考虑了互联网中拥塞的发生,其中需求与容量之间的局部不匹配导致流量丢失,并表明它可以被描述为一个相变,其特征是在介观时间尺度上具有强非高斯性的丢失涨落。这些由输入流量噪声引起的涨落,因网络异构性所体现的无标度负载分布而加剧。它们导致网络对拥塞的最初迹象强烈过度反应,显著降低拥塞实际上完全可以忽略的通信路径上的输入流量。
引用
@article{arxiv.1110.5246,
title = {Fluctuation-induced traffic congestion in heterogeneous networks},
author = {A. S. Stepanenko and I. V. Yurkevich and C. C. Constantinou and I. V. Lerner},
journal= {arXiv preprint arXiv:1110.5246},
year = {2015}
}
备注
4 pages, 3 figures