基于图熵的虚拟网络嵌入算法性能综合评价
发布时间：2020-12-02 15:03
在万物互联的时代,随着网络接入量的暴增,使得传统的网络服务在移动性、安全性、可靠性和利用效率等方面存在欠缺。网络虚拟化技术是为了有效解决上述问题而衍生的共享网络资源的一种机制,它允许多个异源的虚拟网络共存在相同的底层网络上。为了高效配置物理网络资源,研究学者们提出一系列虚拟网络嵌入(VNE,Vitual Network Embedding)算法。随着VNE算法大量的涌现,对VNE算法性能的综合评价问题也随之而来。对VNE算法性能的综合评价存在三个难点:首先便是如何确定评价指标体系;接下来是如何分析评价指标间的关系;最后是如何构造评价指标信息函数。分析VNE算法的研究动态,研究学者们大都把研究工作的重心放在VNE算法性能优化的方向上,只是在研究工作的最后对该算法优化的点与其他算法进行比较。通过阅读大量的参考文献,本文提出从VNE成本、VNE收益、VNE节点压力、VNE嵌入链路压力等十个方面确立VNE算法评价指标体系,从这十个方面能够综合评价分析一个VNE算法对虚拟网络嵌入工作的研究贡献。针对评价指标间的关系确立的问题,由于指标间的关系是相互的,所以指标间的关系矩阵应该是对称矩阵。本文提出...
【文章来源】：云南财经大学云南省
【文章页数】：68 页
【学位级别】：硕士
【部分图文】：
综合评价事件逻辑框图
为了研究虚拟网络嵌入，由 Yu 等人设计实现虚拟网络仿真工Alevin、Vineyard 和 VNE Simulation。其中 Alevin 是一个用 Java 编写由于 Java 语言的特性，使得 Alevin 易于拓展开发以及集成融合已有法，能够完全模块化的添加新的参数到 VNE 模型，可以用来测试各法指标参数及性能[23]。Alevin 提供了一种可能，能够说明 SN 中的资任意数量的 VN 中的需求以及对 VNE 算法计算的资源需求的映射。A可以创建新的 VNE 环境，也可以使用基于 XML 形式导入或导出已经拟网络环境。而且能够实现将节点映射和链路映射两个过程分开进行大多数VNE算法的嵌入思想。现在已经用代码实现的一系列VNE算法中得到了证实，其中已经实施了一组评价指标度量用以比较 VNE 算法Alevin 的图形用户界面 (GUI) 和多层可视化组件是基于 Mulavito 算法选项栏里面选择所要验证算法。如图 3.1 所示，使用 Alevin 中附网络拓扑实例来验证该平台所集成的算法是否能够正常工作。
图 4.1 VNE 算法信息熵变化曲线从图上曲线的变化趋势比较来看，当α取值为在[50,100]之间时，NR 的信息熵变化波动比较大，而当 取值到 100 之后渐渐趋于水平稳定。所以取并求解各 VNE 算法对应指标的信息熵（如表 4.5 所示）。表 4.5 VNE 算法评价指标信息熵算法名称评价指标AR CM NR BFSCruntimes 0 0.00002 0 0.0116acceptance 0.0076 0.0032 0.0698 0.0116linkstresses 0.0015 0.00027 0.0074 0.0005alinkstresses 0 0.00001 0 0.0116nodestresses 0.0076 0.00011 0.0161 0.0002anodestresses 0.0015 0 0.0161 0.1033cost 0.3572 0.2845 0.3541 0.3119The value of a is 50 on the leftThe value of a is 100 on the right
【参考文献】：
期刊论文
[1]基于协方差矩阵重构的阵元失效MIMO雷达DOA估计[J]. 陈金立,卓齐刚,李家强,陈宣. 电讯技术. 2019(01)
[2]面向多租户的关键虚拟机动态迁移方法研究[J]. 赵硕,季新生,程国振,毛宇星. 网络与信息安全学报. 2017(08)
[3]一种负载均衡的虚拟光网络映射算法[J]. 徐展琦,王凯,丁喆,贾文彬,杨帆. 西安电子科技大学学报. 2017(05)
[4]改进蜂群算法在平面度误差评定中的应用[J]. 罗钧,王强,付丽. 光学精密工程. 2012(02)
[5]运用离差最大化方法进行多指标决策与排序[J]. 王应明. 系统工程与电子技术. 1998(07)
博士论文
[1]协方差矩阵的几何型收缩估计及其应用[D]. 肖敏.浙江工商大学 2018
[2]高效用低电能开销的虚拟网络映射算法研究[D]. 张忠宝.北京邮电大学 2013
硕士论文
[1]基于图熵的虚拟网络嵌入模型与算法研究[D]. 张晶晶.云南财经大学 2016
[2]考虑环境约束的火电机组运行综合指标评价研究[D]. 陈波.华北电力大学 2014
[3]基于双重优势自主式综合评价方法的企业能力评价[D]. 董飞飞.东北大学 2010
本文编号：2895497
【文章来源】：云南财经大学云南省
【文章页数】：68 页
【学位级别】：硕士
【部分图文】：
综合评价事件逻辑框图
为了研究虚拟网络嵌入，由 Yu 等人设计实现虚拟网络仿真工Alevin、Vineyard 和 VNE Simulation。其中 Alevin 是一个用 Java 编写由于 Java 语言的特性，使得 Alevin 易于拓展开发以及集成融合已有法，能够完全模块化的添加新的参数到 VNE 模型，可以用来测试各法指标参数及性能[23]。Alevin 提供了一种可能，能够说明 SN 中的资任意数量的 VN 中的需求以及对 VNE 算法计算的资源需求的映射。A可以创建新的 VNE 环境，也可以使用基于 XML 形式导入或导出已经拟网络环境。而且能够实现将节点映射和链路映射两个过程分开进行大多数VNE算法的嵌入思想。现在已经用代码实现的一系列VNE算法中得到了证实，其中已经实施了一组评价指标度量用以比较 VNE 算法Alevin 的图形用户界面 (GUI) 和多层可视化组件是基于 Mulavito 算法选项栏里面选择所要验证算法。如图 3.1 所示，使用 Alevin 中附网络拓扑实例来验证该平台所集成的算法是否能够正常工作。
图 4.1 VNE 算法信息熵变化曲线从图上曲线的变化趋势比较来看，当α取值为在[50,100]之间时，NR 的信息熵变化波动比较大，而当 取值到 100 之后渐渐趋于水平稳定。所以取并求解各 VNE 算法对应指标的信息熵（如表 4.5 所示）。表 4.5 VNE 算法评价指标信息熵算法名称评价指标AR CM NR BFSCruntimes 0 0.00002 0 0.0116acceptance 0.0076 0.0032 0.0698 0.0116linkstresses 0.0015 0.00027 0.0074 0.0005alinkstresses 0 0.00001 0 0.0116nodestresses 0.0076 0.00011 0.0161 0.0002anodestresses 0.0015 0 0.0161 0.1033cost 0.3572 0.2845 0.3541 0.3119The value of a is 50 on the leftThe value of a is 100 on the right
【参考文献】：
期刊论文
[1]基于协方差矩阵重构的阵元失效MIMO雷达DOA估计[J]. 陈金立,卓齐刚,李家强,陈宣. 电讯技术. 2019(01)
[2]面向多租户的关键虚拟机动态迁移方法研究[J]. 赵硕,季新生,程国振,毛宇星. 网络与信息安全学报. 2017(08)
[3]一种负载均衡的虚拟光网络映射算法[J]. 徐展琦,王凯,丁喆,贾文彬,杨帆. 西安电子科技大学学报. 2017(05)
[4]改进蜂群算法在平面度误差评定中的应用[J]. 罗钧,王强,付丽. 光学精密工程. 2012(02)
[5]运用离差最大化方法进行多指标决策与排序[J]. 王应明. 系统工程与电子技术. 1998(07)
博士论文
[1]协方差矩阵的几何型收缩估计及其应用[D]. 肖敏.浙江工商大学 2018
[2]高效用低电能开销的虚拟网络映射算法研究[D]. 张忠宝.北京邮电大学 2013
硕士论文
[1]基于图熵的虚拟网络嵌入模型与算法研究[D]. 张晶晶.云南财经大学 2016
[2]考虑环境约束的火电机组运行综合指标评价研究[D]. 陈波.华北电力大学 2014
[3]基于双重优势自主式综合评价方法的企业能力评价[D]. 董飞飞.东北大学 2010
本文编号：2895497
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2895497.html
