搜索

x

留言板

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

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

异质化带宽分配下的复杂网络数据流负载问题研究

于灏 周玉成 井元伟 徐佳鹤 张星梅 马妍

异质化带宽分配下的复杂网络数据流负载问题研究

于灏, 周玉成, 井元伟, 徐佳鹤, 张星梅, 马妍
PDF
导出引用
导出核心图
  • 研究了带有连接边传输容量(带宽)约束的复杂网络上如何提升网络数据流负载问题. 在网络连接边带宽资源总量固定的条件下, 提出了一种异质化带宽分配方案. 引入 受控边 概念, 通过加入适当比例的 受控边, 重新分配带宽资源, 并结合具有拥塞感知能力路由策略的数据流量模型, 利用带宽分配调节数据流量走向, 提高了带宽利用效率, 最终使得网络整体的负载能力较带宽匀质化分配时有显著提升. 分别在Barabsi-Albert无标度网络和Watts-Strogtz (WS)小世界网络平台上仿真, 发现按照本文的带宽分配方案, WS小世界网络中节点连接边带宽与网络负载有较强的相关性, 节点连接边带宽分配最均衡的时候, 网络负载能力达到最大.
    • 基金项目: 国家自然科学基金(批准号:60774097, 60774010, 60274009)和中央级公益性科研院所基本科研业务费(批准号:CAFINT2009K07)资助的课题.
    [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

  • 引用本文:
    Citation:
计量
  • 文章访问数:  1534
  • PDF下载量:  505
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-07-17
  • 修回日期:  2012-12-23
  • 刊出日期:  2013-04-05

异质化带宽分配下的复杂网络数据流负载问题研究

  • 1. 东北大学 信息科学与工程学院, 沈阳 110004;
  • 2. 中国林业科学研究院 木材工业研究所, 北京 100091;
  • 3. 青岛理工大学 经济与贸易学院, 青岛 266520
    基金项目: 

    国家自然科学基金(批准号:60774097, 60774010, 60274009)和中央级公益性科研院所基本科研业务费(批准号:CAFINT2009K07)资助的课题.

摘要: 研究了带有连接边传输容量(带宽)约束的复杂网络上如何提升网络数据流负载问题. 在网络连接边带宽资源总量固定的条件下, 提出了一种异质化带宽分配方案. 引入 受控边 概念, 通过加入适当比例的 受控边, 重新分配带宽资源, 并结合具有拥塞感知能力路由策略的数据流量模型, 利用带宽分配调节数据流量走向, 提高了带宽利用效率, 最终使得网络整体的负载能力较带宽匀质化分配时有显著提升. 分别在Barabsi-Albert无标度网络和Watts-Strogtz (WS)小世界网络平台上仿真, 发现按照本文的带宽分配方案, WS小世界网络中节点连接边带宽与网络负载有较强的相关性, 节点连接边带宽分配最均衡的时候, 网络负载能力达到最大.

English Abstract

参考文献 (22)

目录

    /

    返回文章
    返回