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

• 作者: 刘刚 李永树
• 来源期刊: 科学通报
• 关键词: 复杂网络 流向约束 吞吐量 拥塞
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 论文
• 页码范围: 305-312
• 页数: 8页
• 语种: 中文
• DOI: 10.1360/972012-1195

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永树		217	2697	27.0	40.0
2	刘刚		35	256	10.0	14.0