Share Email Print
cover

Proceedings Paper

A new algorithm with coordinated node and link mapping for virtual network embedding based on LP relaxation
Author(s): Xiujiao Gao; Hongfang Yu; Vishal Anand; Gang Sun; Hao Di
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 18 February 2011
PDF: 9 pages
Proc. SPIE 7988, Optical Transmission Systems, Switching, and Subsystems VIII, 79881Y (18 February 2011); doi: 10.1117/12.887818
Show Author Affiliations
Xiujiao Gao, Univ. of Electronic Science and Technology of China (China)
Hongfang Yu, Univ. of Electronic Science and Technology of China (China)
Vishal Anand, State Univ. of New York (United States)
Gang Sun, Univ. of Electronic Science and Technology of China (China)
Hao Di, Univ. of Electronic Science and Technology of China (China)


Published in SPIE Proceedings Vol. 7988:
Optical Transmission Systems, Switching, and Subsystems VIII
Yikai Su; Ernesto Ciaramella; Xiang Liu; Naoya Wada, Editor(s)

© SPIE. Terms of Use
Back to Top