Open Access Open Access  Restricted Access Subscription Access

A Multi-Objective Virtual Network Embedding Algorithm in Cloud Computing

Xiang-Wei Zheng,
Bin Hu,
Dian-Jie Lu,
Hong Liu,


Service-oriented network virtualization enables a Network-as-a-Service paradigm to be available in cloud computing, thereby allowing network infrastructures to be exposed and utilized on demand. Virtual network embedding is a core network virtualization technique; however, a number of conflicting embedding objectives must be accommodated when implementing virtual network embedding. In this paper, we propose a multi-objective virtual network embedding framework to balance various mapping (or embedding) objectives. In addition, we apply an improved multi-objective group search optimizer to solve the virtual network embedding problem and generate trade-off solutions. Experimental results suggest that multi-objective virtual network embedding can balance various mapping objectives while achieving excellent results for acceptance ratios and revenue.


Network virtualization; Virtual Network embedding; Multi-objective optimization; Group search optimization

Citation Format:
Xiang-Wei Zheng, Bin Hu, Dian-Jie Lu, Hong Liu, "A Multi-Objective Virtual Network Embedding Algorithm in Cloud Computing," Journal of Internet Technology, vol. 17, no. 4 , pp. 633-642, Jul. 2016.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: