For the potential link congestion problem during traffic migration caused by IP network updates, a Congestion Avoidance and Fast Traffic Migration based on Multi-Topology Routing (CAFTM-MTR) algorithm was proposed. Firstly, the link capacity constraints and the timing characteristic of source node traffic migration were considered, and a congestion avoidance migration sequence that each moves one source node was gotten. Secondly, to shorten the migration finishing time, the algorithm was improved based on the sequence independence of traffics to make each batch move multiple sequence independent traffics. By using typical topologies and Waxman topologies to validate the proposed algorithm, the proposed algorithm improved the success rate of avoiding congestion from 20%-60% to 100% in the comparison experiments with Non-Congestion Avoidance and Fast Traffic Migration based on MTR (NonCAFTM-MTR) method, and obtained less than 8-round migration sequence. In addition, the proposed algorithm had an adaptability of dynamic traffic and was able to accommodate the traffic growth ranging from 5% to 284%. The simulation results show that CAFTM-MTR algorithm can effectively improve the success rate of congestion avoidance, and meanwhile make the traffic migration fast.
This paper proposed a method for analyzing the survivability of interdependent networks with incomplete information. Firstly, the definition of the structure information and the attack information were proposed. A novel model of interdependent network with incomplete attack information was proposed by considering the process of acquiring attack information as the unequal probability sampling by using information breadth parameter and information accuracy parameter in the condition of structure information was known. Secondly, with the help of generating function and the percolation theory, the interdependent network survivability analysis models with random incomplete information and preferential incomplete information were derived. Finally, the scale-free network was taken as an example for further simulations. The research result shows that both information breadth and information accuracy parameters have tremendous impacts on the percolation threshold of interdependent network, and information accuracy parameter has more impact than information breadth parameter. A small number of high accuracy nodes information has the same survivability performance as a large number of low accuracy nodes information. Knowing a small number of the most important nodes can reduce the interdependent network survivability to a large extent. The interdependent network has far lower survivability performance than the single network even in the condition of incomplete attack information.
By introducing the current research progress of Virtual Data Center (VDC) embedding, and in accordance with the reliability requirement of VDC, a new heuristic algorithm to address reliability-aware VDC embedding problem was proposed. It restricted the number of Virtual Machines (VMs) which can be embedded onto the same physical server to guarantee the VDC reliability, and then regarded reduction of the bandwidth consumption and energy consumption as main objective to embed the VDC. Firstly, it reduced bandwidth consumption of data center by consolidating the virtual machines, which had high communication services, into the same group and placed them onto the same physical server. Secondly, the consolidated groups were mapped onto the powered physical servers to decrease the number of powered servers, thus reducing the power consumption of servers. The results of experiment conducted on fat tree topology show that, compared with 2EM algorithm, the proposed algorithm can satisfy VDC reliability requirement, and effectively reduce a maximum of 30% bandwidth consumption of data center without increasing extra energy consumption.