基于负载均衡的虚拟网络映射算法

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:flnlucifer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络虚拟化是未来网络重要的研究领域,而虚拟网络映射(virtualnetworkembedding,VNE)是网络虚拟化的一种重要解决方式,其目的是为了解决现有网络架构僵化的问题。虚拟网络映射本质为物理网络和虚拟网络之间的资源分配的问题,即如何高效合理地将虚拟网络映射到物理网络。
  大部分虚拟网络映射算法以底层网络的长期收益为目标,未考虑负载均衡以及拓扑属性对虚拟网络映射性能的影响。本文首先对经典的两种虚拟网络映射算法BaseLine算法和RW-BFS算法进行阐述和性能仿真,为后续提出改进虚拟网络映射算法做铺垫。为了验证负载均衡、拓扑属性和动态资源需求对虚拟网络映射性能的影响,本文提出了VNE-LDT算法,通过改进的时间窗口模型以实现动态资源需求的虚拟网络映射。VNE-LDT算法使用负载均衡的指标进行重映射,避免出现节点过载和链路拥塞现象,从而提高了物理节点的均衡度。由于虚拟网络请求的拓扑信息各异,本文还提出了基于拓扑信息的节点重要性的计算方式,调度各自拓扑的子算法,进而提高了虚拟网络映射指标。
  对于虚拟网络映射的问题,大部分研究者使用启发式算法解决虚拟网络映射的问题,不易得到全局的最优解,部分研究者使用了蚁群和粒子群等元启发式算法来以底层网络长期收益为目标函数得到全局的最优解,但是未考虑负载均衡的影响。本文提出了VNE-LB-GA算法是基于负载均衡的遗传算法在虚拟网络中的应用,不同于其他算法,本文以最小化负载均衡为目标函数,通过遗传算法得到全局的最优解,仿真结果表明相比于经典的RW-BFS和BaseLine的算法,VNE-LB-GA算法大幅提高了虚拟网络映射的性能。
其他文献
学位
学位
琵甲族Blaptini是拟步甲科Tenebrionidae昆虫中1个十分重要类群,主要分布于亚洲中东部。迄今为止,该族昆虫全球已描述746种(亚种),隶属于6亚族27属,中国已报道20属271种(亚种)。学术界对该类群的分类研究关注颇多,并构建了多样化的分类体系,尤以Medvedev(2001)的5亚族23属分类系统和任国栋(2016)的6亚族27属分类系统较为完善,但这些分类系统均依据比较形态学
学位
学位
在第二次嗜水气单胞菌刺激后第0.5天到第7天,中华绒螯蟹血淋巴细胞对2微米凝胶微球的吞噬率均显著提高(p<0.05),其中,在第二次刺激第12小时后,血淋巴细胞的吞噬率达到最高,为对照组(一次免疫注射生理盐水,第二次免疫注射嗜水气单胞菌,下同)的1.67倍(p<0.05)。另外,在第二次免疫刺激12小时后,中华绒螯蟹血淋巴细胞对1微米凝胶微球的吞噬率显著升高,为对照组的4.08倍(p<0.01);
学位
学位
CRISPR/Cas系统的发现及改造变体为基因编辑带来了革命性的变化,使得大动物基因编辑操作如基因敲除和外源基因的插入等变得高效且精准。目前包括CRISPR/Cas9、CRISPR/Cas12a(Cpf1)以及 CRISPR/Cas13 等在内的基因编辑技术已被广泛应用于动植物中。CRISPR/Cas9和CRISPR/Cas12a可在DNA水平对基因组进行高效操作,持续影响靶基因的表达。而CRIS
学位
学位
学位