A constraint optimization based virtual network mapping method

Xiaoling Li; Changguo Guo; Huaimin Wang; Zhendong Li; Zhiwen Yang

doi:10.1117/12.2011106

14 March 2013 A constraint optimization based virtual network mapping method

Xiaoling Li, Changguo Guo, Huaimin Wang, Zhendong Li, Zhiwen Yang

Proceedings Volume 8768, International Conference on Graphic and Image Processing (ICGIP 2012); 87683X (2013) https://doi.org/10.1117/12.2011106
Event: 2012 International Conference on Graphic and Image Processing, 2012, Singapore, Singapore

Abstract

Virtual network mapping problem, maps different virtual networks onto the substrate network is an extremely challenging work. This paper proposes a constraint optimization based mapping method for solving virtual network mapping problem. This method divides the problem into two phases, node mapping phase and link mapping phase, which are all NP-hard problems. Node mapping algorithm and link mapping algorithm are proposed for solving node mapping phase and link mapping phase, respectively. Node mapping algorithm adopts the thinking of greedy algorithm, mainly considers two factors, available resources which are supplied by the nodes and distance between the nodes. Link mapping algorithm is based on the result of node mapping phase, adopts the thinking of distributed constraint optimization method, which can guarantee to obtain the optimal mapping with the minimum network cost. Finally, simulation experiments are used to validate the method, and results show that the method performs very well.

Citation Download Citation

Xiaoling Li, Changguo Guo, Huaimin Wang, Zhendong Li, and Zhiwen Yang "A constraint optimization based virtual network mapping method", Proc. SPIE 8768, International Conference on Graphic and Image Processing (ICGIP 2012), 87683X (14 March 2013); https://doi.org/10.1117/12.2011106

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available