###
工程科学与技术:2018,50(2):126-132
←前一篇   |   后一篇→
本文二维码信息
码上扫一扫!
节点可靠感知的高效虚拟网络映射算法研究
(空军工程大学 信息与导航学院, 陕西 西安 710077)
Research on Node Reliability-aware Efficient Virtual Network Embedding Algorithm
(Info. and Navigation College,Air Force Eng. Univ.,Xi'an 710077,China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1856次   下载 1779
投稿时间:2016-11-15    修订日期:2018-01-04
中文摘要: 针对传统虚拟网络映射算法映射效率较低,且对底层网络中物理节点可靠性评估较为片面而导致虚拟网络可靠性较差的问题,提出一种节点可靠感知的高效虚拟网络映射算法。首先,为了提高虚拟网络映射算法的映射效率,综合考虑全局网络拓扑和局部网络拓扑,分别将节点中心度和物理节点就近距离引入虚拟网络节点映射以减少链路映射资源消耗,提出节点重要度指标,并将其作为虚拟节点排序依据;其次,为降低物理节点失效危害,将物理节点使用度、最近一次故障时刻和节点发生故障次数作为物理节点可靠性度量指标,提出物理节点可靠度;然后,利用节点重要度和物理节点可靠度提出物理节点可靠重要度指标,并作为物理节点的排序依据;最后,分别对虚拟节点和物理节点进行排序,并进行虚拟网络映射。仿真结果表明,该算法相比于其他算法提高了虚拟网络映射成功率、长期平均收益和收益开销比,降低了虚拟网络易损率,同时与其他单一指标的节点可靠性度量方法相比,本文提出的节点可靠性度量方法具有更低的虚拟网络易损率。验证了本文提出的节点可靠感知的高效虚拟网络映射算法兼顾了虚拟网络映射的高效性和可靠性。
中文关键词: 虚拟网络  节点可靠性  高效  映射算法
Abstract:In order to solve the problems that traditional virtual network embedding algorithms were inefficient,and the reliability evaluation of physical nodes in substrate network was one-sided which will lead poor reliability of virtual network,a node reliability-aware efficient virtual network embedding algorithm was proposed.Firstly,in order to improve the embedding efficiency of virtual network embedding algorithm,the global network topology and local network topology were considered synthetically.The node centrality and physical node nearest hops were introduced into virtual network node embedding phase separately to reduce the resource consumption of link embedding.A node importance index was proposed and used as a sort index for virtual network embedding.Secondly,in order to reduce the harm of physical node failure,the physical node reliability was proposed by exploiting physical node usage,recent failure time and node failure times as the measurements of physical node reliability.Then the node importance and physical node reliability were used to determine the physical node reliable importance,which is the ranking index of physical node.Finally,virtual nodes and physical nodes were sorted separately and then virtual network were embedded.Simulation results showed that compared with other algorithms,the algorithm proposed in this paper not only improved the acceptance ratio of virtual network,long-term average revenue and long-term average revenue-to-cost ratio,reduced the reduced the vulnerable rate of virtual network greatly.At the same time,compared with other node reliability method based on single metric,the proposed node reliability method had a lower vulnerability rate of virtual network.It was verified that the node reliability-aware virtual network embedding algorithm took into account the high efficiency of virtual network embedding and the reliability of virtual network.
文章编号:201601265     中图分类号:TP393    文献标志码:
基金项目:国家自然科学基金资助项目(61401499)
作者简介:苏玉泽(1990-),男,博士生.研究方向:网络虚拟化.E-mail:glgiuip@163.com
引用文本:
苏玉泽,孟相如,赵志远,李振涛.节点可靠感知的高效虚拟网络映射算法研究[J].工程科学与技术,2018,50(2):126-132.
SU Yuze,MENG Xiangru,ZHAO Zhiyuan,LI Zhentao.Research on Node Reliability-aware Efficient Virtual Network Embedding Algorithm[J].Advanced Engineering Sciences,2018,50(2):126-132.