Green virtual network embedding algorithm based on particle swarm optimization

Hua QU; ANBin F; Ya GUO; Li WANG; Jihong ZHAO

doi:10.11959/j.issn.1000-0801.2016002

您当前的位置：

首页 >

文章列表页 >

Green virtual network embedding algorithm based on particle swarm optimization

Ressearch and development | 更新时间：2024-06-05

- Green virtual network embedding algorithm based on particle swarm optimization
- Telecommunications Science Vol. 32, Issue 1, Pages: 11-17(2016)
- 作者机构：
  
  1. 西安交通大学电子与信息工程学院，陕西西安710049
  2. 西安邮电大学通信工程系，陕西西安710061
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2016002
  CLC： TP393
- Published Online：2016-01，
  
  Published：20 January 2016
- 稿件说明：
移动端阅览
Hua QU, ANBin F, Ya GUO, et al. Green virtual network embedding algorithm based on particle swarm optimization[J]. Telecommunications science, 2016, 32(1): 11-17.
DOI：

Hua QU, ANBin F, Ya GUO, et al. Green virtual network embedding algorithm based on particle swarm optimization[J]. Telecommunications science, 2016, 32(1): 11-17. DOI： 10.11959/j.issn.1000-0801.2016002.

摘要

绿色网络是近年来网络技术研究的热点，以节能为优化目标的虚拟网络映射算法成为基于网络虚拟化技术中资源分配研究的重点。提出了应用粒子群优化的绿色虚拟网络映射算法，重定义粒子群优化算法中的参数和粒子进化行为，以关闭底层网络节点和链路数量最多为适应度函数，在较低的算法复杂度条件下，获得绿色虚拟网络映射的最优解。仿真结果表明，与对比算法相比，静态环境下所提算法的运行时间大幅度降低；动态环境下所提算法的节点关闭率、链路关闭率、虚拟网络请求接受率均有所提升，算法运行时间也大大缩短。

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.

关键词

Keywords

references

王文鼐，张寅翔 . 成本与能效优化的虚拟网络算法研究 [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 .

陈晓华，李春芝，陈良育，等 . 主动休眠节点链路的高效节能虚拟网络映射 [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 .

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 .

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 .

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 .

杨宇，陈山枝 . 网络虚拟化资源管理及虚拟网络应用研究 [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 .

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 .

BOTERO J F , HESSELBACH X , DUELLI M et al . Energy efficient virtual network embedding [J ] . IEEE Communications Letters , 2012 , 16 （ 5 ）: 756 - 759 .

刘光远，苏森 . 面向底层单节点失效的轻量级可靠虚拟网络映射算法 [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 .

程祥，张忠宝，苏森，等 . 虚拟网络映射问题研究综述 [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 .

段海滨，张祥银，徐春芳 . 仿生智能计算 [M ] . 北京：科学出版社， 2011 .

DUAN H B , ZHANG X Y , XU C F . Bio-Inspired Computing [M ] . Beijing : Science Press , 2011 .

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 .

程祥，张忠宝，苏森，等 . 基于粒子群优化的虚拟网络映射算法 [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 .

Views

404

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Heterogeneous computing network resource management based on virtual network embedding

Klonet: a network emulation platform for the technology innovation

Novel network virtualization architecture based on the convergence of computing,storage and transport resources

Base station sleep mechanism based on power consumption and energy cost balance

SDN hypervisor oriented vSDN controller placement algorithm

Related Author

ZOU Haodong

CHEN Xin

WANG Ling

ZHAO Yichen

YU Jinghang

Gang SUN

Hongfang YU

Li CHEN

Related Institution

Information and Communication Company, State Grid Jiangsu Electric Power Co., Ltd.

Huawei Technologies Co., Ltd.

University of Electronic Science and Technology of China

Chongqing Branch of China Telecom Co.,Ltd.

Research Institute of China Telecom Co., Ltd.

⁰