Search

Article

x

留言板

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

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

A global routing method for weighted scale-free networks

Pu Cun-Lai Pei Wen-Jiang

A global routing method for weighted scale-free networks

Pu Cun-Lai, Pei Wen-Jiang
PDF
Get Citation

(PLEASE TRANSLATE TO ENGLISH

BY GOOGLE TRANSLATE IF NEEDED.)

  • 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.
    • Funds:
    [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

  • [1] Pu Cun-Lai, Pei Wen-Jiang, Miao Rui-Hua, Zhou Si-Yuan, Wang Kai. Study on queue resource allocation in scale-free networks. Acta Physica Sinica, 2010, 59(9): 6009-6013. doi: 10.7498/aps.59.6009
    [2] Zhou Xiao-Qing, Wu Yun-Wen, Zhao Han. Quantum teleportation internetworking and routing strategy. Acta Physica Sinica, 2011, 60(4): 040304. doi: 10.7498/aps.60.040304.2
    [3] Yang Xian-Xia, Pu Cun-Lai, Xu Zhong-Qi, Chen Rong-Bin, Wu Jie-Xin, Li Lun-Bo. Energy-based hybrid routing strategy for scale-free networks. Acta Physica Sinica, 2016, 65(24): 248901. doi: 10.7498/aps.65.248901
    [4] Guo Jin-Li. Impact of edges for new nodes on scale-free networks. Acta Physica Sinica, 2008, 57(2): 756-761. doi: 10.7498/aps.57.756
    [5] Chen Hua-Liang, Liu Zhong-Xin, Chen Zeng-Qiang, Yuan Zhu-Zhi. Research on one weighted routing strategy for complex networks. Acta Physica Sinica, 2009, 58(9): 6068-6073. doi: 10.7498/aps.58.6068
    [6] Liu Wei-Yan, Liu Bin. Congestion control in complex network based on local routing strategy. Acta Physica Sinica, 2014, 63(24): 248901. doi: 10.7498/aps.63.248901
    [7] Cai Jun, Yu Shun-Zheng. An efficient management strategy for enhancing traffic capacity in scale-free networks. Acta Physica Sinica, 2013, 62(5): 058901. doi: 10.7498/aps.62.058901
    [8] Shu Pan-Pan, Wang Wei, Tang Ming, Shang Ming-Sheng. Discriminability of node influence in flower fractal scale-free networks. Acta Physica Sinica, 2015, 64(20): 208901. doi: 10.7498/aps.64.208901
    [9] Yu Xu-Tao, Xu Jin, Zhang Zai-Chen. Routing protocol for wireless ad hoc quantum communication network based on quantum teleportation. Acta Physica Sinica, 2012, 61(22): 220303. doi: 10.7498/aps.61.220303
    [10] Liu Gang, Li Yong-Shu. Routing strategy for complex networks based on gravitation field theory. Acta Physica Sinica, 2012, 61(24): 248901. doi: 10.7498/aps.61.248901
    [11] Li Shi-Bao, Lou Lin-Lin, Chen Rui-Xiang, Hong Li. A pervasive optimized algorithm for complex network routing strategy. Acta Physica Sinica, 2014, 63(2): 028901. doi: 10.7498/aps.63.028901
    [12] Nie Min, Liu Guang-Teng, Yang Guang, Pei Chang-Xing. Voice over quantum IP routing based on least relay node constrained optimization strategy. Acta Physica Sinica, 2016, 65(12): 120302. doi: 10.7498/aps.65.120302
    [13] Community structure in small-world and scale-free networks. Acta Physica Sinica, 2007, 56(12): 6886-6893. doi: 10.7498/aps.56.6886
    [14] Kong Jiang-Tao, Huang Jian, Gong Jian-Xing, Li Er-Yu. Evaluation methods of node importance in undirected weighted networks based on complex network dynamics models. Acta Physica Sinica, 2018, 67(9): 098901. doi: 10.7498/aps.67.20172295
    [15] Ye Wei-Ming, Lü Bin-Bin, Zhao Chen, Di Zeng-Ru. Control of few node genetic regulatory networks. Acta Physica Sinica, 2013, 62(1): 010507. doi: 10.7498/aps.62.010507
    [16] Wang Yan, Zheng Zhi-Gang. Spreading dynamics on scale-free networks. Acta Physica Sinica, 2009, 58(7): 4421-4425. doi: 10.7498/aps.58.4421
    [17] Li Tao, Pei Wen-Jiang, Wang Shao-Ping. Optimal traffic routing strategy on scale-free complex networks. Acta Physica Sinica, 2009, 58(9): 5903-5910. doi: 10.7498/aps.58.5903
    [18] Zhang Duan-Ming, Wang Hai-Yan, Fang Pin-Jie, He Min-Hua, Li Xiao-Gang. Public opinion evolution model with the variable topology structure based on scale free network. Acta Physica Sinica, 2010, 59(8): 5175-5181. doi: 10.7498/aps.59.5175
    [19] Hu Yao-Guang, Wang Sheng-Jun, Jin Tao, Qu Shi-Xian. Biased random walks in the scale-free networks with the disassortative degree correlation. Acta Physica Sinica, 2015, 64(2): 028901. doi: 10.7498/aps.64.028901
    [20] Jin Xue-Guang, Shou Guo-Chu, Hu Yi-Hong, Guo Zhi-Gang. A toward cost-effective scale-free coupling network construction method. Acta Physica Sinica, 2016, 65(9): 098901. doi: 10.7498/aps.65.098901
  • Citation:
Metrics
  • Abstract views:  4235
  • PDF Downloads:  954
  • Cited By: 0
Publishing process
  • Received Date:  25 August 2009
  • Accepted Date:  06 November 2009
  • Published Online:  05 March 2010

A global routing method for weighted scale-free networks

  • 1. 东南大学信息科学与工程学院,南京 210096

Abstract: 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.

Reference (37)

Catalog

    /

    返回文章
    返回