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