电子学报 ›› 2019, Vol. 47 ›› Issue (8): 1654-1660.DOI: 10.3969/j.issn.0372-2112.2019.08.007

• 学术论文 • 上一篇    下一篇

位置限制的企业级虚拟网络映射能源优化策略

丛鑫, 訾玲玲, 杨东旭   

  1. 辽宁工程技术大学电子与信息工程学院, 辽宁葫芦岛 125105
  • 收稿日期:2018-10-27 修回日期:2019-01-25 出版日期:2019-08-25
  • 通讯作者: 訾玲玲
  • 作者简介:丛鑫 男,1982年生于辽宁阜新,辽宁工程技术大学电子与信息工程学院副教授,北京邮电大学计算机科学与技术专业博士,研究方向为P2P,云计算,虚拟网络映射.E-mail:chongzi610@163.com
  • 基金资助:
    国家自然科学基金(No.61602227,No.61702241); 辽宁省教育厅一般项目(No.LJYL019); 辽宁省博士启动基金(No.201601365)

A Strategy of Energy Optimization in Enterprise Networks with Location-Constraint

CONG Xin, ZI Ling-ling, YANG Dong-xu   

  1. School of Electronic and Information Engineering, Liaoning Technical University, Huludao, Liaoning 125105, China
  • Received:2018-10-27 Revised:2019-01-25 Online:2019-08-25 Published:2019-08-25

摘要: 建立在物理设备集中且以云平台收益为目标的虚拟网络映射技术在企业级网络中存在不适应性,本文提出了有位置限制的企业级虚拟网络映射能源优化策略(EL-VNE).首先,采用复数理论将计算能力和带宽能力归一到单个节点处,减少了映射次数.其次,提出了EL-VNE模型,包括能源消耗,资源消耗,位置限制等数学描述,并证明其属于NP完全问题.最后,提出了启发式算法求解EL-VNE的最佳解空间,确定虚拟映射方案,达到优化能耗的目的.相比于EAD和GLC等算法,EL-VNE在映射和运行过程中能进一步降低能源消耗且有更好的性能表现.

关键词: 虚拟网络映射, 企业级网络, 能源消耗优化, 位置限制

Abstract: The studied technologies which were based on centralized physical devices and targeted on benefit optimization could not be applied in the enterprise network.To solve this problem,a cost optimization strategy based on location constrain(EL-VNE) was proposed for virtual network embedding in the enterprise network.Firstly,the computing and bandwidth capabilities were unified to a single node by using the complex theory,which decreased embedding times.Secondly,the EL-VNE model was presented and composed by mathematical descriptions about energy consumption,resource consumption and location constrain,which was proved to be NP-completed.Finally,heuristic algorithms were designed to find the solution of EL-VNE and then the embedding scheme with energy optimization was obtained.Compared with algorithms such as EAD and GLC,EL-VNE saves energy consumption in the process of embedding and running,and has better performance.

Key words: virtual network embedding, enterprise network, energy costs optimization, location constrain

中图分类号: