田帅魁,
和孟佯,
宋玉,
王国卿,
刘文覃,
马岭
郑州大学信息工程学院 郑州 450000
基金项目:国家自然科学基金(U1604262)，河南省科技攻关计划基金(172102210478)，河南省高等教育重点科研项目(17A520057)
详细信息
作者简介:庄雷：女，1963年生，教授，研究方向为下一代互联网、网络虚拟化、自动机理论
田帅魁：男，1992年生，硕士生，研究方向为下一代互联网、网络虚拟化
和孟佯：女，1994年生，博士生，研究方向为下一代互联网、网络虚拟化
宋玉：男，1969年生，副教授，研究方向为数据挖局、物联网架构
王国卿：男，1989年生，博士生，研究方向为自动机理论
刘文覃：男，1995年生，硕士生，研究方向为下一代互联网、网络虚拟化
马岭：男，1963年生，副教授，研究方向为机器视觉，图像处理
通讯作者:庄雷 ielzhuang@zzu.edu.cn
中图分类号:TP393计量
文章访问数:1563
HTML全文浏览量:894
PDF下载量:50
被引次数:0
出版历程
收稿日期:2019-03-21
修回日期:2019-05-25
网络出版日期:2019-06-03
刊出日期:2019-12-01
Energy-saving Virtual Network Embedding Algorithm Based on Sliding Region Particle Swarm
Lei ZHUANG,,Shuaikui TIAN,
Mengyang HE,
Yu SONG,
Guoqing WANG,
Wentan LIU,
Ling MA
School of Information and Engineering, Zhengzhou University, Zhengzhou 450000, China
Funds:The National Natural Science Foundation of China (U1604262), The Science and Technology Key Project of Henan Province (172102210478), The Key Scientific Research Project of Higher Education of Henan Province (17A520057)
摘要
摘要:针对传统虚拟网节能映射中存在的节点映射分散、链路映射跳数多等问题，利用虚拟网请求的最小生成树拓扑将节点和链路同时映射，该文提出了基于滑动区域的粒子群虚拟网节能映射算法(EVNE_SRPS)。当一个虚拟网请求到达时，生成其最小生成树拓扑，根节点为路径和最短的节点；在底层网络随机选取多个区域作为粒子对象，并在区域中心映射虚拟网请求的最小生成树拓扑；计算粒子的适应度，求出群体和个体最优解，并在最优解的指导下确定滑动方向、更新区域位置，经过迭代后得到虚拟网的映射方案。实验结果表明，与现有算法相比，该算法降低了网络能耗，提高了运营商的收益成本比。
关键词:虚拟网/
节能映射/
最小生成树/
粒子群优化/
滑动区域
Abstract:Considering the problem of scattered node mapping and more hops of link mapping in the traditional virtual network energy-saving embedding, the node and link are mapped simultaneously by using the minimum spanning tree topology of the virtual network request, and Energy-saving Virtual Network Embedding algorithm based on Sliding Region Particle Swarm (EVNE_SRPS) is proposed. When a virtual network request arrives, the minimum spanning tree topology is generated, the root node is the node with the shortest path length; Multiple regions are randomly selected as the particle object in the substrate network, and the minimum spanning tree topology of the virtual network request is mapped in the regional center; The fitness of the particles is calculated. The optimal solution of the group and the individual is finded, and the sliding direction and the location of the update region under the guidance of the optimal solution are determined. After the iteration, the mapping scheme of the virtual network is obtained. The experimental results show that compared with the existing algorithms, the network energy consumption is reduced, and the internet service providers revenue to cost ratio is improved.
Key words:Virtual network/
Energy saving embedding/
Minimum spanning tree/
Particle swarm optimization/
Sliding region
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=0a75d651-632c-4c5e-bc10-5f1e714cb522
