论文部分内容阅读
随着以Internet为代表的网络信息技术的蓬勃发展,现代社会已经日益网络化,人类也进入了复杂网络时代。然而任何事物都是辨证的,复杂网络也是如此。网络化时代给我们带来了空前的便利的同时,我们也面临着巨大的挑战。复杂网络的相继故障就是网络化社会所带来的一个弊端,给我们的生产生活造成了巨大损失。本文主要针对复杂网络故障节点的负荷再分配策略进行研究,提出一些预防网络发生相继故障的负荷再分配策略,并且在人工网络和电力网络上对提出的负荷再分配策略进行了分析和验证。本文的主要研究工作以及取得的成果如下:1,提出基于节点剩余容量的局部负荷再分配策略。故障节点在分配负荷时一般是根据可分配节点的负荷来分配的,即可分配节点的负荷越大它所能分得的负荷越多。然而这一经典分配原则并不能很好的满足实际情况。因此,本文提出一种基于节点剩余容量的局部负荷再分配策略,当网络中节点发生故障时,在一个区域内按照可分配节点的剩余容量进行负荷再分配。通过在人工网络和电力网络上,分别对所提策略与基于节点负荷的局部负荷再分配策略进行仿真实验对比,对所提策略进行验证。2,提出基于节点最大剩余容量的局部负荷再分配策略。网络中节点发生故障时,搜索以故障节点为中心的区域内所有节点,将这个区域中剩余容量最大且等同于故障节点度数的部分节点作为可分配节点。该策略剔除一些近乎满容量的可分配节点,提高网络鲁棒性。通过在人工网络和电力网络上,分别对所提策略与基于节点剩余容量的负荷再分配策略进行仿真实验对比,验证所提策略的优越性。3,提出基于节点最大剩余容量的全局负荷再分配策略。网络中节点发生故障时,我们在全局网络中搜索可分配节点,按剩余容量的大小排序,选择剩余容量最大的部分节点作为可分配节点。该策略既能剔除一些近乎满容量的节点,改善网络鲁棒性,又能减少可分配节点个数,降低分配成本。通过在人工网络和电力网络上,分别对所提策略与基于节点剩余容量的全局负荷再分配策略进行仿真实验对比,验证所提策略的优势。