Energy-aware virtual network embedding in flexi-grid networks.
Energy-aware virtual network embedding in flexi-grid networks.
复制标题
DOI：
10.1364/oe.25.029699
复制
发表时间：
2017-11
期刊：
影响因子：
3.8
通讯作者：
R. Lin;Shan Luo;Haoran Wang;Sheng Wang
中科院分区：
文献类型：
--
作者：
R. Lin;Shan Luo;Haoran Wang;Sheng Wang
已经提出了网络虚拟化技术以允许多个异构虚拟网络（VN）共存于共享底层网络上，这增加了底层网络的利用率。由于VN嵌入（VNE）问题，在衬底网络上有效地映射VN是一个主要挑战。同时，在网络设计中，从运营费用和生态意识方面考虑了能源效率。在本文中，我们的目标是解决灵活的网格光网络中的能量感知VNE问题。我们提供了一个整数线性规划（ILP）制定，以尽量减少每个到达VN请求的电力成本。我们还提出了一个多项式时间的启发式算法，其中虚拟链路顺序嵌入，以保持合理的接受率，并保持较低的电力成本。数值结果表明，启发式算法的性能接近ILP的一个小规模的网络，我们也证明了其适用于较大的网络。
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.