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

来源：计算机工程与科学杂志2015年第2期北京时间：

作者：刘向东，刘奎，王聪

单位：（东北大学秦皇岛分校计算机与通信工程学院，河北 秦皇岛 066004）

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

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

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