Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

A new algorithm with coordinated node and link mapping for virtual network embedding based on LP relaxation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
5 Author(s)
Xiujiao Gao ; Sch. of Commun. & Inf. Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China ; Hongfang Yu ; Anand, Vishal ; Sun, Gang
more authors

Network virtualization is an important technique for designing the future Internet architecture. Virtualization can help diversify the Internet by supporting multiple virtual network services and 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. Two main types of algorithms have been applied to the VNE problem. One is heuristic-based algorithms, which focus primarily on link mapping after employing greedy methods to preselect the node mappings without considering its relation to the link mapping stage; the other is algorithms with coordination between the two phases. The work in took account of the coordination of two stages, and proposed a mixed integer program (MIP) formulation to solve the node mapping and link mapping problem simultaneously, and further developed two algorithms D-ViNE and R-ViNE based on LP relaxation.

Published in:

Communications and Photonics Conference and Exhibition (ACP), 2010 Asia

Date of Conference:

8-12 Dec. 2010