搜索

x

留言板

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

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

一种有效提高无标度网络负载容量的管理策略

蔡君 余顺争

一种有效提高无标度网络负载容量的管理策略

蔡君, 余顺争
PDF
导出引用
导出核心图
  • 现有研究表明明显的社团结构会显著降低网络的传输性能. 本文基于网络邻接矩阵的特征谱定义了链路对网络社团特性的贡献度, 提出一种通过逻辑关闭或删除对网络社团特性贡献度大的链路以提高网络传输性能的拓扑管理策略, 即社团弱化控制策略(CWCS 策略). 在具有社团结构的无标度网络上分别进行了基于全局最短路径路由和局部路由的仿真实验, 并与关闭连接度大的节点之间链路的HDF 策略进行了比较. 仿真实验结果显示, 在全局最短路径路由策略下, CWCS策略能更有效地提高网络负载容量, 并且网络的平均传输时间增加的幅度变小. 在局部路由策略下, 当调控参数02, 对网络负载容量的提升优于HDF策略.
    • 基金项目: 国家自然科学基金(批准号: 60970146, 61272381, 61202271), 国家高技术研究发展计划 (批准号: 2007AA01Z449) 和国家自然科学基金-广东联合基金重点项目 (批准号: U0735002) 资助的课题.
    [1]

    Newman M E J 2004 Eur. Phys. J. B 38 321

    [2]

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

    [3]

    Zhou T, Bai W J, Wang B H, Liu Z J, Yan G 2005 Physics 34 31 (in Chinese) [周涛, 柏文洁, 汪秉宏, 刘之景, 严钢 2005 物理 34 31]

    [4]

    Chen H L, Liu Z X, Chen Z Q, Yuan Z Z 2009 Acta Phys. Sin. 58 6068 (in Chinese) [陈华良, 刘忠信, 陈增强, 袁著祉 2009 物理学报 58 6068]

    [5]

    Li T, Pei W J, Wang S P 2009 Acta Phys. Sin. 58 5903 (in Chinese) [李涛, 斐文江, 王少平 2009 物理学报 58 5903]

    [6]

    Pu C L, Zhou S Y, Wang K 2012 Physical A 391 866

    [7]

    Leon D, Alex A, Guilera A 2008 Phys. Rev. E 77 036103

    [8]

    Shao F, Jiang G P 2011 Acta Phys. Sin. 60 078902 (in Chinese) [邵斐, 蒋国平 2009 物理学报 60 078902]

    [9]

    Zoltán T, Kevin E 2004 Nature 428 716

    [10]

    Arenas A, Díaz-Guilera A, Guimerá R 2001 Phys. Rev. Lett. 86 3196

    [11]

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

    [12]

    Guimerá R, Díaz-Guilera A, Vega-Redondo A 2002 Phys. Rev. Lett. 89 248701

    [13]

    Liu Z, Hu M B, Wang W X, Wu Q S 2007 Phys. Rev. E 76 037101

    [14]

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

    [15]

    Zhou M Y, Cai S M, Fu Z Q 2012 Physica A 391 1887

    [16]

    Guimerá R, Arenasb A, Díaz-Guilera A 2001 Physica A 299 247

    [17]

    Yin C Y, Wang B H, Wang W X 2006 Phys. Lett. A 351 220

    [18]

    Newman M E J 2004 Phys. Rev. E 69 026113

    [19]

    Guimerá R, Amaral L 2005 Nature 433 895

    [20]

    Chanuhan S, Girvan M, Ott E 2009 Phys. Rev. E 80 056114

    [21]

    Fortunato S 2010 Phys. Rep. 486 75

    [22]

    Yan G, Fu Z Q, Ren J 2007 Phys. Rev. E 75 016108

    [23]

    Wang W X, Wang B H, Yin C Y 2007 Phys. Rev. E 73 026111

    [24]

    Newman M E J 2010 Networks: An Introduction (Oxford UK: Oxford University Press) p346

  • [1]

    Newman M E J 2004 Eur. Phys. J. B 38 321

    [2]

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

    [3]

    Zhou T, Bai W J, Wang B H, Liu Z J, Yan G 2005 Physics 34 31 (in Chinese) [周涛, 柏文洁, 汪秉宏, 刘之景, 严钢 2005 物理 34 31]

    [4]

    Chen H L, Liu Z X, Chen Z Q, Yuan Z Z 2009 Acta Phys. Sin. 58 6068 (in Chinese) [陈华良, 刘忠信, 陈增强, 袁著祉 2009 物理学报 58 6068]

    [5]

    Li T, Pei W J, Wang S P 2009 Acta Phys. Sin. 58 5903 (in Chinese) [李涛, 斐文江, 王少平 2009 物理学报 58 5903]

    [6]

    Pu C L, Zhou S Y, Wang K 2012 Physical A 391 866

    [7]

    Leon D, Alex A, Guilera A 2008 Phys. Rev. E 77 036103

    [8]

    Shao F, Jiang G P 2011 Acta Phys. Sin. 60 078902 (in Chinese) [邵斐, 蒋国平 2009 物理学报 60 078902]

    [9]

    Zoltán T, Kevin E 2004 Nature 428 716

    [10]

    Arenas A, Díaz-Guilera A, Guimerá R 2001 Phys. Rev. Lett. 86 3196

    [11]

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

    [12]

    Guimerá R, Díaz-Guilera A, Vega-Redondo A 2002 Phys. Rev. Lett. 89 248701

    [13]

    Liu Z, Hu M B, Wang W X, Wu Q S 2007 Phys. Rev. E 76 037101

    [14]

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

    [15]

    Zhou M Y, Cai S M, Fu Z Q 2012 Physica A 391 1887

    [16]

    Guimerá R, Arenasb A, Díaz-Guilera A 2001 Physica A 299 247

    [17]

    Yin C Y, Wang B H, Wang W X 2006 Phys. Lett. A 351 220

    [18]

    Newman M E J 2004 Phys. Rev. E 69 026113

    [19]

    Guimerá R, Amaral L 2005 Nature 433 895

    [20]

    Chanuhan S, Girvan M, Ott E 2009 Phys. Rev. E 80 056114

    [21]

    Fortunato S 2010 Phys. Rep. 486 75

    [22]

    Yan G, Fu Z Q, Ren J 2007 Phys. Rev. E 75 016108

    [23]

    Wang W X, Wang B H, Yin C Y 2007 Phys. Rev. E 73 026111

    [24]

    Newman M E J 2010 Networks: An Introduction (Oxford UK: Oxford University Press) p346

  • 引用本文:
    Citation:
计量
  • 文章访问数:  1819
  • PDF下载量:  662
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-08-20
  • 修回日期:  2012-10-25
  • 刊出日期:  2013-03-05

一种有效提高无标度网络负载容量的管理策略

  • 1. 中山大学信息科学与技术学院, 广州 510006;
  • 2. 广东技术师范学院电子与信息学院, 广州 510665
    基金项目: 

    国家自然科学基金(批准号: 60970146, 61272381, 61202271), 国家高技术研究发展计划 (批准号: 2007AA01Z449) 和国家自然科学基金-广东联合基金重点项目 (批准号: U0735002) 资助的课题.

摘要: 现有研究表明明显的社团结构会显著降低网络的传输性能. 本文基于网络邻接矩阵的特征谱定义了链路对网络社团特性的贡献度, 提出一种通过逻辑关闭或删除对网络社团特性贡献度大的链路以提高网络传输性能的拓扑管理策略, 即社团弱化控制策略(CWCS 策略). 在具有社团结构的无标度网络上分别进行了基于全局最短路径路由和局部路由的仿真实验, 并与关闭连接度大的节点之间链路的HDF 策略进行了比较. 仿真实验结果显示, 在全局最短路径路由策略下, CWCS策略能更有效地提高网络负载容量, 并且网络的平均传输时间增加的幅度变小. 在局部路由策略下, 当调控参数02, 对网络负载容量的提升优于HDF策略.

English Abstract

参考文献 (24)

目录

    /

    返回文章
    返回