-
How to improve the network traffic capacity (load), in complex networks with the connection edge by which the transmission capacity (bandwidth) is limited, is the main subject of the research in this paper. We propose a heterogeneous bandwidth allocation scheme under the condition of the fixed total bandwidth resource of the network. With an appropriate proportion of 'controlled edge', the bandwidth resource is reallocated in the network. According to the data flow model, with congestion awareness routing strategy, bandwidth allocation we proposed can adjust the data flow and improve the efficiency of bandwidth utilization. Finally, the network traffic capacity is significantly improved compared with the one in the homogeneous bandwidth allocation. Meanwhile, it does not destroy the premise of the network topology by using our bandwidth allocation. In this paper, we make a series of simulation using the heterogeneous bandwidth allocation in the Barabsi-Albert scale-free network and the Watts-Strogats (WS) small world network, and find that there is a strong correlation between the network traffic capacity and the bandwidth of vertex in the WS network.
-
Keywords:
- heterogeneous bandwidth allocation /
- load /
- betweenness /
- controlled edge
[1] Watts D, Strogatz S 1998 Nature 393 440
[2] Barabási A L, Albert R 1999 Science 286 509
[3] Ohira T, Sawatari R 1998 Phys. Rev. E 58 193
[4] Faloutsos M, Faloutsos P, Faloutsos C 1999 Comp. Commun. Rev. 29 251
[5] Albert R, Barabási A L 2002 Rev. Mod. Phys. 74 47
[6] Newman M E J 2003 SIAM Rev. 45 167
[7] Wang X F, Chen G R 2003 IEEE Trans. Circuits Syst. 3 6
[8] Hao B B, Yu H, Jing Y W, Zhang S Y 2009 Physica A 388 1939
[9] Arenas A, Diaz-Guilera A, Guimera R 2001 Phys. Rev. Lett. 86 3196
[10] Wang W X, Wang B H, Yin C Y, Xie Y B, Zhou T 2006 Phys. Rev. E 73 026111
[11] Yan G, Zhou T, Hu B, Fu Z Q 2006 Phys. Rev. E 73 046108
[12] Chen Z Y, Wang X F 2006 Physica A 364 595
[13] Wang D, Jing Y W, Zhang S Y 2008 Physica A 387 3001
[14] Pu C L, Pei W J 2010 Acta Phys. Sin. 59 3841 (in Chinese) [濮存来, 裴文江 2010 59 3841]
[15] Danila B, Yu Y, Marsh J A, Bassler K E 2006 Phys. Rev. E 74 046106
[16] Wang D, Yu H, Jing Y W, Jiang N, Zhang S Y 2009 Acta Phys. Sin. 58 6802 (in Chinese) [王丹, 于灏, 井元伟, 姜囡, 张嗣赢 2009 58 6802]
[17] Guimerá R, Díaz-Guilera A, Vega-Redondo F, Cabrales A, Arenas A 2002 Phys. Rev. Lett. 89 248701
[18] Zhang G Q, Wang D, Li G J 2007 Phys. Rev. E 76 017101
[19] Zhang G Q, Cheng S Q 2012 Sci. Sin. Infom. 42 151 (in Chinese) [张国清, 程苏琦 2012 中国科学(信息科学) 42 151]
[20] Hu M B, Wang W X, Jiang R, Wu Q S, Wu Y H 2007 Euro. Phys. Lett. 79 14003
[21] Yu H, Jing Y W, Zhou Y C, Ma Y 2010 Journal of Northeastern University (Nat. Sci.) 31 1226 (in Chinese) [于灏, 井元伟, 周玉成, 马妍 2010 东北大学学报(自然科学版) 31 1226]
[22] Ling X, Hu M B, Du W B, Jiang R, Wu Y H, Wu Q S 2010 Phys. Lett. A 374 4825
-
[1] Watts D, Strogatz S 1998 Nature 393 440
[2] Barabási A L, Albert R 1999 Science 286 509
[3] Ohira T, Sawatari R 1998 Phys. Rev. E 58 193
[4] Faloutsos M, Faloutsos P, Faloutsos C 1999 Comp. Commun. Rev. 29 251
[5] Albert R, Barabási A L 2002 Rev. Mod. Phys. 74 47
[6] Newman M E J 2003 SIAM Rev. 45 167
[7] Wang X F, Chen G R 2003 IEEE Trans. Circuits Syst. 3 6
[8] Hao B B, Yu H, Jing Y W, Zhang S Y 2009 Physica A 388 1939
[9] Arenas A, Diaz-Guilera A, Guimera R 2001 Phys. Rev. Lett. 86 3196
[10] Wang W X, Wang B H, Yin C Y, Xie Y B, Zhou T 2006 Phys. Rev. E 73 026111
[11] Yan G, Zhou T, Hu B, Fu Z Q 2006 Phys. Rev. E 73 046108
[12] Chen Z Y, Wang X F 2006 Physica A 364 595
[13] Wang D, Jing Y W, Zhang S Y 2008 Physica A 387 3001
[14] Pu C L, Pei W J 2010 Acta Phys. Sin. 59 3841 (in Chinese) [濮存来, 裴文江 2010 59 3841]
[15] Danila B, Yu Y, Marsh J A, Bassler K E 2006 Phys. Rev. E 74 046106
[16] Wang D, Yu H, Jing Y W, Jiang N, Zhang S Y 2009 Acta Phys. Sin. 58 6802 (in Chinese) [王丹, 于灏, 井元伟, 姜囡, 张嗣赢 2009 58 6802]
[17] Guimerá R, Díaz-Guilera A, Vega-Redondo F, Cabrales A, Arenas A 2002 Phys. Rev. Lett. 89 248701
[18] Zhang G Q, Wang D, Li G J 2007 Phys. Rev. E 76 017101
[19] Zhang G Q, Cheng S Q 2012 Sci. Sin. Infom. 42 151 (in Chinese) [张国清, 程苏琦 2012 中国科学(信息科学) 42 151]
[20] Hu M B, Wang W X, Jiang R, Wu Q S, Wu Y H 2007 Euro. Phys. Lett. 79 14003
[21] Yu H, Jing Y W, Zhou Y C, Ma Y 2010 Journal of Northeastern University (Nat. Sci.) 31 1226 (in Chinese) [于灏, 井元伟, 周玉成, 马妍 2010 东北大学学报(自然科学版) 31 1226]
[22] Ling X, Hu M B, Du W B, Jiang R, Wu Y H, Wu Q S 2010 Phys. Lett. A 374 4825
Catalog
Metrics
- Abstract views: 5832
- PDF Downloads: 527
- Cited By: 0
下载:
