搜索

文章查询

x

留言板

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

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

基于有限资源提升网络可生存性的拓扑重构方法

李黎 郑庆华 管晓宏

基于有限资源提升网络可生存性的拓扑重构方法

李黎, 郑庆华, 管晓宏
PDF
导出引用
导出核心图
  • 给定网络拓扑结构和有限添加边资源,如何优化配置添加边使重构后的网络拓扑结构具有最优可生存性是非常有价值的研究问题. 本文首先明确网络可生存性的量化评估指标,以移除节点后网络结构的鲁棒性和有效性为优化目标,提出网络拓扑重构优化问题的建模与分析方法. 同时在给定资源代价的约束下,为实现添加边资源配置效率的最大化,提出优先配置节点加强保护圈的启发式算法. 仿真实验表明,该算法在有限资源约束的随机局部故障和选择性攻击环境中,能兼顾改善网络鲁棒性和传输效率,有效提升网络结构的可生存性.
    • 基金项目: 国家自然科学基金(批准号:61303092,61221063,61173112,61173190)、教育部创新团队发展计划(批准号:IRT13035)﹑陕西省自然基础研究(批准号:2014JQ8305)和中央高校基本科研业务费专项资金(批准号:GK201401002)资助的课题.
    [1]

    Albert R, Jeong H, Barabasi A L 2000 Nature 406 378

    [2]

    Beygelzimer A, Grinstein G, Linsker R, Rish I 2005 Physica A 357 593

    [3]
    [4]
    [5]

    Zhao J C, Xu K 2009 Phys. A: Math. Theor. 42 195003

    [6]

    Sekiyama K, Araki H 2007 Proceedings of the 2nd International Workshop on Self-Organizing System (IWSOS 2007) The Lake District, UK, September 11-13, 2007 p119

    [7]
    [8]
    [9]

    Wang H J, Mieghem P V 2008 Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information, and Computing Systems (Bionetics 2008) Hyogo, Japan, November 25-28, 2008

    [10]
    [11]

    Martinez M C S 2009 Ph. D. Dissertation (Delft, Delft University of Technology)

    [12]
    [13]

    Li L, Jia Q S, Guan X H, Wang H T 2012 KSⅡ T Internet Info 6 1333

    [14]
    [15]

    Wang H T, Zhao Q C, Jia Q S, Guan X H, Li L 2013 IEEE Trans. on Wireless Communications 12 4518

    [16]

    Huang W, Chow T W S 2010 Chaos 20 033123

    [17]
    [18]

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

    [19]
    [20]

    Zhang G Q, Cheng S Q 2012 Sci. Sin. Infom. 42 149 (in Chinese)[张国清, 程苏琦 2012 中国科学 42 149]

    [21]
    [22]

    Cai J, Yu S Z 2013 Acta Phys. Sin. 62 058901 (in Chinese)[蔡君余顺争 2013 物理学报 62 058901]

    [23]
    [24]

    Schoone A A, Bodlaeder H L, Leeuwen J V 1987 Journal of Graph Theory 11 409

    [25]
    [26]
    [27]

    Kiaei M S, Assi C, Jaumard B 2009 IEEE Communications Survey {m Tutorials 11 53

    [28]

    Zhou X, Zhang F M, Zhou W P, Zou W P, Yang F 2012 Acta Phys. Sin. 61 190201 (in Chinese)[周漩, 张凤鸣, 周卫平, 邹伟, 杨帆 2012 物理学报 61 190201]

    [29]
    [30]
    [31]

    Yu X, Li Y H, Zheng X P, Zhang H Y, Guo Y L 2008 J Tsinghua Univ (Sci Tech) 48 541 (in Chinese)[余新, 李艳和, 郑小平, 张汉一, 郭奕理2008 清华大学学报(自然科学版) 48 541]

    [32]
    [33]

    Holme P, Saramaki J 2012 Phys. Rep. 519 97

    [34]

    Liu J G, Ren Z M, Guo Q, Wang P H 2013 Acta Phys. Sin. 62 178901 (in Chinese)[刘建国, 任卓明, 郭强, 汪秉宏 2013 物理学报 62 178901]

    [35]
    [36]
    [37]

    Ren Z M, Shao F, Liu J G, Guo Q, Wang P H 2013 Acta Phys. Sin. 62 128901 (in Chinese)[任卓明, 邵凤, 刘建国, 郭强, 汪秉宏 2013 物理学报 62 128901]

    [38]
    [39]

    Hu Q C, Yin Y S, Ma P F, G Y, Zhang Y, Xing C X 2013 Acta Phys. Sin. 62 140101 (in Chinese)[胡庆成, 尹龑燊, 马鹏斐, 高旸, 张勇, 邢春晓 2013 物理学报 62 140101]

    [40]
    [41]

    Zhang D Y, Hu M Z, Zhang H L 2006 Journal on Communications 27 74 (in Chinese)[张冬艳, 胡铭曾, 张宏莉 2006 通信学报 27 74]

  • [1]

    Albert R, Jeong H, Barabasi A L 2000 Nature 406 378

    [2]

    Beygelzimer A, Grinstein G, Linsker R, Rish I 2005 Physica A 357 593

    [3]
    [4]
    [5]

    Zhao J C, Xu K 2009 Phys. A: Math. Theor. 42 195003

    [6]

    Sekiyama K, Araki H 2007 Proceedings of the 2nd International Workshop on Self-Organizing System (IWSOS 2007) The Lake District, UK, September 11-13, 2007 p119

    [7]
    [8]
    [9]

    Wang H J, Mieghem P V 2008 Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information, and Computing Systems (Bionetics 2008) Hyogo, Japan, November 25-28, 2008

    [10]
    [11]

    Martinez M C S 2009 Ph. D. Dissertation (Delft, Delft University of Technology)

    [12]
    [13]

    Li L, Jia Q S, Guan X H, Wang H T 2012 KSⅡ T Internet Info 6 1333

    [14]
    [15]

    Wang H T, Zhao Q C, Jia Q S, Guan X H, Li L 2013 IEEE Trans. on Wireless Communications 12 4518

    [16]

    Huang W, Chow T W S 2010 Chaos 20 033123

    [17]
    [18]

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

    [19]
    [20]

    Zhang G Q, Cheng S Q 2012 Sci. Sin. Infom. 42 149 (in Chinese)[张国清, 程苏琦 2012 中国科学 42 149]

    [21]
    [22]

    Cai J, Yu S Z 2013 Acta Phys. Sin. 62 058901 (in Chinese)[蔡君余顺争 2013 物理学报 62 058901]

    [23]
    [24]

    Schoone A A, Bodlaeder H L, Leeuwen J V 1987 Journal of Graph Theory 11 409

    [25]
    [26]
    [27]

    Kiaei M S, Assi C, Jaumard B 2009 IEEE Communications Survey {m Tutorials 11 53

    [28]

    Zhou X, Zhang F M, Zhou W P, Zou W P, Yang F 2012 Acta Phys. Sin. 61 190201 (in Chinese)[周漩, 张凤鸣, 周卫平, 邹伟, 杨帆 2012 物理学报 61 190201]

    [29]
    [30]
    [31]

    Yu X, Li Y H, Zheng X P, Zhang H Y, Guo Y L 2008 J Tsinghua Univ (Sci Tech) 48 541 (in Chinese)[余新, 李艳和, 郑小平, 张汉一, 郭奕理2008 清华大学学报(自然科学版) 48 541]

    [32]
    [33]

    Holme P, Saramaki J 2012 Phys. Rep. 519 97

    [34]

    Liu J G, Ren Z M, Guo Q, Wang P H 2013 Acta Phys. Sin. 62 178901 (in Chinese)[刘建国, 任卓明, 郭强, 汪秉宏 2013 物理学报 62 178901]

    [35]
    [36]
    [37]

    Ren Z M, Shao F, Liu J G, Guo Q, Wang P H 2013 Acta Phys. Sin. 62 128901 (in Chinese)[任卓明, 邵凤, 刘建国, 郭强, 汪秉宏 2013 物理学报 62 128901]

    [38]
    [39]

    Hu Q C, Yin Y S, Ma P F, G Y, Zhang Y, Xing C X 2013 Acta Phys. Sin. 62 140101 (in Chinese)[胡庆成, 尹龑燊, 马鹏斐, 高旸, 张勇, 邢春晓 2013 物理学报 62 140101]

    [40]
    [41]

    Zhang D Y, Hu M Z, Zhang H L 2006 Journal on Communications 27 74 (in Chinese)[张冬艳, 胡铭曾, 张宏莉 2006 通信学报 27 74]

  • [1] 余学才, 叶玉堂, 程 琳. 势阱中玻色-爱因斯坦凝聚气体的势场有效性和粒子数极限判据. 物理学报, 2006, 55(2): 551-554. doi: 10.7498/aps.55.551
    [2] 张入元, 张晓明, 彭建华. 利用线性可逆变换增强延迟反馈方法控制混沌的有效性. 物理学报, 2005, 54(7): 3019-3026. doi: 10.7498/aps.54.3019
    [3] 霍雅静, 李军刚. 利用因式化纠缠模拟纠缠动力学行为的有效性研究. 物理学报, 2012, 61(21): 210304. doi: 10.7498/aps.61.210304
    [4] 史庆藩, 李粮生, 张 梅. “禁忌”3-磁振子相互作用哈密顿项的有效性分析. 物理学报, 2004, 53(11): 3916-3919. doi: 10.7498/aps.53.3916
    [5] 圣宗强, 舒良萍, 孟影, 胡继刚, 钱建发. 有效液滴模型对超铅区结团放射性的研究. 物理学报, 2014, 63(16): 162302. doi: 10.7498/aps.63.162302
    [6] 周婷婷, 金宁德, 高忠科, 罗跃斌. 基于有限穿越可视图的时间序列网络模型. 物理学报, 2012, 61(3): 030506. doi: 10.7498/aps.61.030506
    [7] 陈世明, 吕辉, 徐青刚, 许云飞, 赖强. 基于度的正/负相关相依网络模型及其鲁棒性研究. 物理学报, 2015, 64(4): 048902. doi: 10.7498/aps.64.048902
    [8] 曾高荣, 裘正定. 数字水印的鲁棒性评测模型. 物理学报, 2010, 59(8): 5870-5879. doi: 10.7498/aps.59.5870
    [9] 郝大鹏, 唐刚, 夏辉, 韩奎, 寻之朋. 含遮蔽抛射沉积模型的有限尺寸效应. 物理学报, 2011, 60(3): 038102. doi: 10.7498/aps.60.038102
    [10] 谢彦波, 汪秉宏, 全宏俊, 杨伟松, 王卫宁. EZ模型中的有限尺寸效应. 物理学报, 2003, 52(10): 2399-2403. doi: 10.7498/aps.52.2399
  • 引用本文:
    Citation:
计量
  • 文章访问数:  748
  • PDF下载量:  695
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-12-02
  • 修回日期:  2014-04-27
  • 刊出日期:  2014-09-05

基于有限资源提升网络可生存性的拓扑重构方法

  • 1. 西安交通大学电信学院, 智能网络与网络安全教育部重点实验室, 西安 710049;
  • 2. 陕西师范大学计算机科学学院, 西安 710062
    基金项目: 

    国家自然科学基金(批准号:61303092,61221063,61173112,61173190)、教育部创新团队发展计划(批准号:IRT13035)﹑陕西省自然基础研究(批准号:2014JQ8305)和中央高校基本科研业务费专项资金(批准号:GK201401002)资助的课题.

摘要: 给定网络拓扑结构和有限添加边资源,如何优化配置添加边使重构后的网络拓扑结构具有最优可生存性是非常有价值的研究问题. 本文首先明确网络可生存性的量化评估指标,以移除节点后网络结构的鲁棒性和有效性为优化目标,提出网络拓扑重构优化问题的建模与分析方法. 同时在给定资源代价的约束下,为实现添加边资源配置效率的最大化,提出优先配置节点加强保护圈的启发式算法. 仿真实验表明,该算法在有限资源约束的随机局部故障和选择性攻击环境中,能兼顾改善网络鲁棒性和传输效率,有效提升网络结构的可生存性.

English Abstract

参考文献 (41)

目录

    /

    返回文章
    返回