搜索

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种应用于含权无标度网络的全局路由算法

濮存来 裴文江

引用本文:
Citation:

一种应用于含权无标度网络的全局路由算法

濮存来, 裴文江
cstr: 32037.14.aps.59.3841

A global routing method for weighted scale-free networks

Pu Cun-Lai, Pei Wen-Jiang
cstr: 32037.14.aps.59.3841
PDF
导出引用
  • 针对含权无标度网络提出了一种全局路由算法.该算法利用网络路径上的节点强度信息构建了一种全局路由代价函数,选择使该代价函数最小的路径来传输信息包,有效避开了网络中易发生拥塞的核心节点.实验结果表明,与最短路径算法相比,该算法以较小的平均路径长度的增加为代价,将网络容量提高了十多倍.
    In this article, a global routing method is proposed for weighted scale-free networks. To bypass the central nodes and alleviate the congestion, it chooses the best route according to the minimum value of the cost function which is based on the node strength. Simulation results show that the network capacity is improved more than 10 times by our method than by the shortest path strategy at the cost of a slightly growth in the average path-length.
    • 基金项目: 国家自然科学基金(批准号: 60672095, 60972165)、国家高技术研究发展计划(批准号:2007AA11Z210)和江苏省自然科学基金(批准号:BK2008281)资助的课题.
    [1]

    [1]Barabsi A L, Albert R 2002 Rev. Mod. Phys. 74 47

    [2]

    [2]Newman M E J 2003 SIAM Rev. 45 167

    [3]

    [3]Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D U 2006 Phys. Rep. 424 175

    [4]

    [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]

    [5]Zanette D H 2002 Phys. Rev. E 65 041908

    [6]

    [6]Moreno Y, Gómez J B, Pacheco A F 2003 Phys. Rev. E 68 035103

    [7]

    [7]Xu D, Li X, Wang X F 2007 Acta Phys. Sin. 56 1313 (in Chinese)[许丹、李翔、汪小帆 2007 物理学报 56 1313]

    [8]

    [8]Huang W, Jiang R, Hu M B, Wu Q S 2009 Chin. Phys. B 18 1306

    [9]

    [9]Jin Z, Liu Q X, Mainul H 2007 Chin. Phys. 16 1267

    [10]

    ]Wu Z X, Wang Y H 2007 Phys. Rev. E 75 041114

    [11]

    ]Zhao M, Wang B H, Jiang P Q, Zhou T 2005 Prog. Phys. 25 273 (in Chinese) [赵明、汪秉宏、蒋品群、周涛 2005 物理学进展 25 273]

    [12]

    ]Sorrentino F, Ott E 2008 Phys. Rev. Lett. 100 114101

    [13]

    ]Luo Q, Wu W, Li L X, Yang Y X, Peng H P 2008 Acta Phys. Sin. 57 1529 (in Chinese)[罗群、吴薇、李丽香、杨义先、彭海朋 2008 物理学报 57 1529]

    [14]

    ]Lü L, Zhang C 2009 Acta Phys. Sin. 58 1462(in Chinese)[吕翎、张超 2009 物理学报 58 1462]

    [15]

    ]Dobson I, Carreras B A, Newman D E 2005 Prob. Eng. Inform. Sci. 19 15

    [16]

    ]Wang W X, Chen G R 2008 Phys. Rev. E 77 026101

    [17]

    ]Ouyang M, Fei Q, Yu M H 2008 Acta Phys. Sin. 57 6763 (in Chinese)[欧阳敏、费奇、余明晖 2008 物理学报 57 6763]

    [18]

    ]Kleinberg J 2000 Proceedings of the 32nd Annual ACM Symposium on Theory of Computing (New York: ACM) p163

    [19]

    ]Adamic L A, Lukose R M, Puniyani A R, Huberman B A 2001 Phys. Rev. E 64 046135

    [20]

    ]Lü Q, Cao P, Cohen E, Li K, Shenker S 2002 Proceedings of the 16th ACM International Conference on Supercomputing (New York: ACM) p84

    [21]

    ]Noh J D 2004 Phys. Rev. Lett. 92 11

    [22]

    ]Wang S P, Pei W J 2008 Physica A 387 4699

    [23]

    ]Yang S J 2005 Phys. Rev. E 71 016107

    [24]

    ]Zhou T 2008 Physica A 387 3025

    [25]

    ]Kim B J, Yoon C N, Han S K, Jeong H 2002 Phys. Rev. E 65 027103

    [26]

    ]Thadakamalla H P, Albert R, Kumara S R T 2005 Phys. Rev. E 72 066128

    [27]

    ]Yan G, Zhou T, Hu B, Fu Z Q, Wang B H 2006 Phys. Rev. E 73 046108

    [28]

    ]Wang W X, Yin C Y, Yan G, Wang B H 2006 Phys. Rev. E 74 016101

    [29]

    ]Chen Z Y, Wang X F 2006 Phys. Rev. E 73 036107

    [30]

    ]Zhang G Q, Wang D, Li G J 2007 Phys. Rev. E 76 017101

    [31]

    ]Danila B, Yu Y, Marsh J A, Bassler K E 2006 Phys. Rev. E 74 046106

    [32]

    ]Yin C Y, Wang B H, Wang W X, Yan G, Yang H J 2006 Eur. Phys. J. B 49 205

    [33]

    ]Wang W X, Wang B H, Yin C Y, Xie Y B, Zhou T 2006 Phys. Rev. E 73 026111

    [34]

    ]Wang W X, Wang B H, Hu B, Yan G, Ou Q 2005 Phys. Rev. Lett. 94 188702

    [35]

    ]Arenas A, Díaz-Guilera A, Guimera′ R 2001 Phys. Rev. Lett. 86 3196

    [36]

    ]Hu M B, Jiang R, Wu Y H, Wang W X, Wu Q S 2008 Physica A 387 4967

    [37]

    ]Zhao L, Lai Y C, Park K, Ye N 2005 Phys. Rev. E 71 026125

  • [1]

    [1]Barabsi A L, Albert R 2002 Rev. Mod. Phys. 74 47

    [2]

    [2]Newman M E J 2003 SIAM Rev. 45 167

    [3]

    [3]Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D U 2006 Phys. Rep. 424 175

    [4]

    [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]

    [5]Zanette D H 2002 Phys. Rev. E 65 041908

    [6]

    [6]Moreno Y, Gómez J B, Pacheco A F 2003 Phys. Rev. E 68 035103

    [7]

    [7]Xu D, Li X, Wang X F 2007 Acta Phys. Sin. 56 1313 (in Chinese)[许丹、李翔、汪小帆 2007 物理学报 56 1313]

    [8]

    [8]Huang W, Jiang R, Hu M B, Wu Q S 2009 Chin. Phys. B 18 1306

    [9]

    [9]Jin Z, Liu Q X, Mainul H 2007 Chin. Phys. 16 1267

    [10]

    ]Wu Z X, Wang Y H 2007 Phys. Rev. E 75 041114

    [11]

    ]Zhao M, Wang B H, Jiang P Q, Zhou T 2005 Prog. Phys. 25 273 (in Chinese) [赵明、汪秉宏、蒋品群、周涛 2005 物理学进展 25 273]

    [12]

    ]Sorrentino F, Ott E 2008 Phys. Rev. Lett. 100 114101

    [13]

    ]Luo Q, Wu W, Li L X, Yang Y X, Peng H P 2008 Acta Phys. Sin. 57 1529 (in Chinese)[罗群、吴薇、李丽香、杨义先、彭海朋 2008 物理学报 57 1529]

    [14]

    ]Lü L, Zhang C 2009 Acta Phys. Sin. 58 1462(in Chinese)[吕翎、张超 2009 物理学报 58 1462]

    [15]

    ]Dobson I, Carreras B A, Newman D E 2005 Prob. Eng. Inform. Sci. 19 15

    [16]

    ]Wang W X, Chen G R 2008 Phys. Rev. E 77 026101

    [17]

    ]Ouyang M, Fei Q, Yu M H 2008 Acta Phys. Sin. 57 6763 (in Chinese)[欧阳敏、费奇、余明晖 2008 物理学报 57 6763]

    [18]

    ]Kleinberg J 2000 Proceedings of the 32nd Annual ACM Symposium on Theory of Computing (New York: ACM) p163

    [19]

    ]Adamic L A, Lukose R M, Puniyani A R, Huberman B A 2001 Phys. Rev. E 64 046135

    [20]

    ]Lü Q, Cao P, Cohen E, Li K, Shenker S 2002 Proceedings of the 16th ACM International Conference on Supercomputing (New York: ACM) p84

    [21]

    ]Noh J D 2004 Phys. Rev. Lett. 92 11

    [22]

    ]Wang S P, Pei W J 2008 Physica A 387 4699

    [23]

    ]Yang S J 2005 Phys. Rev. E 71 016107

    [24]

    ]Zhou T 2008 Physica A 387 3025

    [25]

    ]Kim B J, Yoon C N, Han S K, Jeong H 2002 Phys. Rev. E 65 027103

    [26]

    ]Thadakamalla H P, Albert R, Kumara S R T 2005 Phys. Rev. E 72 066128

    [27]

    ]Yan G, Zhou T, Hu B, Fu Z Q, Wang B H 2006 Phys. Rev. E 73 046108

    [28]

    ]Wang W X, Yin C Y, Yan G, Wang B H 2006 Phys. Rev. E 74 016101

    [29]

    ]Chen Z Y, Wang X F 2006 Phys. Rev. E 73 036107

    [30]

    ]Zhang G Q, Wang D, Li G J 2007 Phys. Rev. E 76 017101

    [31]

    ]Danila B, Yu Y, Marsh J A, Bassler K E 2006 Phys. Rev. E 74 046106

    [32]

    ]Yin C Y, Wang B H, Wang W X, Yan G, Yang H J 2006 Eur. Phys. J. B 49 205

    [33]

    ]Wang W X, Wang B H, Yin C Y, Xie Y B, Zhou T 2006 Phys. Rev. E 73 026111

    [34]

    ]Wang W X, Wang B H, Hu B, Yan G, Ou Q 2005 Phys. Rev. Lett. 94 188702

    [35]

    ]Arenas A, Díaz-Guilera A, Guimera′ R 2001 Phys. Rev. Lett. 86 3196

    [36]

    ]Hu M B, Jiang R, Wu Y H, Wang W X, Wu Q S 2008 Physica A 387 4967

    [37]

    ]Zhao L, Lai Y C, Park K, Ye N 2005 Phys. Rev. E 71 026125

计量
  • 文章访问数:  10052
  • PDF下载量:  979
  • 被引次数: 0
出版历程
  • 收稿日期:  2009-08-25
  • 修回日期:  2009-11-06
  • 刊出日期:  2010-03-05

/

返回文章
返回