复杂网络级联故障下的流量调整策略研究与优化

复杂网络级联故障下的流量调整策略研究与优化

论文摘要

复杂网络中的大规模级联故障会导致灾难性后果,为了提高复杂网络的安全性和可靠性,越来越多人开始研究复杂网络级联故障。本文首先介绍了复杂网络和级联故障的研究现状,紧接着介绍复杂网络的基础理论知识,主要包括复杂网络统计特性及其演化模型,为研究复杂网络的级联动力学打下基础。为了更好地提高网络鲁棒性,采取必要的措施来缓解级联故障显得至关重要。不同于以往移除或新增节点(边)的方式,本文主要研究通过移除流量的方法来减缓级联故障。本文基于Tao Hu提出的流量调整策略做出了优化和改进,考虑节点之间的流动力行为,依据最短路径长度和数目变化来调整节点间流量。最后本文在BA网络的基础上建立复杂网络级联故障模型,并在Matlab上仿真分析距离调整参数β和数目调整参数Y对网络鲁棒性和相对剩余流量的影响,通过仿真发现:参数β和Y的增大可以有效减缓故障传播提高网络鲁棒性。改进后的流量调整策略可以更加精确地调整节点对间流量,网络鲁棒性最棒流量损耗也最低。

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  •   1.1 研究背景及意义
  •   1.2 研究现状
  •     1.2.1 复杂网络研究现状
  •     1.2.2 级联故障研究进展
  •   1.3 论文的主要内容及结构安排
  • 第二章 复杂网络的基础理论
  •   2.1 引言
  •   2.2 复杂网络的统计特性
  •     2.2.1 度与度分布
  •     2.2.2 介数
  •     2.2.3 聚类数
  •     2.2.4 最短路径与平均路径长度
  •   2.3 经典的复杂网络拓扑模型
  •     2.3.1 规则网络
  •     2.3.2 随机网络
  •     2.3.3 小世界网络
  •     2.3.4 无标度网络
  •   2.4 网络鲁棒性
  •   2.5 本章小结
  • 第三章 对AR策略的研究与改进
  •   3.1 引言
  •   3.2 流量控制(AR)策略概述
  •     3.2.1 过载模型
  •     3.2.2 流量调整策略
  •     3.2.3 衡量指标
  •     3.2.4 参数分析
  •   3.3 对AR策略的改进和优化
  •     3.3.1 对级联故障模型的改进
  •     3.3.2 对AR策略的改进和优化
  •   3.4 本章小结
  • 第四章 仿真分析
  •   4.1 仿真过程
  •   4.2 参数分析
  •   4.3 仿真对比
  •   4.4 本章小结
  • 第五章 总结与展望
  •   5.1 全文总结
  •   5.2 未来展望
  • 参考文献
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 匡佳

    导师: 谭连生

    关键词: 复杂网络,级联故障,鲁棒性,调整流量

    来源: 华中师范大学

    年度: 2019

    分类: 基础科学,信息科技

    专业: 数学,计算机软件及计算机应用

    单位: 华中师范大学

    分类号: O157.5;TP309

    总页数: 55

    文件大小: 3044K

    下载量: 77

    相关论文文献

    • [1].营销的最短路径[J]. 销售与管理 2019(10)
    • [2].动态网络中一种高效的最短路径树维护算法[J]. 计算机工程 2017(01)
    • [3].稳定的最短路径树及其构造算法[J]. 计算机工程与科学 2016(03)
    • [4].道路突发中断情况下实时最短路径快速求解算法[J]. 计算机应用 2016(S1)
    • [5].“最短路径”问题的探究与思考[J]. 考试与评价 2017(01)
    • [6].勾股定理、方程如影随形[J]. 中学生数理化(八年级数学)(配合人教社教材) 2017(03)
    • [7].确定最短路径不能想当然[J]. 中学生数理化(八年级数学)(配合人教社教材) 2017(03)
    • [8].谢谢你,姑,妈[J]. 意林(少年版) 2013(14)
    • [9].基于规则的最短路径查询算法[J]. 软件学报 2019(03)
    • [10].面向室内实时路径规划的最短路径缓存算法[J]. 电子技术与软件工程 2019(22)
    • [11].基于遗传算法的送外卖最短路径研究[J]. 科技传播 2016(06)
    • [12].初中数学中“平面展开最短路径”教学反思[J]. 中学生数理化(教与学) 2014(12)
    • [13].最短路径[J]. 同学少年 2012(06)
    • [14].基于复杂网络的城市公交网络的度和最短路径相关性的分析[J]. 科技通报 2013(02)
    • [15].面向大规模道路网的最短路径近似算法[J]. 测绘学报 2019(01)
    • [16].基于最短路径的求解与创新[J]. 科技创新导报 2012(29)
    • [17].一种高效的最短路径树动态更新算法[J]. 计算机科学 2011(07)
    • [18].适合复杂网络分析的最短路径近似算法[J]. 软件学报 2011(10)
    • [19].具有多条最短路径的最短路问题[J]. 哈尔滨工业大学学报 2010(09)
    • [20].基于扇形搜索的最短路径射线追踪方法探讨[J]. 红水河 2019(05)
    • [21].道路交通网络最短路径关键转向研究[J]. 公路 2018(09)
    • [22].一种个性化城市多目标最短路径随机优化算法[J]. 中国科技论文 2016(07)
    • [23].化学GPS能快速找出两点间最短路径 速度快过电子GPS[J]. 黑龙江科技信息 2014(30)
    • [24].这篇文章的解答值得商榷[J]. 中学生数学 2011(04)
    • [25].城市交通时间最短路径计算模型及应用仿真[J]. 计算机仿真 2014(01)
    • [26].交互网络上任意节点对的最短路径集解法[J]. 海军工程大学学报 2011(04)
    • [27].一种灾害救援最短路径动态算法[J]. 沈阳建筑大学学报(自然科学版) 2011(05)
    • [28].军事通讯网络的最短路径研究分析[J]. 数码世界 2019(07)
    • [29].独立多约束最短路径选择[J]. 江西理工大学学报 2011(03)
    • [30].基于人工免疫的N最短路径检索算法[J]. 山东大学学报(理学版) 2017(09)

    标签:;  ;  ;  ;  

    复杂网络级联故障下的流量调整策略研究与优化
    下载Doc文档

    猜你喜欢