• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (02): 276-280.

• 论文 • 上一篇    下一篇

基于离散粒子群的节点可重用虚拟网络映射算法

刘向东,刘奎,王聪   

  1. (东北大学秦皇岛分校计算机与通信工程学院,河北 秦皇岛 066004)
  • 收稿日期:2013-04-19 修回日期:2014-01-26 出版日期:2015-02-25 发布日期:2015-02-25
  • 基金资助:

    国家自然科学基金资助项目(61300195);辽宁省教育厅科学研究一般资助项目(L2013099);河北省自然科学基金资助项目(F2014501078)

A node reusable virtual network embedding algorithm
based on discrete particle swarm optimization  

LIU Xiangdong,LIU Kui,WANG Cong   

  1. (School of Computer and Communication Engineering,Northeastern University at Qinhuangdao,Qinhuangdao 066004,China)
  • Received:2013-04-19 Revised:2014-01-26 Online:2015-02-25 Published:2015-02-25

摘要:

虚拟网络映射问题是网络虚拟化要解决的重点问题,也是云计算环境下实现资源多租赁运营的技术基础。现有的映射算法在计算效率上有待提高,不能充分利用可重用技术以节省网络带宽资源。提出一种可重用的虚拟网络映射算法,首先构建以提高底层物理网络利用率为目标的资源优化分配模型;然后再充分利用可重用技术以内存交换替代网络交换并针对效率问题设计增强的粒子初始位置分配算法,进而通过离散粒子群算法对优化问题进行求解。仿真实验结果表明,提出的算法相较已有的普通粒子群算法在物理网络收益上有显著提高,增强的初始位置分配机制也有助于计算效率的提升。

关键词: 网络虚拟化, 虚拟网络映射, 网络资源分配, 多租赁

Abstract:

One major challenge in network virtualization is the efficient mapping of virtual networks onto substrate networks, which is known as the Virtual Network Embedding (VNE) problem. It’s also a basic multitenancy technology in cloud computing environment. A node reusable VNE algorithm is proposed in this paper. Firstly, a resource allocation optimal model is presented in order to achieve high utilization ratio of substrate networks. Then leveraging the advantage of reusable technology which uses ram switch instead of network exchange, we design an enhanced initial position assignment mechanism to improve the computational efficiency. The whole discrete particle swarm optimization based algorithm is presented lastly. Simulation results show that, compared with existing PSO based approaches, the proposed algorithm can   support the same number of virtual networks on the same substrate networks at lower cost, and can further improve computational efficiency.Key words: 

Key words: network virtualization;virtual network embedding;network resource allocation;multitenancy