论文部分内容阅读
随着以Internet为代表的网络信息技术的蓬勃发展,现代社会已经日益网络化,人类也进入了复杂网络时代。然而任何事物都是辨证的,复杂网络也是如此。网络化时代给我们带来了空前的便利,但是同时我们也面临着巨大的挑战。复杂网络的相继故障就是网络化社会所带来的一个弊端,给我们的生产生活造成了巨大损失。本文主要对复杂网络相继故障的负荷再分配策略进行研究,提高网络的鲁棒性,提出一些预防网络发生相继故障的控制方法。本文的主要研究工作以及取得的成果如下: 1,提出基于节点剩余容量的局部负荷再分配策略。针对以往研究中故障节点把负荷分配给可分配节点时,是根据可分配节点的负荷来分配的,即可分配节点的负荷越大它所能分得的负荷越多,这一分配原则不能很好的满足实际情况。对比可调区域负荷再分配策略,我们提出基于节点剩余容量的局部负荷再分配策略。网络中某一节点发生故障以后,在局部范围内是按照节点剩余容量进行负荷再分配的。通过不同网络模型的仿真研究验证所提策略的有效性。 2,提出基于节点最大剩余容量的局部负荷再分配策略。网络中节点发生故障时,我们首先搜索以故障节点为中心的区域内的所有节点,把这个区域中剩余容量最大的部分节点作为可分配节点。这样做的目的是把一些近乎满容量的可分配节点剔除了,提高网络鲁棒性。通过不同网络模型的仿真研究验证所提策略的有效性。 3,提出基于节点最大剩余容量的全局负荷再分配策略。与传统全局负荷再分配策略不同的是:故障节点的负荷不再全部分配给网络内所有节点,而是分配给全网内剩余容量最大的部分节点。这样做既剔除了一些近乎满容量的节点,改善网络鲁棒性,也减少了可分配节点的个数,降低了分配成本。通过不同网络模型的仿真研究验证所提策略的有效性。