基于成本及功耗联合优化的SDN虚拟网络映射算法

柴蓉; 谢德胜; 陈前斌

doi:10.12263/DZXB.20190688

您当前的位置：

首页 >

文章列表页 >

基于成本及功耗联合优化的SDN虚拟网络映射算法

学术论文 | 更新时间：2025-12-08

- 基于成本及功耗联合优化的SDN虚拟网络映射算法
- Cost and Power Consumption Joint Optimization Based Virtual Network Embedding Algorithm for Software-Defined Networking
- 电子学报 2021年49卷第8期页码：1615-1624
- 作者机构：
  
  重庆邮电大学通信与信息工程学院，重庆 400065
- 作者简介：
  
  [ "柴蓉女，1974出生.重庆邮电大学教授、博士生导师，主要研究方向为移动通信、卫星通信、软件定义网络、无线资源管理及移动性管理技术等. E-mail:chairong@cqupt.edu.cn" ]
  [ "谢德胜男，1994年出生.重庆邮电大学硕士研究生，主要研究方向为移动通信技术、软件定义网络及网络虚拟化等." ]
  [ "陈前斌男，1967年出生.重庆邮电大学副校长、教授、博士生导师，主要研究方向为个人通信、移动通信、多媒体信息处理与传输等." ]
- 基金信息：
  
  国家自然科学基金(62071078)
- DOI：10.12263/DZXB.20190688
  中图分类号： TP915;
- 收稿：2019-06-18，
  
  修回：2020-11-01，
  
  纸质出版：2021-08-25
- 稿件说明：
移动端阅览
柴蓉,谢德胜,陈前斌.基于成本及功耗联合优化的SDN虚拟网络映射算法[J].电子学报,2021,49(08):1615-1624.

CHAI Rong,XIE De-sheng,CHEN Qian-bin.Cost and Power Consumption Joint Optimization Based Virtual Network Embedding Algorithm for Software-Defined Networking[J].ACTA ELECTRONICA SINICA,2021,49(08):1615-1624.
柴蓉,谢德胜,陈前斌.基于成本及功耗联合优化的SDN虚拟网络映射算法[J].电子学报,2021,49(08):1615-1624. DOI： 10.12263/DZXB.20190688.

CHAI Rong,XIE De-sheng,CHEN Qian-bin.Cost and Power Consumption Joint Optimization Based Virtual Network Embedding Algorithm for Software-Defined Networking[J].ACTA ELECTRONICA SINICA,2021,49(08):1615-1624. DOI： 10.12263/DZXB.20190688.

摘要

针对多个虚拟网络请求(Virtual Network Request

VNR)动态到达的网络场景，本文提出一种基于成本及功耗联合优化的软件定义网络(Software-Defined Networking

SDN)虚拟网络映射（Virtual Network Embedding

VNE）算法.在对虚拟节点及链路映射成本及功耗进行评估的基础上，建模VNE成本及功耗的代价函数，进而在满足资源需求等约束条件下，建模基于代价函数最小化的VNE模型.该优化问题为整数线性规划问题，难以直接求解；为解决此问题，提出基于时间窗的虚拟网络批处理映射策略动态处理在线请求.继而针对特定时间窗内的VNR，将其转换为虚拟节点映射子问题和虚拟链路映射子问题，并应用启发式算法对两个子问题分别进行求解，从而确定VNR映射策略.仿真结果表明，所提算法能显著减少VNE成本及功耗，提高VNR接受率.

Abstract

For the network scenario where multiple virtual network requests (VNRs) arrive dynamically

a cost and power consumption joint optimization based virtual network embedding (VNE) algorithm was proposed for software-defined networking (SDN). Based on the evaluation of the cost and power consumption required for embedding virtual nodes and links

the cost function of VNE was formulated. Under the constraints of resource requirements

the VNE problem was formulated as cost function minimization problem. A time window-based batch embedding strategy was proposed to dynamically process online VNRs. The VNR in certain time window was transformed into virtual node embedding subproblem and virtual link embedding subproblem

and the corresponding heuristic algorithms were proposed

respectively. Simulation results showed that the proposed algorithm reduced the cost and power consumption of VNRs

and improved the acceptance ratio of VNRs.

关键词

Keywords

references

Kreutz D , Ramos F M V , Verissimo P E , et al . Software-defined networking: a comprehensive survey [J]. Proceedings of the IEEE , 2015 , 103 ( 1 ): 17 － 76 .

Khan A , Zugenmaier A , Jurca D , et al . Network virtualization: a hypervisor for the Internet [J]. IEEE Communications Magazine , 2012 , 50 ( 1 ): 136 － 143 .

Chowdhury M , Rahman M R , Boutaba R . ViNEYard: Virtual network embedding algorithms with coordinated node and link mapping [J]. IEEE/ACM Transactions on Networking , 2012 , 20 ( 1 ): 206 － 219 .

Fischer A , Botero J F , Beck M T , et al . Virtual network embedding: a survey [J]. IEEE Communications Surveys and Tutorials , 2013 , 15 ( 4 ): 1888 － 1906 .

刘焕淋 , 胡浩 , 陈勇 , 等 . 联合能耗与负载均衡的虚拟网络映射方法 [J]. 电子学报 , 2019 , 47 ( 12 ): 2488 － 2494 .

Liu H L , Hu H , Chen Y , et al . Joint power consumption and load balancing algorithm for virtual optical network embedding [J]. Acta Electronica Sinica , 2019 , 47 ( 12 ): 2488 － 2494 . (in Chinese)

Zhang P Y , Yao H P , Liu Y J . Virtual network embedding based on computing, network, and storage resource constraints [J]. IEEE Internet of Things Journal , 2018 , 5 ( 5 ): 3298 － 3304 .

Liu X , Zhang Z B , Li X M , et al . Optimal virtual network embedding based on artificial bee colony [J]. EURASIP Journal on Wireless Communications and Networking , 2016 , 2016( 1 ): 1 － 9 .

Yan Z X , Ge J G , Wu Y L , et al . Automatic virtual network embedding: a deep reinforcement learning approach with graph convolutional networks [J]. IEEE Journal on Selected Areas in Communications , 2020 , 38 ( 6 ): 1040 － 1057 .

Beck M T , Fischer A , Botero J F , et al . Distributed and scalable embedding of virtual networks [J]. Journal of Network and Computer Applications , 2015 , 56 : 124 － 136 .

Zhang P Y . Incorporating energy and load balance into virtual network embedding process [J]. Computer Communication , 2018 , 129 : 80 － 88 .

Wei W T , Gu H X , Wang K , et al . Improving cloud-based IoT through virtual network embedding in elastic optical inter-DC networks [J]. IEEE Internet of Things Journal , 2019 , 6 ( 1 ): 986 － 996 .

Beck M T , Fischer A , Botero J F , et al . Distributed and scalable embedding of virtual networks [J]. Journal of Network and Computer Applications , 2015 , 56 : 124 － 136 .

Zong Y , Ou Y N , Hammad A , et al . Location-aware energy efficient virtual network embedding in software-defined optical data center networks [J]. IEEE/OSA Journal of Optical Communications and Networking , 2018 , 10 ( 7 ): 58 － 70 .

Nonde L , Ei-Gorashi T E H , Eimirghani J M H . Energy efficient virtual network embedding for cloud networks [J]. Journal of Lightwave Technology , 2015 , 33 ( 9 ): 1828 － 1849 .

Zhang Z B , Su S , Shuang K , et al . Energy aware virtual network migration [A]. IEEE Global Communications Conference [C]. Washington, DC, USA : IEEE , 2016 . 1 － 6 .

Alaluna M , Neves N , Ramos F M V . Elastic network virtualization [A]. IEEE Conference on Computer Communications [C]. Toronto, Canada : IEEE , 2020 . 814 － 823 .

Li J L , Zhang N , Ye Q , et al . Joint resource allocation and online virtual network embedding for 5G networks [A]. IEEE Global Communications Conference [C]. Singapore, Singapore : IEEE , 2017 . 1 － 6 .

Hejja K , Hesselbach X . Online power aware coordinated virtual network embedding with 5G delay constraint [J]. Journal of Network and Computer Applications , 2018 , 124 : 121 － 136 .

Li Z F , Lu Z B , Deng S H , et al . A self-adaptive virtual network embedding algorithm based on software-defined networks [J]. IEEE Transactions on Network and Service Management , 2019 , 16 ( 1 ): 362 － 373 .

Cao H T , Zhu Y X , Zheng G , et al . A novel optimal mapping algorithm with less computational complexity for virtual network embedding [J]. IEEE Transactions on Network and Service Management , 2018 , 15 ( 1 ): 356 － 371 .

Thakkar H K , Dehury C K , Sahoo P K . MUVINE: Multi-stage virtual network embedding in cloud data centers using reinforcement learning-based data predictions [J]. IEEE Journal on Selected Areas in Communications , 2020 , 38 ( 6 ): 1058 － 1074 .

Lu M L , Gu Y , Xie D L . A dynamic and collaborative multi-layer virtual network embedding algorithm in SDN based on reinforcement learning [J]. IEEE Transactions on Network and Service Management , 2020 , 17 ( 4 ): 2305 － 2317 .

Bishop C M . Pattern Recognition and Machine Learning [M]. New York, USA : Springer , 2006 .

Shenker S . Fundamental design issues for the future Internet [J]. IEEE Journal on Selected Areas in Communications , 1995 , 13 ( 7 ): 1176 － 1188 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

特征与度量联合优化信息几何检测器

基于子博弈完美均衡的启发式聚类算法

光路邻居链路频谱碎片感知的虚拟光网络协同映射算法

车辆路径问题研究进展

基于粒子群优化的虚拟网络映射算法