Abstract
Network virtualization can help diversify the Internet by supporting multiple virtual network (VN) architectures on a shared substrate. Making efficient use of the underlying substrate network resources requires effective algorithms for virtual network embedding (VNE) that maps each virtual network (VN) to specific nodes and links in the substrate network. In this paper, we formulate the VNE problem as a mixed integer linear program (MILP), and then propose a progressively greedy VNE algorithm (PG-VNE) which has three main improvements over previous approaches. 1) Adding constraints after we relax the MILP to obtain STRICT_LP model which leads to better coordination between the node and link mapping stages, 2) Using the greedy idea to map virtual nodes and 3) Mapping virtual nodes progressively, i.e., mapping virtual nodes one by one. Simulation results show that PG-VNE algorithm realizes close coordination between node and link mapping stages and performs well in terms of revenue, cost and VN request acceptance ratio when compared with the well known D-ViNE and R-ViNE algorithms.
© 2010 Optical Society of America
PDF ArticleMore Like This
Gang Sun, Hongfang Yu, Lemin Li, Vishal Anand, Hao Di, and Xiujiao Gao
79890K Asia Communications and Photonics Conference and Exhibition (ACP) 2010
Pengchao Han, Yejun Liu, Lei Guo, Jian Hou, and Xu Han
ASu3G.3 Asia Communications and Photonics Conference (ACP) 2015
Hao Di, Lemin Li, Vishal Anand, Hongfang Yu, and Gang Sun
79890L Asia Communications and Photonics Conference and Exhibition (ACP) 2010