通信学报 ›› 2016, Vol. 37 ›› Issue (6): 106-118.doi: 10.11959/j.issn.1000-436x.2016105

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

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

胡颖1,庄雷1,陈鸿昶2,马丁1,3   

  1. 1 郑州大学信息工程学院,河南 郑州 450000
    2 国家数字交换系统工程技术研究中心,河南 郑州 450002
    3 河南工业大学信息科学与工程学院,河南 郑州 450000
  • 出版日期:2016-06-25 发布日期:2017-08-04
  • 基金资助:
    国家重点基础研究发展计划(“973”计划)基金资助项目;国家自然科学基金资助项目;河南省科技厅攻关基金资助项目

Time and energy aware virtual network embedding using Bayesian theory analysis

Ying HU1,Lei ZHUANG1,Hong-chang CHEN2,Ding MA1,3   

  1. 1 School of Information Engineering,Zhengzhou University,Zhengzhou 450000,China
    2 National Digital Switching System Engineering &Technological R&D Center,Zhengzhou 450002,China
    3 College of Information Science and Engineering,Henan University of Technology,Zhengzhou 450000,China
  • Online:2016-06-25 Published:2017-08-04
  • Supported by:
    The National Basic Research Program of China (973 Program);The National Natural Science Foundation of China;Science and Technology Key Project of Henan Province

摘要:

针对虚拟网的节能映射问题,建立了结合时间和能量感知的虚拟网映射算法。在对节点和路径的评价标准中加入了时间因素,综合考虑了物理资源的运行时间等因素,用概率理论辅助分析了每个虚拟节点的多个可用物理节点被选中的概率。在节点选择阶段,综合考虑底层节点的剩余资源量、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.

Key words: virtual network embedding, energy-saving, Bayesian, conditional probability, time aware

No Suggested Reading articles found!