应用粒子群优化的绿色虚拟网络映射算法

doi:10.11959/j.issn.1000-0801.2016002

Abstract

Abstract:

Green network is a hotspot in network research recent years,virtual network embedding（VNE）algorithm which focuses on saving energy,becomes very important in resource allocation in the network virtualization.A green VNE algorithm which applies swarm particle optimization（GVNE-PSO）was proposed,the evolution behaviors and parameters of each particle was redefined,and the number of nodes and links that could be switched off as the fitness function were considered,the optimum solution of green VNE in a low time complexity was achieved.The results show that compared to the exiting algorithm,it greatly reduced the time complexity offline,when online,it also raised the rate of virtual network acceptance,and the same with nodes and links that can be switched off,what's more,the performance period are shorter.

Key words: network virtualization, green network, virtual network embedding algorithm, particle swarm

Hua QU,ANBin F,Ya GUO,Li WANG,Jihong ZHAO. Green virtual network embedding algorithm based on particle swarm optimization[J]. Telecommunications Science, 2016, 32(1): 11-17.

Figures/Tables 5

References 13

[1]	王文鼐，张寅翔 . 成本与能效优化的虚拟网络算法研究[D]. 南京：南京邮电大学， 2013:13-25 WANG W N , ZHANG Y X . Study on optimal virtual network embedding algorithm for cost and energy efficiency[D]. Nanjing:Nanjing University of Posts and Telecommunications, 2013:13-25.
[2]	陈晓华，李春芝，陈良育，等. 主动休眠节点链路的高效节能虚拟网络映射[J]. 软件学报， 2014（7）:1416-1419. CHEN X H , LI C Z , CHEN L Y , et al. Energy efficient virtual network embedding based on actively hibernating substrate nodes and links[J]. Journal of Software, 2014（7）:1416-1419.
[3]	LIN C , TIAN Y , YAO M . Green network and green evaluation:mechanism,modeling and evaluation[J]. Chinese Journal of Computers, 2011,34（4）:593-612.
[4]	YE K J , WU Z H , JIANG X H , et al. Power management of virtualized cloud computing platform[J]. Chinese Journal of Computers, 2012（5）:1262-1285.
[5]	FISCHER A , BOTERO J F , BECK M T et al. Virtual network embedding:a survey[J]. IEEE Communications Surveys &Tutorials, 2013,15（4）:1888-1906.
[6]	杨宇，陈山枝 . 网络虚拟化资源管理及虚拟网络应用研究[D]. 北京: 北京邮电大学， 2013:25-45. YANG Y , CHEN S Z . Research on the resource management for network virtualization and virtual network application[D]. Beijing: Beijing University of Posts and Telecommunications, 2013:25-45.
[7]	FISCHER A , BOTERO J F , DUELLI M et al. ALEVIN-a framework to develop,compare,and analyze virtual network embedding algorithms[J]. Electronic Communications of the EASST, 2011（37）:1-12.
[8]	BOTERO J F , HESSELBACH X , DUELLI M et al. Energy efficient virtual network embedding[J]. IEEE Communications Letters, 2012,16（5）:756-759.
[9]	刘光远，苏森 . 面向底层单节点失效的轻量级可靠虚拟网络映射算法[J]. 电子与信息学报， 2013（11）:2644-2650. LIU G Y , SU S . Less stringent reliable virtual network mapping algorithm for substrate single node failure[J]. Journal of Electronics and Information Technology, 2013（11）:2644-2650.
[10]	程祥，张忠宝，苏森，等. 虚拟网络映射问题研究综述[J]. 通信学报， 2011,32（10）:143-149. CHENG X , ZHANG Z B , Su S , et al. Survey of virtual network embedding problem[J]. Journal on Communication, 2011,32（10）:143-149.
[11]	段海滨，张祥银，徐春芳 . 仿生智能计算[M]. 北京：科学出版社， 2011. DUAN H B , ZHANG X Y , XU C F . Bio-Inspired Computing [M]. Beijing: Science Press, 2011.
[12]	FU Y G , ZHOU C P , DING M Y . Convergence analysis of standard particle swarm optimization algorithm[J]. Mathematica Application, 2011,24（1）:187-194.
[13]	程祥，张忠宝，苏森，等. 基于粒子群优化的虚拟网络映射算法[J]. 电子学报， 2011,39（10）:2240-2244. CHEN X , ZHANG Z B , SU S et al. Virtual network embedding based on particle swarm optimization[J]. Chinese Journal of Electronics, 2011,39（10）:2240-2244.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Jingzhao XIE, Wei SHAN, Chang XIAO, Tie MA, Li CHEN, Hongfang YU, Gang SUN. Klonet: a network emulation platform for the technology innovation [J]. Telecommunications Science, 2021, 37(10): 66-75.
[2]	Bo LEI,Jianglong WANG,Qianying ZHAO,Yongzhi YU,Mingchuan YANG. Novel network virtualization architecture based on the convergence of computing,storage and transport resources [J]. Telecommunications Science, 2020, 36(7): 42-54.
[3]	Yongyan LI,Jianping WU. Wireless sensor node localization based on IPSO-MC [J]. Telecommunications Science, 2020, 36(3): 11-18.
[4]	Xiaoan BAO,Yundi CAO,Na ZHANG,Junyan QIAN,Jianwen CAO. Multi-objective cloud workflow scheduling algorithm based on grid variance [J]. Telecommunications Science, 2019, 35(2): 1-13.
[5]	Yupei ZHANG,Zhijin ZHAO,Shilian ZHENG. Spectrum handoff method by using joint optimization of cumulative delay and channel capacity based on multi-objective PSO [J]. Telecommunications Science, 2018, 34(7): 62-71.
[6]	Heng ZHOU,Zhixian CHANG,Wujun YANG,Juan GUO. An orchestration algorithm of 5G network slicing [J]. Telecommunications Science, 2017, 33(8): 130-137.
[7]	Dongsheng HAN,Bing ZHENG,Zhixiong CHEN. Base station sleep mechanism based on power consumption and energy cost balance [J]. Telecommunications Science, 2017, 33(7): 9-18.
[8]	Hua QU,Yansong LI,Jun LIU,Jihong ZHAO,Ya GUO. A method of CCN centralized control cache decision based on SDN [J]. Telecommunications Science, 2017, 33(5): 12-20.
[9]	Xiaodong DONG,Zhiqiang GUO,Sheng CHEN,Xiaobo ZHOU,Heng QI,Keqiu LI. SDN hypervisor oriented vSDN controller placement algorithm [J]. Telecommunications Science, 2017, 33(4): 56-64.
[10]	Hanjiang LIU,Liang OU,Wenhua CHEN,Hong TANG. Bearing technology across the data center based on SDN [J]. Telecommunications Science, 2016, 32(3): 28-34.
[11]	Zihou WANG,Yuemei XU,Luchen ZHANG. Virtual service migration based on fuzzy logic approach [J]. Telecommunications Science, 2016, 32(12): 53-60.
[12]	Jingting Xu,Hua Qu,Jihong Zhao. KMOBPSO-Based High Reliability Controller Placement Algorithm in SDN [J]. Telecommunications Science, 2015, 31(6): 61-67.
[13]	Sai Ma,Hui Huang,Shijun Xia,Yaohui Jin,Xuan Luo. Network Virtualization Interconnection Technology [J]. Telecommunications Science, 2015, 31(6): 116-122.
[14]	Jihong Zhao,Yuan Wang,Rui Tang,Zhenwei Zhang,Hua Qu. Energy Saving Optimization for Mobile Relays in Multicast Transmission Underlying Cellular Network [J]. Telecommunications Science, 2015, 31(4): 71-76.
[15]	Libo Chen,Ning Qin. Discussion of the Target Network Structure and Network Models Based on SDN in IP RAN Network [J]. Telecommunications Science, 2015, 31(2): 163-168.

Green virtual network embedding algorithm based on particle swarm optimization

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 13

Related Articles 15

Metrics

Recommended 0