Lin Rongping, Luo Shan, Wang Haoran, Wang Sheng
Opt Express. 2017 Nov 27;25(24):29699-29713. doi: 10.1364/OE.25.029699.
Network virtualization technology has been proposed to allow multiple heterogeneous virtual networks (VNs) to coexist on a shared substrate network, which increases the utilization of the substrate network. Efficiently mapping VNs on the substrate network is a major challenge on account of the VN embedding (VNE) problem. Meanwhile, energy efficiency has been widely considered in the network design in terms of operation expenses and the ecological awareness. In this paper, we aim to solve the energy-aware VNE problem in flexi-grid optical networks. We provide an integer linear programming (ILP) formulation to minimize the electricity cost of each arriving VN request. We also propose a polynomial-time heuristic algorithm where virtual links are embedded sequentially to keep a reasonable acceptance ratio and maintain a low electricity cost. Numerical results show that the heuristic algorithm performs closely to the ILP for a small size network, and we also demonstrate its applicability to larger networks.
网络虚拟化技术已被提出，以允许多个异构虚拟网络（VN）在共享的底层网络上共存，这提高了底层网络的利用率。由于虚拟网络嵌入（VNE）问题，在底层网络上高效映射虚拟网络是一项重大挑战。同时，从运营成本和生态意识方面考虑，能源效率在网络设计中已得到广泛关注。在本文中，我们旨在解决弹性光网络中的能量感知虚拟网络嵌入问题。我们提供了一个整数线性规划（ILP）公式，以最小化每个到达的虚拟网络请求的电力成本。我们还提出了一种多项式时间启发式算法，其中虚拟链路按顺序嵌入，以保持合理的接受率并维持较低的电力成本。数值结果表明，对于小型网络，启发式算法的性能与整数线性规划相近，并且我们还证明了其在大型网络中的适用性。
