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.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Xiujiao Gao ; School of Communication and Information Engineering, University of Electronic Science and Technology of China, China ; Hongfang Yu ; Vishal Anand ; Gang Sun
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:

Asia Communications and Photonics Conference and Exhibition

Date of Conference:

8-12 Dec. 2010