无尺度网络中的拥塞及其控制.pdfVIP

第 20 卷第 2 期 系 　统 　工 　程 　学 　报 Vol. 20 No. 2 　　　　　　　　　　　 　　　　　　　　　　　　　　 2005 年 4 月 JOURNAL OF SYSTEMS ENGINEERING Apr. 2005 无尺度网络中的拥塞及其控制① 陈振毅 , 汪小帆 (上海交通大学自动化系 , 上海 200030) 摘要 : 实际网络经常承受超负荷的流量 , 由于网络节点自身容量或者处理速度的限制,往往导致严重的拥塞 产生 ,使得网络具有较大的时延并且性能下降. 已有研究表明 ,实际的通信网络具有无尺度特征. 本文研究了 无尺度网络模型中的拥塞现象及其控制方法 ,结果表明网络节点的性质和网络的无尺度特性均对拥塞现象 的产生和控制有显著影响. 因此 ,仅需要对一些最关键的节点加以控制作用 ,就可以得到类似控制所有节点所 产生的控制效果 ,从而节约花费. 关键词 : 拥塞 ; 无尺度 ; 控制 ; 复杂网络 ( ) 中图分类号: N945 　　　文献标识码 : A 　　　文章编号 : 1000 - 5781 2005 02 - 0132 - 07 Congestion and decongestion in scalefree networks CHEN Zhenyi , WANG Xiaofan (Department of Automation , Shanghai Jiaotong University , Shanghai 200030 , China) Abstract : Real networks often experience over-loaded traffic , congestion will occur due to the limited ca pacity and the process rate of network nodes , which will cause the networks the experience serious delays and performance degrade. It has been shown that real communication networks are scale-free. In this pa per , the congestion and decongestion problems in scale-free networks are studied. Simulation results show that congestion and decongestion in a scale-free network are significantly influenced by both the property of the nodes and the scale-free feature of the network. Thus , the cost will be saved by only applying con trol strategy to some most important hub nodes , while similar control effect is achieved. Key words : congestion ; scalefree ; control ; complex networ