Heuristic energy-saving virtual network embedding algorithm based on Katz centrality

摘要

Current networks are designed for peak loads leading to low utilization ofpower resources. In order to solve this problem, a heuristic energy-saving virtual networkembedding algorithm based on the Katz centrality (Katz-VNE) is proposed. For solvingan energy-saving virtual network embedding problem, we introduce the Katz centrality torepresent the node influence. In order to minimize the energy consumption of the substratenetwork, the energy-saving virtual network embedding problem is formulated as an integerlinear program, and the Katz-VNE is used to solve this problem. The Katz-VNE triesto embed the virtual nodes onto the substrate nodes with high Katz centrality, which iseffective, and uses the shortest paths offering the best factor of bandwidths to avoid the hotnodes. The simulation results demonstrate that the long-term average energy consumptionof the substrate network is reduced significantly, and the long-term revenue/cost ratio, theacceptance rate of virtual network requests, and the hibernation rate of substrate nodes aswell as links are improved significantly.