Virtual Network Embedding Based on Particle Swarm Optimization

CHENG Xiang; ZHANG Zhong-bao; SU Sen; YANG Fang-chun

您当前的位置：

首页 >

文章列表页 >

Virtual Network Embedding Based on Particle Swarm Optimization

更新时间：2025-07-16

- Virtual Network Embedding Based on Particle Swarm Optimization
- Acta Electronica Sinica Vol. 39, Issue 10, Pages: 2240-2244(2011)
- 作者机构：
  
  北京邮电大学网络与交换技术国家重点实验室,北京,100876
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published：2011
- 稿件说明：
移动端阅览
CHENG Xiang, ZHANG Zhong-bao, SU Sen, et al. Virtual Network Embedding Based on Particle Swarm Optimization[J]. Acta Electronica Sinica, 2011, 39(10): 2240-2244.
DOI：

CHENG Xiang, ZHANG Zhong-bao, SU Sen, et al. Virtual Network Embedding Based on Particle Swarm Optimization[J]. Acta Electronica Sinica, 2011, 39(10): 2240-2244. DOI：

摘要

本文以提高底层网络资源利用效率为目标

在底层网络不需要支持路径分裂的情况下

建立了虚拟网络映射问题的整数线性规划模型

并提出了一种新的基于粒子群优化的虚拟网络映射算法.该算法以映射开销作为适应度函数

重新对粒子的参数和相关操作进行了定义.模拟实验结果表明

与已有研究成果相比

该算法显著地提高了底层网络长期平均运营收益与虚拟网络请求接受率

同时降低了求解时间.

Abstract

Aiming at increasing the utilization of the substrate network resources

we model the VN embedding problem as an integer linear programming (ILP) with no assumption that substrate network needs to support path splitting.Then we propose a new VN embedding algorithm based on particle swarm optimization (short for VNE-PSO) for solving this problem.In VNE-PSO

the resource cost of VN embedding is considered as the fitness function and the parameters and operations of the particles in PSO are redefined according to the ILP model of the optimal VN embedding problem.The simulation results demonstrate that the proposed algorithm can increase the long-term average revenue and acceptance ratio while decreasing the runtime comparing with existing approaches.

关键词

Keywords

references

Views

2089

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Multi-Objective Design Method for Single-Stage Fully Differential Folded Cascode Operational Amplifiers Based on the Artificial Intelligence Algorithm

Virtual Optical Network Embedding Algorithm Based on Lightpath's Adjacency Link Fragmentation Awareness

Cost and Power Consumption Joint Optimization Based Virtual Network Embedding Algorithm for Software-Defined Networking

Parameter Estimation for Logistic Model by ParticleSwarm Optimization Algorithm

Related Author

LI Zhao-xi

SU Zhen-yu

TIAN Yu-hao

HOU Chen-xue

YANG Yin-tang

LIU Huan-lin

QIU Yan

CHEN Yong

Related Institution

Department of Integrated Circuits, Xidian University

School of Automation， Chongqing University of Posts and Telecommunications

School of Communication and Information Engineering， Chongqing University of Posts and Telecommunications

School of Communication and Information Engineering, Chongqing University of Post and Telecommunications

（武汉大学软件工程国家重点实验室, ）

⁰