交通流局部单向传输对复杂网络拥塞的影响

摘要：

实施网络局部交通流的单向传输能否有效地提高网络的吞吐量及缓解网络拥塞情况,对于许多现实复杂系统而言具有重要意义.通过研究节点的度和介数与节点拥塞情况的关系,提出了两种用于交通流单向传输控制的流向约束模型.为检验不同模型下流向约束对网络传输能力的影响,通过引入一个状态参数且利用由稳态到拥塞状态的指标流量相变值来度量网络的吞吐量,并分别针对3种网络在不同约束模型下进行了仿真.通过数值模拟得到如下结论:采用基于度的流向约束模型对ER随机网络和WS小世界网络的数据传输能力几乎没有影响,网络吞吐量和拥塞情况均没有得到改善,但该模型在一定程度上缓解了BA无标度网络的拥塞程度;采用基于介数的流向约束模型有效地提高了ER随机网络和WS小世界网络的吞吐量并在一定程度上缓解了网络拥塞情况,且较基于度的约束模型进一步改善了BA无标度网络的拥塞程度,但无论采用哪种约束模型,均不能有效提高BA无标度网络的吞吐量.同时可以看出,对于3种网络,有意识地对介数较大(拥塞较严重)节点实施流向约束均可以有效地缓解网络的拥塞程度.

关键词：复杂网络、流向约束、吞吐量、拥塞

所属期刊栏目：58

资助基金：高等学校博士学科点专项科研基金20100184110019;2013年西南交通大学博士研究生创新基金、2013年西南交通大学优秀博士学位论文培养项目和中央高校基本科研业务费专项资金资助

在线出版日期：2014-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：305-312