Cost and Power Consumption Joint Optimization Based Virtual Network Embedding Algorithm for Software-Defined Networking

CHAI Rong; XIE De-sheng; CHEN Qian-bin

doi:10.12263/DZXB.20190688

您当前的位置：

首页 >

文章列表页 >

Cost and Power Consumption Joint Optimization Based Virtual Network Embedding Algorithm for Software-Defined Networking

PAPERS | 更新时间：2025-12-08

- Cost and Power Consumption Joint Optimization Based Virtual Network Embedding Algorithm for Software-Defined Networking
- ACTA ELECTRONICA SINICA Vol. 49, Issue 8, Pages: 1615-1624(2021)
- 作者机构：
  
  重庆邮电大学通信与信息工程学院，重庆 400065
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20190688
  CLC： TP915;
- Received：18 June 2019，
  
  Revised：2020-11-01，
  
  Published：25 August 2021
- 稿件说明：
移动端阅览
柴蓉,谢德胜,陈前斌.基于成本及功耗联合优化的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 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Information Geometry Detector Based on Joint Optimization of Feature and Metric

Heuristic Clustering Algorithm Based on Sub-Game Perfect Equilibrium

Virtual Optical Network Embedding Algorithm Based on Lightpath's Adjacency Link Fragmentation Awareness

Research Progress of Vehicle Routing Problem

Virtual Network Embedding Based on Particle Swarm Optimization

Related Author

LI Xiang

WANG Hong-qiang

YANG Zheng

CHENG Yong-qiang

WU Hao

QIAN Zao-guo

LUO Tao

NIU Xin-zheng

Related Institution

College of Electronic Science and Technology， National University of Defense Technology

School of Computer Science and Engineering， University of Electronics Science and Technology of China

School of Automation， Chongqing University of Posts and Telecommunications

School of Communication and Information Engineering， Chongqing University of Posts and Telecommunications

College of Information Science and Engineering, Henan University of Technology

⁰