An energy cost model is proposed and two efficient energy-aware virtual network embedding algorithms are proposed: a heuristic-based algorithm and a particle-swarm-optimization-technique- based algorithm.
Abstract:
Virtual network embedding, which means mapping virtual networks requested by users to a shared substrate network maintained by an Internet service provider, is a key function that network virtualization needs to provide. Prior work on virtual network embedding has primarily focused on maximizing the revenue of the Internet service provider and did not consider the energy cost in accommodating such requests. As energy cost is more than half of the operating cost of the substrate networks, while trying to accommodate more virtual network requests, minimizing energy cost is critical for infrastructure providers. In this paper, we make the first effort toward energy-aware virtual network embedding. We first propose an energy cost model and formulate the energy-aware virtual network embedding problem as an integer linear programming problem. We then propose two efficient energy-aware virtual network embedding algorithms: a heuristic-based algorithm and a particle-swarm-optimization-technique-based algorithm. We implemented our algorithms in C++ and performed side-by-side comparison with prior algorithms. The simulation results show that our algorithms significantly reduce the energy cost by up to 50% over the existing algorithm for accommodating the same sequence of virtual network requests.
TL;DR: A heuristic, real-time energy optimized VNE (REOViNE), with power savings approaching those of the EEVNE model, is developed, and the power savings and spectral efficiency benefits that VNE offers in optical orthogonal division multiplexing networks are examined.
TL;DR: The resource provision algorithms are surveyed from a point view of top-do-down according to their objectives and VM placement phase and several tightly related topics, i.e., virtual machine migration, forecast methods, stability and availability are discussed.
TL;DR: The VNE-NTANRC algorithm adopts a novel node-ranking approach to rank all substrate and virtual nodes before embedding each given VN, and Simulation results reveal that V NE-NTAnRC algorithm outperforms typical and latest heuristic algorithms, only considering single network topology attribute and local resources.
TL;DR: This paper explicitly integrates the knowledge of influential network variations into a two-stage stochastic resource utilization model, and a distributed computing framework with two-level decomposition is designed to facilitate a distributed implementation of the proposed model in large-scale networks.
TL;DR: This work proposes a candidate assisted (CAN-A) optimal VNE algorithm with lower computational complexity, which reduces the mapping execution time substantially without performance loss and outperforms the typical heuristic algorithms in terms of other performance indices.
TL;DR: A concept for the optimization of nonlinear functions using particle swarm methodology is introduced, and the evolution of several paradigms is outlined, and an implementation of one of the paradigm is discussed.
TL;DR: Energy-proportional designs would enable large energy savings in servers, potentially doubling their efficiency in real-life use, particularly the memory and disk subsystems.
TL;DR: This paper presents the aggregate power usage characteristics of large collections of servers for different classes of applications over a period of approximately six months, and uses the modelling framework to estimate the potential of power management schemes to reduce peak power and energy usage.
TL;DR: The architecture of WSCs is described, the main factors influencing their design, operation, and cost structure, and the characteristics of their software base are described.
Q1. What is the first technical challenge on designing energy aware VN embedding algorithms?
For energy consumption, the authors first classify substrate nodes into host nodes, which need to execute some computational tasks, and router nodes, which need to forward packets to and from host nodes.
Q2. How much power does China mobile Communications Corporation consume?
In China, China mobile Communications Corporation, the largest mobile service provider in the world, consumes over 13 TWH power consumption in 2011 [10].
Q3. What is the way to minimize energy cost?
To further minimize energy cost, the authors design an approximation algorithm called EA-VNE-EPSO, which is based on the well known particle swarm optimization (PSO) technique.
Q4. How do the authors show that their algorithms outperform the state-of-the-art?
The authors carry out extensive simulation and show that their algorithms outperform the state-of-the-art algorithm in terms of long-term average energy cost while gaining competitive revenues for ISPs.
Q5. What is the best-fit strategy for the host node mapping?
In the host node mapping, the authors design a best-fit strategy to minimize the number of hosting nodes and make the best use of the resource while satisfying the node requirements of the VN request.
Q6. What is the main idea of the paper?
The authors further classify them into active nodes, which need to be powered up, and inactive nodes, which can be powered off to save energy.
Q7. What is the purpose of this article?
Based on this observation, an ISP should try to map the virtual nodes of a VN to the physical nodes that are already actively running; thus the authors can maximize the number of nodes that do not have any load and therefore can be put to sleep to save energy.
Q8. What is the purpose of this paper?
To accelerate the convergence of this iterative algorithm, the authors propose an energy aware local selection strategy based on the characteristics of VN embedding.
Q9. What is the main goal of the paper?
to maximize the net profit, the ISP needs to strike the right balance between accommodating more VN requests and minimizing energy costs for serving VN requests.