Time and energy aware virtual network embedding using Bayesian theory analysis

Ying HU; Lei ZHUANG; Hong-chang CHEN; Ding MA

doi:10.11959/j.issn.1000-436x.2016105

您当前的位置：

首页 >

文章列表页 >

Time and energy aware virtual network embedding using Bayesian theory analysis

Papers | 更新时间：2024-06-05

- Time and energy aware virtual network embedding using Bayesian theory analysis
- Journal on Communications Vol. 37, Issue 6, Pages: 106-118(2016)
- 作者机构：
  
  1. 郑州大学信息工程学院，河南郑州 450000
  2. 国家数字交换系统工程技术研究中心，河南郑州 450002
  3. 河南工业大学信息科学与工程学院，河南郑州 450000
- 作者简介：
- 基金信息：
  
  The National Basic Research Program of China (973 Program)(2012CB315901);The National Natural Science Foundation of China(61379079);Science and Technology Key Project of Henan Province(122102210042)
- DOI：10.11959/j.issn.1000-436x.2016105
  CLC： TP393
- Online First：2016-06，
  
  Published：25 June 2016
- 稿件说明：
移动端阅览
Ying HU, Lei ZHUANG, Hong-chang CHEN, et al. Time and energy aware virtual network embedding using Bayesian theory analysis[J]. Journal on Communications, 2016, 37(6): 106-118.
DOI：

Ying HU, Lei ZHUANG, Hong-chang CHEN, 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.

摘要

针对虚拟网的节能映射问题，建立了结合时间和能量感知的虚拟网映射算法。在对节点和路径的评价标准中加入了时间因素，综合考虑了物理资源的运行时间等因素，用概率理论辅助分析了每个虚拟节点的多个可用物理节点被选中的概率。在节点选择阶段，综合考虑底层节点的剩余资源量、CPU资源利用率增量、节点开启情况和是否延长使用时间等因素，并使用条件概率理论辅助分析得到各可用节点的重要性；在链路选择阶段，综合考虑链路开启情况、延长使用时间和链路长度等因素。不仅使虚拟网请求映射在当前较小的节点和链路集合中，而且映射到了延长时间较短的设备上。实验结果表明，与未考虑时间因素的方法相比，该方法能带来更好的性能和更低的能耗。

Abstract

Aiming at the energy consumption problem in virtual network embedding

a virtual-network-embedding algorithm was proposed by combining the time and energy aware.Taking the running time during the evaluation of physical nodes and physical paths into account

it considered multiple factors which included the processing time of physical devices

and used probability theory to help analyze the selected probability of each available physical node for a virtual node.During the selection of substrate nodes

the factors of remaining resources

the increment of CPU utilization

the switch state and the amount of extended time of physical nodes were considered.The theory of conditional probability was further used to analyze the importance of available nodes.The factors of the switch state

the amount of extended time and the length of physical paths were also considered.The proposed approach could effectively map the current virtual network request onto a smaller set of nodes and links which are switched on

and also the devices which have less amount of extended time.Experimental results show that the proposed approach has better performance

and can effectively decrease energy consumption comparing with the methods without taking the time factor into consideration.

关键词

Keywords

references

CHUN B , IANNACCONE G , IANNACCONE G , et al . An energy case for hybrid datacenters [J ] . ACMSIGOPS Operating Systems Review , 2010 , 44 ( 1 ): 76 - 80 .

APC American Power Conversion . Determining total cost of ownership for data center and network room infrastructure [EB/OL ] . http://www.apcmedia.com/salestools/CMRP-5T9PQG\R4\EN.pdf http://www.apcmedia.com/salestools/CMRP-5T9PQG\R4\EN.pdf , 2003 .

QURESHI A , WEBER R , BALAKRISHNAN H , et al . Cutting the electric bill for internet-scale systems [C ] // The ACM SIGCOMM 2009 Conference on Data Communication . Barcelona,Spain , 2009 : 123 - 134 .

China Mobile Research Institute [EB/OL ] . http://v7vjw.greentouch.org/uploads/documents/Chih-Lin_I%20-%20TIA%20Green%20from%20a% 20Service%20Provider%20Perspective.pdf http://v7vjw.greentouch.org/uploads/documents/Chih-Lin_I%20-%20TIA%20Green%20from%20a% 20Service%20Provider%20Perspective.pdf . 2012 .

FISHER W , SUCHARA M , REXFORD J . Greening backbone networks:reducing energy consumption by shutting off cables in bundled links [C ] // The 1st ACM SIGCOMM Workshop on Green Networking . New Delhi,India , 2010 : 29 - 34 .

林闯 , 田源 , 姚敏 . 绿色网络和绿色评价:节能机制、模型和评价 [J ] . 计算机学报 , 2011 , 34 ( 4 ): 593 - 612 .

LIN C , TIAN Y , YAO M . Green network and green evaluation:mechanism,modeling and evaluation [J ] . Chinese Journal of Computers , 2011 , 34 ( 4 ): 593 - 612 .

叶可江 , 吴朝晖 , 姜晓红 , 等 . 虚拟化云计算平台的能耗管理 [J ] . 计算机学报 , 2012 , 35 ( 6 ): 1262 - 1285 .

YE K J , WU Z H , JIANG X H , et al . Power management of virtualized cloud computing platform [J ] . Chinese Journal of Computers , 2012 , 35 ( 6 ): 1262 - 1285 .

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

MELO M , SARGENTO S , et al . Optimal virtual network embedding:energy aware formulation [J ] . Computer Networks , 2015 , 91 ( C ): 184 - 195 .

TRIKI N , KARA N , BARACHI M E , et al . A green energy-aware hybrid virtual network embedding approach [J ] . Computer Networks the International Journal of Computer ＆Telecommunications Networking , 2015 , 91 ( C ): 712 - 737 .

GUAN X J , CHOI B Y , SONG S . Energy efficient virtual network embedding for green data centers using data center topology and future migration [J ] . Computer Communications , 2015 , 69 : 50 - 59 .

CHEN X H , LI C Z , JIANG Y L . Optimization model and algorithm for energy efficient virtual node embedding [J ] . IEEE Communications Letters , 2015 , 19 ( 8 ): 1327 - 1330 .

NONDE L , EL-GORASHI T E H , ELMIRGHANI J M H . Energy efficient virtual network embedding for cloud networks [J ] . Journal of Lightwave Technology , 2015 , 33 ( 9 ): 1828 - 1849 .

HOUIDI I , LOUATI W , ZEGHLACHE D . Exact multi-objective virtual network embedding in cloud environments [J ] . Computer Journal , 2015 , 58 ( 3 ): 403 - 415 .

陈晓华 , 李春芝 , 陈良育 , 等 . 主动休眠节点链路的高效节能虚拟网络映射 [J ] . 软件学报 , 2014 , 25 ( 7 ): 1416 - 1431 .

CHEN X H , LI C Z , CHEN L Y , et al . Energy efficient virtual network embedding based on actively hibernating substrate nodes and links [J ] . Journal of Software , 2014 , 25 ( 7 ): 1416 - 1431 .

EPPATEIN D . Finding the k shortest paths [J ] . SIAM Journal on Computing , 1998 , 28 ( 2 ): 652 - 673 .

CHANG X L , MI X M , MUPPALA J K . Performance evaluation of artificial intelligence algorithms for virtual network embedding [J ] . Engineering Applications of Artificial Intelligence , 2013 , 26 ( 10 ): 2540 - 2550 .

ZEGURA E , CALVERT K , BHATTACHARJEE S . How to model an Internet work [C ] // IEEE INFOCOM ‘96.Conference on Computer Communications . San Francisco,CA,USA , 1996 : 594 - 602 .

江逸茗 , 兰巨龙 , 程东年 , 等 . 网络虚拟化环境中面向服务聚合的映射算法 [J ] . 软件学报 , 2014 , 25 ( 6 ): 1328 - 1338 .

JIANG Y M , LAN J L , CHENG D N , et al . Mapping algorithm for service aggregation in network virtualization [J ] . Journal of Software , 2014 , 25 ( 6 ): 1328 - 1338 .

YU M , YI Y , REXFORD J , et al . Rethinking virtual network embedding:substrate support for path splitting and migration [J ] . ACM SIGCOMM Computer Communication Review , 2008 , 38 ( 2 ): 19 - 29 .

CHENG X , SU S , ZHANG Z B , et al . Virtual network embedding through topology awareness and optimization [J ] . Computer Networks , 2012 , 56 ( 6 ): 1797 - 1813 .

CHOWDHURY N M M K , 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 .

MI X M , CHANG X L , LIU J Q , et al . Embedding virtual infrastructure based on genetic algorithm [C ] // 2012 13th International Conference on Parallel and Distributed Computing Applications and Technologies(PDCAT) . Beijing,China , 2012 : 239 - 244 .

MOSHARAF N M , CHOWDHURY K , RAHMAN M R , et al . Virtual network embedding with coordinated node and link mapping [C ] // 28th Conference on Computer Communications(IEEE INFOCOM 2009) . Rio de Janeiro,Brazil , 2009 : 783 - 791 .

LU G , GUO C , LI YL , et al . Serverswitch:a programmable and high performance platform for datacenter networks [C ] // The 8th USENIX Conference on Networked Systems Design and Implementation . Berkeley:USENIX Association , 2011 : 1 - 14 .

SIVARAMANV , VISHWANATH A , ZHAO Z , et al . Profiling per-packet and per-byte energy consumption in the NetFPGA Gigabit router [C ] // 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS 2011) . Shanghai,China , 2011 : 331 - 336 .

UNNIKRISHNAN D , VADLAMANI R , LIAO Y , et al . Scalable network virtualization using FPGAs [C ] // 18th ACMSIGDA International Symposium on Field-Programmable Gate Arrays(FPGA’10) . 2010 : 219 - 228 .

BARROSO L A , HOLZLE U . The datacenter as a computer:an introduction to the design of warehouse-scale machines [J ] . Synthesis Lectures on Computer Architecture , 2009 , 6 : 1 - 107 .

Views

1127

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Energy-saving algorithm considering idle light-path prediction in SDM-EON

Energy-saving scheme supporting ONU modularization with independent-discontinuous transceiving

Effect of cold-rolling cladding on microstructure and properties of composite aluminum alloy foil

Data equilibrium based energy-saving scheme in mobile wireless sensor networks

Related Author

Yu XIONG

Jinyou HE

Baohua WANG

Bin ZHOU

Yu XIONG

Jian-jun GUAN

Ru-yan WANG

Hai-zhuo LIN

Related Institution

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

Key Laboratory of Optical Communication and Networks in Chongqing

Key Laboratory of Ubiquitous Sensing and Networking in Chongqing

Key Laboratory of Optical Communication and Network,Chongqing University of Posts and Telecommunications

Academy of Network Science and Cyber Space,Tsinghua University

AI问答

⁰