Multi-objective enhanced particle swarm optimization in virtual network embedding

被引:23
作者
Zhang, Peiying [1 ,2 ,3 ]
Yao, Haipeng [1 ]
Fang, Chao [2 ,4 ]
Liu, Yunjie [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Xitucheng Rd 10, Beijing 100876, Peoples R China
[2] Beijing Univ Technol, Beijing Adv Innovat Ctr Future Internet Technol, Pingleyuan 100, Beijing 100124, Peoples R China
[3] China Univ Petr East China, Coll Comp & Commun Engn, Changjiang West Rd 66, Qingdao 266580, Peoples R China
[4] Beijing Univ Technol, Coll Elect Informat & Control Engn, Pingleyuan 100, Beijing 100124, Peoples R China
基金
中国国家自然科学基金;
关键词
Network virtualization; Particle swarm optimization; Virtual network embedding; NODE;
D O I
10.1186/s13638-016-0669-2
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In network virtualization, one of its core challenges lies in how to map the virtual networks (VNs) to the shared substrate network (SN) that is managed by an infrastructure provider, termed as the virtual network embedding problem. Prior studies on this problem only consider one objective, e.g., maximizing the revenues by mapping more VNs or minimizing the energy cost. In this paper, we addressed the virtual network embedding problem with these two objectives. We leverage niche particle swarm optimization technique to design a meta-heuristic algorithm to solve this problem. Extensive simulations illustrate that the efficiency of our proposed algorithm is better than the state-of-the-art algorithms in terms of both revenue and energy cost.
引用
收藏
页数:9
相关论文
共 50 条
[31]   Multi-Objective Mean Particle Swarm Optimization Algorithm [J].
Pei, Shengyu ;
Zhou, Yongquan .
2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, :3315-3319
[32]   Optimal Combination for Multi-objective Particle Swarm Optimization [J].
Qin, Zhangliang ;
Liu, Yanbing .
2014 IEEE 7TH JOINT INTERNATIONAL INFORMATION TECHNOLOGY AND ARTIFICIAL INTELLIGENCE CONFERENCE (ITAIC), 2014, :11-15
[33]   A simplified multi-objective particle swarm optimization algorithm [J].
Trivedi, Vibhu ;
Varshney, Pushkar ;
Ramteke, Manojkumar .
SWARM INTELLIGENCE, 2020, 14 (02) :83-116
[34]   Multi-objective particle swarm optimization with random immigrants [J].
Unal, Ali Nadi ;
Kayakutlu, Gulgun .
COMPLEX & INTELLIGENT SYSTEMS, 2020, 6 (03) :635-650
[35]   Multi-Objective Optimization-Based Virtual Network Embedding Algorithm for Software-Defined Networking [J].
Chai, Rong ;
Xie, Desheng ;
Luo, Lei ;
Chen, Qianbin .
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2020, 17 (01) :532-546
[36]   One-stage and Dual-heuristic Particle Swarm Optimization for Virtual Network Embedding [J].
Song, An ;
Chen, Wei-Neng ;
Hu, Xiao-Min .
2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
[37]   Adaptive management and multi-objective optimization of virtual machine in cloud computing based on particle swarm optimization [J].
Li, Shuxiang ;
Pan, Xianbing .
EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2020, 2020 (01)
[38]   Adaptive management and multi-objective optimization of virtual machine in cloud computing based on particle swarm optimization [J].
Shuxiang Li ;
Xianbing Pan .
EURASIP Journal on Wireless Communications and Networking, 2020
[39]   Multi-objective robust design of vehicle structure based on multi-objective particle swarm optimization [J].
Liu, Haichao ;
Jin, Xiangjie ;
Zhang, Fagui .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (06) :9063-9071
[40]   An efficient hybrid multi-objective particle swarm optimization with a multi-objective dichotomy line search [J].
Xu, Gang ;
Yang, Yu-qun ;
Liu, Bin-Bin ;
Xu, Yi-hong ;
Wu, Ai-jun .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 280 :310-326