通信学报 ›› 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

[1] 王邠. OTN系统在地铁通信中的应用[J]. 电信科学, 2009, 25(11): 86 -88 .
[2] 王 晟,王 雪,毕道伟. 无线传感器网络遗传—禁忌搜索移动代理测量调度方法[J]. 通信学报, 2008, 29(11): 25 -199 .
[3] 王驭风,王 岩. 基于矢量的无线传感器网络节点定位综合算法[J]. 通信学报, 2008, 29(11): 29 -231 .
[4] 李 云,王晓英,刘占军,周亚辉. DTN中链路中断特性的分析[J]. 通信学报, 2008, 29(11): 30 -236 .
[5] 张招亮,李栋,黄庭培,崔莉. 三维异构传感器网络保持m覆盖k连通的条件和算法[J]. 通信学报, 2010, 31(9A): 6 -46 .
[6] 曹福成,王树勋. 基于模式空间虚拟均匀线阵的超宽带角度估计[J]. 通信学报, 2007, 0(08A): 8 -42 .
[7] 孙茂华,罗守山,辛 阳,杨义先. 安全两方线段求交协议及其在保护隐私凸包交集中的应用[J]. 通信学报, 2013, 34(1): 4 -42 .
[8] 马亚洲,龚 俭,杨 望. 面向应急响应的高速网络流量采集设计与实现[J]. 通信学报, 2014, 35(Z1): 10 -51 .
[9] 张 稳,张桂戌. 改进的基于规则的逆向模糊推理算法[J]. 通信学报, 2008, 29(2): 15 -105 .
[10] 胡蓉华,董晓梅,王大玲. SenLeash:一种无线传感器网络虫洞攻击约束防御机制[J]. 通信学报, 2013, 34(10): 8 -75 .