随机带宽分配对复杂网络传输性能的影响分析
|
摘要
研究了连接边带宽资源有限时,随机带宽分配对复杂网络传输的影响。通过设计两类异质化随机带宽分配方案及在HK-BA无标度网络中的仿真试验,发现完全随机地分配网络连接边带宽对网络负载的影响带有不确定性;同时,G-L路由策略相对于最短路由策略在保持带宽随机性分配对网络最大负载影响方面具有较好的鲁棒性;在对分类随机带宽分配方案的研究中,发现在介数存在异质性分布的复杂网络中,为权值由高到低的边集分派相应由高到低的带宽集,有利于提升网络负载性能。
This research studies the impact of random bandwidth allocation on complex network transmission under the condition of limited bandwidth resources.Two types of heterogeneous random bandwidth allocation strategies are designed and a series of simulation tests are conducted within HK-BA network.The result reveals that the completely random bandwidth allocation has an uncertain influence on network load.Meanwhile,comparing to the shortest routing strategy,the G-L routing strategy has a better robustness in network load performance with the random bandwidth allocation.In addition,the network load capacity can be effectively improved by using the classification random bandwidth allocation with the reasonable combination of the edge weight and bandwidth in complex networks of betweenness heterogeneity.
This research studies the impact of random bandwidth allocation on complex network transmission under the condition of limited bandwidth resources.Two types of heterogeneous random bandwidth allocation strategies are designed and a series of simulation tests are conducted within HK-BA network.The result reveals that the completely random bandwidth allocation has an uncertain influence on network load.Meanwhile,comparing to the shortest routing strategy,the G-L routing strategy has a better robustness in network load performance with the random bandwidth allocation.In addition,the network load capacity can be effectively improved by using the classification random bandwidth allocation with the reasonable combination of the edge weight and bandwidth in complex networks of betweenness heterogeneity.
引文
[1]于灏,井元伟,周玉成,等.固定带宽下的无标度网络数据传输流量分析[J].东北大学学报(自然科学版),2010,31(9):1226-1229.Yu Hao,Jing Yuanwei,Zhou Yucheng,et al.Dynamic analysis of scale-free network traffic with fixed bandwidth[J].Journal of Northeastern University(Natural Science),2010,31(9):1226-1229.
[2]于灏,周玉成,井元伟,等.异质化带宽分配下的复杂网络数据流负载问题研究[J].物理学报,2013,62(8):080502.Yu Hao,Zhou Yucheng,Jing Yuanwei,et al.Traffic dynamics of the complex networks with the heterogeneous bandwidth allocation[J].Acta Phys Sin,2013,62(8):080502.
[3]Ling X,Hu M B,Du W B,et al.Bandwidth allocation strategy for traffic systems of scale-free network[J].Physics Letters A,2010,374(48):4825-4830.
[4]Echenique Pablo,Oacute,Garde Mez,et al.improved routing strategies for internet traffic delivery[J].Physical Review E,2004,70(5):056105.
[5]Chen Z Y,Wang X F.A congestion awareness routing strategy for scale-free networks with tunable clustering[J].Physica A-Statistical Mechanics and Its Applications,2006,364:595-602.
[6]王丹,于灏,井元伟,等.无标度网络中拥塞转变的动态分析[J].东北大学学报(自然科学版),2009,30(4):462-465.Wang Dan,Yu Hao,Jing Yuanwei,et al.Dynamics of jamming transitions in scale-free networks[J].Journal of Northeastern University(Natural Science),2009,30(4):462-465.
[7]Arenas A,Danon,Diaz G A,et al.Local search with congestion in complex communication networks[J].Lecture Notes in Computer Science,2004,3038:1078-1085.
[8]Wang D,Jing Y W,Zhang S Y.Traffic dynamics based on a traffic awareness routing strategy on scale-free networks[J].Physica A-Statistical Mechanics and Its Applications,2008,387:3001-3007.
[9]王丹,于灏,井元伟,等.基于感知流量算法的复杂网络拥塞问题研究[J].物理学报,2009,58(10):6802-6808.Wang Dan,Yu Hao,Jing Yuanwei,et al.Study on the congestion in complex network based on traffic awareness algorithm[J].Acta Phys Sin,2009,58(10):6802-6808.
[10]Holme P,Kim B J.Growing scale-free networks with tunable clustering[J].Physical Review E,2002,65:026107.
[2]于灏,周玉成,井元伟,等.异质化带宽分配下的复杂网络数据流负载问题研究[J].物理学报,2013,62(8):080502.Yu Hao,Zhou Yucheng,Jing Yuanwei,et al.Traffic dynamics of the complex networks with the heterogeneous bandwidth allocation[J].Acta Phys Sin,2013,62(8):080502.
[3]Ling X,Hu M B,Du W B,et al.Bandwidth allocation strategy for traffic systems of scale-free network[J].Physics Letters A,2010,374(48):4825-4830.
[4]Echenique Pablo,Oacute,Garde Mez,et al.improved routing strategies for internet traffic delivery[J].Physical Review E,2004,70(5):056105.
[5]Chen Z Y,Wang X F.A congestion awareness routing strategy for scale-free networks with tunable clustering[J].Physica A-Statistical Mechanics and Its Applications,2006,364:595-602.
[6]王丹,于灏,井元伟,等.无标度网络中拥塞转变的动态分析[J].东北大学学报(自然科学版),2009,30(4):462-465.Wang Dan,Yu Hao,Jing Yuanwei,et al.Dynamics of jamming transitions in scale-free networks[J].Journal of Northeastern University(Natural Science),2009,30(4):462-465.
[7]Arenas A,Danon,Diaz G A,et al.Local search with congestion in complex communication networks[J].Lecture Notes in Computer Science,2004,3038:1078-1085.
[8]Wang D,Jing Y W,Zhang S Y.Traffic dynamics based on a traffic awareness routing strategy on scale-free networks[J].Physica A-Statistical Mechanics and Its Applications,2008,387:3001-3007.
[9]王丹,于灏,井元伟,等.基于感知流量算法的复杂网络拥塞问题研究[J].物理学报,2009,58(10):6802-6808.Wang Dan,Yu Hao,Jing Yuanwei,et al.Study on the congestion in complex network based on traffic awareness algorithm[J].Acta Phys Sin,2009,58(10):6802-6808.
[10]Holme P,Kim B J.Growing scale-free networks with tunable clustering[J].Physical Review E,2002,65:026107.