基于节点连通性排序的虚拟网络映射算法

发布时间：2022-09-30 14:46

　　对当今云环境下的数据中心来说,以虚拟资源租赁的运营方式具有极大的灵活性,尤其是以虚拟网络为粒度的资源租赁能够为用户提供更好的个性化需求支持。虚拟网络映射问题是指依据用户资源需求,合理分配底层主机和网络资源。现有的虚拟网络映射算法大多是针对随机拓扑设计的通用算法,未针对数据中心拓扑结构进行优化,映射效率有很大提升空间。针对数据中心的结构特点,提出了一种基于节点连通性排序的虚拟网络映射算法BS-VNE算法。首先,设计了一种最大生成算法来对虚拟节点重要程度进行求解和排序。该算法不仅基于虚拟节点的带宽和连通度,还基于虚拟节点在整个虚拟网络中的连通性来进行节点连通性的计算,以获得更加合理的排序结果。然后,根据虚拟节点连通性排序结果利用离散粒子群优化算法求解虚拟网络的映射解。在求解过程中,引入了针对数据中心结构的物理网络拓扑启发式规则,并将其组合到粒子搜索过程中,以提高映射算法的收敛速度。仿真实验结果表明,与现有算法相比,本文提出的算法可以提高物理网络的收益/成本比和资源利用率。 

【文章页数】：9 页

【文章目录】：
1引言
2相关工作
3虚拟网络映射问题建模
4基于节点连通性的虚拟网络映射算法
    4.1基于连通性的虚拟节点排序算法
    4.2拓扑启发式信息
    4.3基于离散粒子群的虚拟网络映射整体算法
5实验
6结束语


【参考文献】：
期刊论文
[1]一种移动内容分发网络的分层协同缓存机制[J]. 葛志诚,徐恪,陈靓,李彤,姚龙,沈蒙.  计算机学报. 2018(12)
[2]云科学工作流中任务可完成性预测方法[J]. 吴修国,苏玮.  计算机研究与发展. 2018(03)
[3]移动云计算环境下任务调度的多目标优化方法[J]. 胡海洋,刘润华,胡华.  计算机研究与发展. 2017(09)



本文编号：3683746