Impact of Random Bandwidth Allocation on Transimission of Complex Networks
YU Hao1, MA Yan2,3a, WANG Xinhua1, JING Yuanwei3b, ZHOU Yucheng4, WANG Dan5
1. College of Economics and Management, Shandong University of Science and Technology, Qingdao 266590, China; 2. School of Economy and Trade, Qingdao University of Science and Technology, Qingdao 266520, China; 3. a. School of Business and Administration; b. School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; 4. Research Institute of Wood Industry, Chinese Academy of Forestry, Beijing 100091, China; 5. Key Laboratory of Manufacturing Industrial Integrated Automation, Shenyang University, Shenyang, 110044, China
Abstract：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.
于灏, 马妍, 王新华, 井元伟, 周玉成, 王丹. 随机带宽分配对复杂网络传输性能的影响分析[J]. 复杂系统与复杂性科学, 2015, 12(1): 80-84.
YU Hao, MA Yan, WANG Xinhua, JING Yuanwei, ZHOU Yucheng, WANG Dan. Impact of Random Bandwidth Allocation on Transimission of Complex Networks[J]. Complex Systems and Complexity Science, 2015, 12(1): 80-84.
[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.
