-
In this article,information traffic dynamics in scale-free networks with limited queue resource is investigated firstly. It is found that the network transits from a free flow state to full congestion state with the increase in the packet generation rate. Then,a queue resource allocation model based on node degree is proposed. The core of this model is to make the queue length of node i proportional to kβi (ki being the degree of node i and β being an allocation parameter). Simulations show that the capacity of the scale-free network is maximal when β is about 1.25 for the shortest path algorithm used to transfer information. Furthermore,the optimal value of allocation parameter β is irrelevant to the network size and the amount of queue resource.
-
Keywords:
- scale-free network /
- queue /
- network capacity /
- routing
[1] Barabási A L,Albert R 2002 Rev. Mod. Phys. 74 47
[2] Newman M E J 2003 SIAM Review 45 167
[3] Boccaletti S,Latora V,Moreno Y,Chavez M,Hwang D U 2006 Phys. Rep. 424 175
[4] Li J,Wang B H,Jiang P Q,Zhou T,Wang W X 2006 Acta Phys. Sin. 55 4051 (in Chinese) [李 季、汪秉宏、蒋品群、周 涛、王文旭 2006 55 4051]
[5] Huang W,Jiang R,Hu M B,Wu Q S 2009 Chin. Phys. B 18 1306
[6] Lü L,Zhang C 2009 Acta Phys. Sin. 58 1462 (in Chinese) [吕 翎、张 超 2009 58 1462]
[7] Xu D,Li X,Wang X F 2007 Acta Phys. Sin. 56 1313 (in Chinese) [许 丹、李 翔、汪小帆 2007 56 1313]
[8] Zhao M,Wang B H,Jiang P Q,Zhou T 2005 Prog. in Phys. 25 273 (in Chinese) [赵 明、汪秉宏、蒋品群、周 涛 2005 物理学进展 25 273]
[9] Pastor-Satorras R,Vespignani A 2001 Phys. Rev. Lett. 86 3200
[10] Albert R,Jeong H,Barabási A L 2000 Nature 406 6794
[11] Nishikawa T, Motter A,Lai Y C,Hoppensteadt F 2003 Phys. Rev. Lett. 91 014101
[12] Arenas A,Diaz-Guilera A,Guimera R 2001 Phys. Rev. Lett. 86 3196
[13] Chen Z Y,Wang X F 2006 Phys. Rev. E 73 036107
[14] Yan G,Zhou T,Hu B,Fu Z Q,Wang B H 2006 Phys. Rev. E 73 046108
[15] Wang W X,Yin C Y,Yan G,Wang B H 2006 Phys. Rev. E 74 016101
[16] Zhang G Q,Wang D,Li G J 2007 Phys. Rev. E 76 017101
[17] Zhou T 2008 Physica A 387 3025
[18] Danila B,Yu Y,Marsh J A,Bassler K E 2006 Phys. Rev. E 74 046106
[19] Noh J D 2004 Phys. Rev. Lett. 92 11
[20] Yang S J 2005 Phys. Rev. E 71 016107
[21] Wang W X,Wang B H,Yin C Y,Xie Y B,Zhou T 2006 Phys. Rev. E 73 026111
[22] Yin C Y,Wang B H,Wang W X,Yan G,Yang H J 2006 Eur. Phys. J. B 49 205
[23] Wu Z X,Wang W X,Yeung K H 2008 New Journal of Physics 10 023025
[24] Wang W X,Wu Z X,Jiang R,Chen G R,Lai Y C 2009 Chaos 19 033106
[25] Barabási A L,Albert R 1999 Science 286 509
[26] Newman M E J 2001 Phys. Rev. E 64 016132
[27] Zhao L,Lai Y C,Park K,Ye N 2005 Phys. Rev. E 71 026125
-
[1] Barabási A L,Albert R 2002 Rev. Mod. Phys. 74 47
[2] Newman M E J 2003 SIAM Review 45 167
[3] Boccaletti S,Latora V,Moreno Y,Chavez M,Hwang D U 2006 Phys. Rep. 424 175
[4] Li J,Wang B H,Jiang P Q,Zhou T,Wang W X 2006 Acta Phys. Sin. 55 4051 (in Chinese) [李 季、汪秉宏、蒋品群、周 涛、王文旭 2006 55 4051]
[5] Huang W,Jiang R,Hu M B,Wu Q S 2009 Chin. Phys. B 18 1306
[6] Lü L,Zhang C 2009 Acta Phys. Sin. 58 1462 (in Chinese) [吕 翎、张 超 2009 58 1462]
[7] Xu D,Li X,Wang X F 2007 Acta Phys. Sin. 56 1313 (in Chinese) [许 丹、李 翔、汪小帆 2007 56 1313]
[8] Zhao M,Wang B H,Jiang P Q,Zhou T 2005 Prog. in Phys. 25 273 (in Chinese) [赵 明、汪秉宏、蒋品群、周 涛 2005 物理学进展 25 273]
[9] Pastor-Satorras R,Vespignani A 2001 Phys. Rev. Lett. 86 3200
[10] Albert R,Jeong H,Barabási A L 2000 Nature 406 6794
[11] Nishikawa T, Motter A,Lai Y C,Hoppensteadt F 2003 Phys. Rev. Lett. 91 014101
[12] Arenas A,Diaz-Guilera A,Guimera R 2001 Phys. Rev. Lett. 86 3196
[13] Chen Z Y,Wang X F 2006 Phys. Rev. E 73 036107
[14] Yan G,Zhou T,Hu B,Fu Z Q,Wang B H 2006 Phys. Rev. E 73 046108
[15] Wang W X,Yin C Y,Yan G,Wang B H 2006 Phys. Rev. E 74 016101
[16] Zhang G Q,Wang D,Li G J 2007 Phys. Rev. E 76 017101
[17] Zhou T 2008 Physica A 387 3025
[18] Danila B,Yu Y,Marsh J A,Bassler K E 2006 Phys. Rev. E 74 046106
[19] Noh J D 2004 Phys. Rev. Lett. 92 11
[20] Yang S J 2005 Phys. Rev. E 71 016107
[21] Wang W X,Wang B H,Yin C Y,Xie Y B,Zhou T 2006 Phys. Rev. E 73 026111
[22] Yin C Y,Wang B H,Wang W X,Yan G,Yang H J 2006 Eur. Phys. J. B 49 205
[23] Wu Z X,Wang W X,Yeung K H 2008 New Journal of Physics 10 023025
[24] Wang W X,Wu Z X,Jiang R,Chen G R,Lai Y C 2009 Chaos 19 033106
[25] Barabási A L,Albert R 1999 Science 286 509
[26] Newman M E J 2001 Phys. Rev. E 64 016132
[27] Zhao L,Lai Y C,Park K,Ye N 2005 Phys. Rev. E 71 026125
计量
- 文章访问数: 9514
- PDF下载量: 1007
- 被引次数: 0
下载:
