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

曲桦; 樊斌; 郭涯; 王力; 赵季红

doi:10.11959/j.issn.1000-0801.2016002

您当前的位置：

首页 >

文章列表页 >

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

研究与开发 | 更新时间：2024-06-05

- 应用粒子群优化的绿色虚拟网络映射算法
- Green virtual network embedding algorithm based on particle swarm optimization
- 电信科学 2016年32卷第1期页码：11-17
- 作者机构：
  
  1. 西安交通大学电子与信息工程学院，陕西西安710049
  2. 西安邮电大学通信工程系，陕西西安710061
- 作者简介：
  
  [ "曲桦（1961-），男，博士，西安交通大学教授、博士生导师，主要研究方向为现代通信网、计算机网络体系结构。" ]
  [ "樊斌（1991-），男，西安交通大学硕士生，主要研究方向为软件定义网络、网络资源管理与控制。" ]
  [ "郭涯（1991-），男，西安交通大学博士生，主要研究方向为软件定义网络、网络虚拟化。" ]
  [ "王力（1985-），男，西安交通大学博士生，主要研究方向为SDN中的资源管理。" ]
  [ "赵季红（1963-），女，博士，西安交通大学、西安邮电大学教授、博士生导师，主要研究方向为宽带通信网、新一代网络的管理与控制。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61531013);国家自然科学基金资助项目;The National Natural Science Foundation of China(61371087);国家高技术研究发展计划（“863”计划）基金资助项目;The National High Technology Research and Development Program of China（863 Program）(2015AA015702);江苏省未来网络创新研究院“未来网络前瞻性研究项目”;Jiangsu Future Networks Innovation Institute“Prospective Research Project on Future Networks”(BY2013095-1-14)
- DOI：10.11959/j.issn.1000-0801.2016002
  中图分类号： TP393
- 网络出版日期：2016-01，
  
  纸质出版日期：2016-01-20
- 稿件说明：
移动端阅览
曲桦, 樊斌, 郭涯, 等. 应用粒子群优化的绿色虚拟网络映射算法[J]. 电信科学, 2016,32(1):11-17.

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.
曲桦, 樊斌, 郭涯, 等. 应用粒子群优化的绿色虚拟网络映射算法[J]. 电信科学, 2016,32(1):11-17. DOI： 10.11959/j.issn.1000-0801.2016002.

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 .

浏览量

404

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于虚拟网络嵌入的异构算力网络资源管理

Klonet：面向技术创新的网络模拟实验平台

基于计算、存储、传送资源融合化的新型网络虚拟化架构

基于能量损耗与能源代价均衡的基站休眠机制

面向SDN网络虚拟化平台的控制器放置算法