复杂网络负荷再分配策略及其应用

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:qncy1232f
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着以Internet为代表的网络信息技术的蓬勃发展,现代社会已经日益网络化,人类也进入了复杂网络时代。然而任何事物都是辨证的,复杂网络也是如此。网络化时代给我们带来了空前的便利的同时,我们也面临着巨大的挑战。复杂网络的相继故障就是网络化社会所带来的一个弊端,给我们的生产生活造成了巨大损失。本文主要针对复杂网络故障节点的负荷再分配策略进行研究,提出一些预防网络发生相继故障的负荷再分配策略,并且在人工网络和电力网络上对提出的负荷再分配策略进行了分析和验证。本文的主要研究工作以及取得的成果如下:1,提出基于节点剩余容量的局部负荷再分配策略。故障节点在分配负荷时一般是根据可分配节点的负荷来分配的,即可分配节点的负荷越大它所能分得的负荷越多。然而这一经典分配原则并不能很好的满足实际情况。因此,本文提出一种基于节点剩余容量的局部负荷再分配策略,当网络中节点发生故障时,在一个区域内按照可分配节点的剩余容量进行负荷再分配。通过在人工网络和电力网络上,分别对所提策略与基于节点负荷的局部负荷再分配策略进行仿真实验对比,对所提策略进行验证。2,提出基于节点最大剩余容量的局部负荷再分配策略。网络中节点发生故障时,搜索以故障节点为中心的区域内所有节点,将这个区域中剩余容量最大且等同于故障节点度数的部分节点作为可分配节点。该策略剔除一些近乎满容量的可分配节点,提高网络鲁棒性。通过在人工网络和电力网络上,分别对所提策略与基于节点剩余容量的负荷再分配策略进行仿真实验对比,验证所提策略的优越性。3,提出基于节点最大剩余容量的全局负荷再分配策略。网络中节点发生故障时,我们在全局网络中搜索可分配节点,按剩余容量的大小排序,选择剩余容量最大的部分节点作为可分配节点。该策略既能剔除一些近乎满容量的节点,改善网络鲁棒性,又能减少可分配节点个数,降低分配成本。通过在人工网络和电力网络上,分别对所提策略与基于节点剩余容量的全局负荷再分配策略进行仿真实验对比,验证所提策略的优势。
其他文献
为了进一步认识强雷暴中复杂电荷的形成过程,本文利用三维雷暴云动力-电耦合数值模式,模拟分析了STEPS计划中2000年6月29日的一次强雷暴过程,讨论了正地闪频发需要的条件,分
线粒体是真核生物进行氧化代谢,糖类、脂肪和氨基酸最终氧化释放能量的场所,为细胞的生命活动提供能量,是细胞氧化磷酸化和形成ATP的主要场所,有细胞“动力工厂”之称。另外,
日本全球水环境变化观测任务卫星(GCOM-W1)搭载的先进微波扫描辐射计(AMSR-2)与其前身AMSR-E相比,新增了7.3 GHz这一频率,目的是为了缓解低频无线电频率干扰(RFI)的影响。为
地基雷达的组网探测,能够有效地扩大对天气系统的覆盖范围,加强对中尺度灾害性天气的研究,目前已经成为天气系统监测和预警的重要手段。为了提升雷达组网中各部地基雷达之间
量子色动力学(QCD)相图一直都是核物理学界研究的重要对象之一。为了探究QCD相图中高能量高重子密度区域的相关特性,德国在其反质子与离子研究中心启动了压缩重子物质实验(CB
LA-猜想是对有限非循环p-群的自同构群下界问题的一个直观推测,即G|||Aut G|.对于具有特定性质的有限p-群,此猜想是成立的.然而就能否适用于所有有限非循环p-群情况,迄今,还
长爪沙鼠作为一种待开发的―多功能‖实验动物,具有广泛应用前景。国内外学者利用长爪沙鼠特殊的生物特性建立了多种人类疾病动物模型。为了研究诸多疾病的发生、发展、治疗
粘性丝孢酵母作为一种油脂微生物,能够将碳水化合物与普通的油脂转化为微生物油脂储存在体内,但不能直接利用木质纤维素类的碳源合成微生物油脂。β-葡萄糖苷酶(β-glucosida
量子群的典范基在量子群及其表示理论中起着重要作用,是研究量子群及其表示理论的主要工具.然而,确定量子群的典范基元素不是一件容易的事情,只有少数量子群的典范基元素被精
微囊藻水华的发生日趋严重,很多地方已经延续到了深冬。越冬细胞作为“种子”对来年水华的发生至关重要。入冬以后“温度骤降—进入寒冬”及“温度骤降—回暖—再降温”的冷