时间和能量感知的贝叶斯虚拟网映射

胡颖; 庄雷; 陈鸿昶; 马丁

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

您当前的位置：

首页 >

文章列表页 >

时间和能量感知的贝叶斯虚拟网映射

学术论文 | 更新时间：2024-06-05

- 时间和能量感知的贝叶斯虚拟网映射
- Time and energy aware virtual network embedding using Bayesian theory analysis
- 通信学报 2016年37卷第6期页码：106-118
- 作者机构：
  
  1. 郑州大学信息工程学院，河南郑州 450000
  2. 国家数字交换系统工程技术研究中心，河南郑州 450002
  3. 河南工业大学信息科学与工程学院，河南郑州 450000
- 作者简介：
  
  [ "胡颖（1982-），女，河南商丘人，郑州大学博士生，主要研究方向为未来网络、网络虚拟化、虚拟网映射等。" ]
  [ "庄雷（1963-），女，山东日照人，郑州大学教授、博士生导师，主要研究方向为未来网络、网络虚拟化等。" ]
  [ "陈鸿昶（1964-），男，河南郑州人，国家数字交换系统工程技术研究中心教授、博士生导师，主要研究方向为未来网络、网络安全等。" ]
  [ "马丁（1978-），男，河南郑州人，郑州大学博士生，河南工业大学讲师，主要研究方向为未来网络、网络功能虚拟化等。" ]
- 基金信息：
  
  国家重点基础研究发展计划（“973”计划）基金资助项目(2012CB315901);国家自然科学基金资助项目(61379079);河南省科技厅攻关基金资助项目(122102210042)
- DOI：10.11959/j.issn.1000-436x.2016105
  中图分类号： TP393
- 网络出版日期：2016-06，
  
  纸质出版日期：2016-06-25
- 稿件说明：
移动端阅览
胡颖, 庄雷, 陈鸿昶, 等. 时间和能量感知的贝叶斯虚拟网映射[J]. 通信学报, 2016,37(6):106-118.

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

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 .

浏览量

538

下载量

CSCD

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

提交

工具集

关联资源

SDM-EON中考虑空闲光路预测的节能算法

支持ONU模块独立不连续收发数据的节能方法

高校误判拉圾邮件自动召回系统的研究与实现

基于数据采集量均衡的移动无线传感器网络节能机制