网络交通中的拥堵扩散与去拥堵策略
物理与社会
2009-09-15 v1
摘要
我们研究了 Barab\'asi-Albert 无标度网络中的信息流，其中每个节点具有有限的队列长度来存储数据包。研究发现，在最短路径路由策略下，随着数据包生成率的增加，网络经历一级相变，即从自由流状态转变为完全拥堵状态。我们还在路由协议中引入了随机效应（即随机选择邻居来传递数据包）以及一种控制方法（即拥堵节点在延迟时间 后的丢包策略），以测试异构网络的交通容量。结果表明，网络存在一个最佳的 值以实现最佳处理能力，且适当的随机效应的存在也有助于网络性能的提升。
引用
@article{arxiv.0711.1655,
title = {Congestion diffusion and decongestion strategy in networked traffic},
author = {Zhi-Xi Wu and Wen-Xu Wang and Kai-Hau Yeung},
journal= {arXiv preprint arXiv:0711.1655},
year = {2009}
}
评论
6 pages and 6 figures, all comments are welcome