14 March 2013 A constraint optimization based virtual network mapping method
Author Affiliations +
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.
© (2013) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Xiaoling Li, Changguo Guo, Huaimin Wang, Zhendong Li, 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); doi: 10.1117/12.2011106; https://doi.org/10.1117/12.2011106
PROCEEDINGS
9 PAGES


SHARE
RELATED CONTENT

Performance optimization of a network game
Proceedings of SPIE (January 17 1997)
Distributed virtual worlds in high-speed networks
Proceedings of SPIE (September 16 1998)
Analytical augmentation of 3D simulation environments
Proceedings of SPIE (May 14 1998)
Distributed systems support for networked games
Proceedings of SPIE (January 19 1996)

Back to Top