拓扑综合评估与权值自适应的虚拟网络映射算法
Virtual Network Embedding Algorithm Based on Topology Comprehensive Evaluation and Weight Adaptation作者机构:空军工程大学研究生院西安710051 空军工程大学信息与导航学院西安710077
出 版 物:《计算机科学》 (Computer Science)
年 卷 期:2020年第47卷第7期
页 面:236-242页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:虚拟网络映射 拓扑综合评估 权值自适应 邻近聚集 熵权法
摘 要:针对现有虚拟网络映射算法对节点拓扑特征考虑得不够全面、节点评价方式较为单一且指标权值不能根据网络环境自适应调整等问题,提出一种拓扑综合评估与权值自适应的虚拟网络映射算法。文中在节点映射阶段综合考虑节点中心度、就近度与邻近聚集度等拓扑属性,结合节点CPU与邻接带宽和等资源属性对节点进行多指标重要度排序,根据网络环境的变化利用熵权法自适应调整指标权值。仿真结果表明,相较于最新的和经典的虚拟网络映射算法,所提算法的映射成功率提高了2%~23%,长期平均收益开销比提升了3%~17%,且该算法对不同资源需求类型的虚拟网络请求都能保持良好性能。