基于滑动区域的粒子群虚拟网节能映射算法

庄雷; 田帅魁; 和孟佯; 宋玉; 王国卿; 刘文覃; 马岭

doi:10.11999/JEIT190168

基于滑动区域的粒子群虚拟网节能映射算法

doi: 10.11999/JEIT190168

郑州大学信息工程学院郑州 450000

基金项目: 国家自然科学基金(U1604262)，河南省科技攻关计划基金(172102210478)，河南省高等教育重点科研项目(17A520057)

详细信息

作者简介:
庄雷：女，1963年生，教授，研究方向为下一代互联网、网络虚拟化、自动机理论

田帅魁：男，1992年生，硕士生，研究方向为下一代互联网、网络虚拟化

和孟佯：女，1994年生，博士生，研究方向为下一代互联网、网络虚拟化

宋玉：男，1969年生，副教授，研究方向为数据挖局、物联网架构

王国卿：男，1989年生，博士生，研究方向为自动机理论

刘文覃：男，1995年生，硕士生，研究方向为下一代互联网、网络虚拟化

马岭：男，1963年生，副教授，研究方向为机器视觉，图像处理

通讯作者:
庄雷　ielzhuang@zzu.edu.cn

中图分类号: TP393
计量
- 文章访问数: 2573
- HTML全文浏览量: 1057
- PDF下载量: 58
- 被引次数: 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

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.
- Virtual network /
- Energy saving embedding /
- Minimum spanning tree /
- Particle swarm optimization /
- Sliding region

HTML全文

图 1 定向滑动型虚拟网节能映射过程图

下载: 全尺寸图片幻灯片

图 2 虚拟网拓扑分解过程

下载: 全尺寸图片幻灯片

图 3 粒子群协同指导区域定向滑动过程

下载: 全尺寸图片幻灯片

图 4 实验结果

下载: 全尺寸图片幻灯片

参考文献(21)

CHOWDHURY N M M K and BOUTABA R. Network virtualization: State of the art and research challenges[J]. IEEE Communications Magazine, 2009, 47(7): 20–26. doi: 10.1109/MCOM.2009.5183468

HALABIAN H. Distributed resource allocation optimization in 5G virtualized networks[J]. IEEE Journal on Selected Areas in Communications, 2019, 37(3): 627–642. doi: 10.1109/JSAC.2019.2894305

BOLLA R, DAVOLI F, BRUSCHI R, et al. The potential impact of green technologies in next-generation wireline networks: Is there room for energy saving optimization?[J]. IEEE Communications Magazine, 2011, 49(8): 80–86. doi: 10.1109/mcom.2011.5978419

BOTERO J F, HESSELBACH X, DUELLI M, et al. Energy efficient virtual network embedding[J]. IEEE Communications Letters, 2012, 16(5): 756–759. doi: 10.1109/lcomm.2012.030912.120082

ELMIRGHANI J M H, KLEIN T, HINTON K, et al. GreenTouch GreenMeter core network energy-efficiency improvement measures and optimization[J]. Journal of Optical Communications and Networking, 2018, 10(2): A250–A269. doi: 10.1364/JOCN.10.00A250

CHIARAVIGLIO L, MELLIA M, and NERI F. Minimizing ISP network energy cost: Formulation and solutions[J]. IEEE/ACM Transactions on Networking, 2012, 20(2): 463–476. doi: 10.1109/TNET.2011.2161487

AJMERA S, DESAI T, and MORRISON F. Reigning in on data center energy efficiency[J]. Energy Engineering, 2018, 115(2): 23–60. doi: 10.1080/01998595.2018.11969275

SHI Qiong, ZHAO Liqiang, ZHANG Yaoyuan, et al. Energy-efficiency versus delay tradeoff in wireless networks virtualization[J]. IEEE Transactions on Vehicular Technology, 2018, 67(1): 837–841. doi: 10.1109/TVT.2017.2738024

ZHENG Canjian, FENG Daquan, ZHANG Shengli, et al. Energy efficient V2X-enabled communications in cellular networks[J]. IEEE Transactions on Vehicular Technology, 2019, 68(1): 554–564. doi: 10.1109/TVT.2018.2882127

伊鹏, 李根, 张震. 内容中心网络中能耗优化的隐式协作缓存机制[J]. 电子与信息学报, 2018, 40(4): 770–777. doi: 10.11999/JEIT170635

YI Peng, LI Gen, and ZHANG Zhen. Energy optimized implicit collaborative caching scheme for content centric networking[J]. Journal of Electronics &Information Technology, 2018, 40(4): 770–777. doi: 10.11999/JEIT170635

ZHANG Peiying, YAO Haipeng, QIU Chao, et al. Virtual network embedding using node multiple metrics based on simplified ELECTRE method[J]. IEEE Access, 2018, 6: 37314–37327. doi: 10.1109/ACCESS.2018.2847910

CAO Haotong and YANG Longxiang. Topology attribute and global resource-driven virtual network embedding algorithm via novel node-ranking approach[C]. Proceedings of the 9th International Conference on Wireless Communications and Signal Processing, Nanjing, China, 2017: 1–7. doi: 10.1109/WCSP.2017.8170959.

JIA Shuxian, JIANG Guiyuan, HE Peilan, et al. Efficient algorithm for energy-aware virtual network embedding[J]. Tsinghua Science and Technology, 2016, 21(4): 407–414. doi: 10.1109/TST.2016.7536718

胡颖, 庄雷, 陈鸿昶, 等. 时间和能量感知的贝叶斯虚拟网映射[J]. 通信学报, 2016, 37(6): 106–118. doi: 10.11959/j.issn.1000-436x.2016105

HU Ying, ZHUANG Lei, CHEN Hongchang, et al. Time and energy aware virtual network embedding using Bayesian theory analysis[J]. Journal on Communications, 2016, 37(6): 106–118. doi: 10.11959/j.issn.1000-436x.2016105

GONG Shuiqing, CHEN Jing, YIN Xiaochuan, et al. Energy-efficient virtual network embedding for heterogeneous networks[C]. The 1st IEEE International Conference on Computer Communication and the Internet, Wuhan, China, 2016: 85–90.

CHEN Xiaohua, LI Chunzhi, and JIANG Yunliang. A feedback control approach for energy efficient virtual network embedding[J]. Computer Communications, 2016, 80: 16–32. doi: 10.1016/j.comcom.2015.10.010

CAO Haotong, HU Han, QU Zhicheng, et al. Heuristic solutions of virtual network embedding: A survey[J]. China Communications, 2018, 15(3): 186–219. doi: 10.1109/CC.2018.8332001

HE Mengyang, ZHUANG Lei, TIAN Shuaikui, et al. Multi-objective virtual network embedding algorithm based on Q-learning and curiosity-driven[J]. EURASIP Journal on Wireless Communications and Networking, 2018, 2018: 150. doi: 10.1186/s13638-018-1170-x

ZHANG Peiying, YAO Haipeng, FANG Chao, et al. Multi-objective enhanced particle swarm optimization in virtual network embedding[J]. EURASIP Journal on Wireless Communications and Networking, 2016, 2016: 167. doi: 10.1186/s13638-016-0669-2

SU Sen, ZHANG Zhongbao, LIU A X, et al. Energy-aware virtual network embedding[J]. IEEE/ACM Transactions on Networking, 2014, 22(5): 1607–1620. doi: 10.1109/TNET.2013.2286156

马丁, 庄雷, 兰巨龙. 基于离散粒子群优化的多目标服务路径构建算法[J]. 通信学报, 2017, 38(2): 94–105. doi: 10.11959/j.issn.1000-436x.2017032

MA Ding, ZHUANG Lei, and LAN Julong. Discrete particle swarm optimization based multi-objective service path constructing algorithm[J]. Journal on Communications, 2017, 38(2): 94–105. doi: 10.11959/j.issn.1000-436x.2017032

施引文献

资源附件(0)

访问统计