搜索

x

留言板

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

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

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

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

引用本文:
Citation:

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

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

Traffic dynamics of the complex networks with the heterogeneous bandwidth allocation

Yu Hao, Zhou Yu-Cheng, Jing Yuan-Wei, Xu Jia-He, Zhang Xing-Mei, Ma Yan
PDF
导出引用
  • 研究了带有连接边传输容量(带宽)约束的复杂网络上如何提升网络数据流负载问题. 在网络连接边带宽资源总量固定的条件下, 提出了一种异质化带宽分配方案. 引入 受控边 概念, 通过加入适当比例的 受控边, 重新分配带宽资源, 并结合具有拥塞感知能力路由策略的数据流量模型, 利用带宽分配调节数据流量走向, 提高了带宽利用效率, 最终使得网络整体的负载能力较带宽匀质化分配时有显著提升. 分别在Barabsi-Albert无标度网络和Watts-Strogtz (WS)小世界网络平台上仿真, 发现按照本文的带宽分配方案, WS小世界网络中节点连接边带宽与网络负载有较强的相关性, 节点连接边带宽分配最均衡的时候, 网络负载能力达到最大.
    How to improve the network traffic capacity (load), in complex networks with the connection edge by which the transmission capacity (bandwidth) is limited, is the main subject of the research in this paper. We propose a heterogeneous bandwidth allocation scheme under the condition of the fixed total bandwidth resource of the network. With an appropriate proportion of 'controlled edge', the bandwidth resource is reallocated in the network. According to the data flow model, with congestion awareness routing strategy, bandwidth allocation we proposed can adjust the data flow and improve the efficiency of bandwidth utilization. Finally, the network traffic capacity is significantly improved compared with the one in the homogeneous bandwidth allocation. Meanwhile, it does not destroy the premise of the network topology by using our bandwidth allocation. In this paper, we make a series of simulation using the heterogeneous bandwidth allocation in the Barabsi-Albert scale-free network and the Watts-Strogats (WS) small world network, and find that there is a strong correlation between the network traffic capacity and the bandwidth of vertex in the WS network.
    • 基金项目: 国家自然科学基金(批准号:60774097, 60774010, 60274009)和中央级公益性科研院所基本科研业务费(批准号:CAFINT2009K07)资助的课题.
    • Funds: Project supported by the National Natural Science Foundation of China (Grant Nos. 60774097, 60774010, 60274009) and the Special Fund of the Central Level Public Research Institutes for Basic Research Business of China (Grant No. 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

  • [1] 吴瑾, 陆展鹏, 徐志浩, 郭利平. 由超辐射引起的迁移率边和重返局域化. 物理学报, 2022, (): . doi: 10.7498/aps.71.20212246
    [2] 赵凯, 牟宗信, 张家良. 同轴介质阻挡放电发生器介质层等效电容和负载特性研究. 物理学报, 2014, 63(18): 185208. doi: 10.7498/aps.63.185208
    [3] 吴坚, 李兴文, 李阳, 杨泽锋, 史宗谦, 贾申利, 邱爱慈. 快前沿电流产生气化铝单丝Z箍缩负载的研究. 物理学报, 2014, 63(12): 125206. doi: 10.7498/aps.63.125206
    [4] 段东立, 武小悦. 基于可调负载重分配的无标度网络连锁效应分析. 物理学报, 2014, 63(3): 030501. doi: 10.7498/aps.63.030501
    [5] 韩丽, 刘彬, 李雅倩, 赵磊静. 能量异构的无线传感器网络加权无标度拓扑研究. 物理学报, 2014, 63(15): 150504. doi: 10.7498/aps.63.150504
    [6] 蔡君, 余顺争. 一种有效提高无标度网络负载容量的管理策略. 物理学报, 2013, 62(5): 058901. doi: 10.7498/aps.62.058901
    [7] 张英杰, 肖绪洋, 李永强, 颜云辉. 分子动力学模拟Cu(010)基体对负载Co-Cu双金属团簇熔化过程的影响. 物理学报, 2012, 61(9): 093602. doi: 10.7498/aps.61.093602
    [8] 盛亮, 邱孟通, 黑东炜, 邱爱慈, 丛培天, 王亮平, 魏福利. 丝阵负载Z箍缩内爆动力学研究. 物理学报, 2011, 60(5): 055205. doi: 10.7498/aps.60.055205
    [9] 邹文康, 陈林, 周良骥, 王勐, 杨礼兵, 谢卫平, 邓建军. Z箍缩驱动器与丝阵负载耦合特性研究. 物理学报, 2011, 60(11): 115204. doi: 10.7498/aps.60.115204
    [10] 周国华, 许建平, 包伯成, 王金平, 金艳艳. 电流源负载峰值电流控制buck变换器的复杂次谐波振荡现象. 物理学报, 2011, 60(1): 010503. doi: 10.7498/aps.60.010503
    [11] 盛亮, 王亮平, 李阳, 彭博栋, 张美, 吴坚, 王培伟, 魏福利, 袁媛. 平面丝阵负载Z箍缩内爆动力学一维图像诊断. 物理学报, 2011, 60(10): 105205. doi: 10.7498/aps.60.105205
    [12] 邵斐, 蒋国平. 基于社团结构的负载传输优化策略研究. 物理学报, 2011, 60(7): 078902. doi: 10.7498/aps.60.078902
    [13] 夏广新, 章法强, 许泽平, 徐荣昆, 陈进川, 宁家敏. 单层丝阵负载Z箍缩内爆辐射特性研究. 物理学报, 2010, 59(1): 97-102. doi: 10.7498/aps.59.97
    [14] 张林, 张彩碚, 祁阳. 低温下Au959团簇负载于MgO(100)表面后结构变化的分子动力学研究. 物理学报, 2009, 58(13): 53-S57. doi: 10.7498/aps.58.53
    [15] 吴振军, 王丽芳, 廖承林. 分析端接频变负载的多导体传输线FDTD新方法. 物理学报, 2009, 58(9): 6146-6151. doi: 10.7498/aps.58.6146
    [16] 李涛, 裴文江, 王少平. 无标度复杂网络负载传输优化策略. 物理学报, 2009, 58(9): 5903-5910. doi: 10.7498/aps.58.5903
    [17] 丁 宁, 张 扬, 宁 成, 束小建, 肖德龙. PTS装置Z箍缩负载设计分析. 物理学报, 2008, 57(5): 3027-3037. doi: 10.7498/aps.57.3027
    [18] 陶建武, 石要武, 常文秀. 端口受控哈密顿系统的混沌反控制研究. 物理学报, 2004, 53(6): 1682-1686. doi: 10.7498/aps.53.1682
    [19] 樊锡君, 田淑芬, 李天平, J.S.BOW, R.W.CARPENTER, S.H.LIN. 蓝宝石的近边精细结构和电子数布居分析. 物理学报, 1998, 47(10): 1685-1694. doi: 10.7498/aps.47.1685
    [20] 王仁智, 黄美纯. 异质结价带边不连续△Ev的理论计算. 物理学报, 1991, 40(10): 1683-1688. doi: 10.7498/aps.40.1683
计量
  • 文章访问数:  2843
  • PDF下载量:  509
  • 被引次数: 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)

目录

    /

    返回文章
    返回