基于元胞遗传机制的虚拟网络映射算法研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:sunman511
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络虚拟化为解决传统网络结构的僵化问题提供了新的思路,其关键问题是如何将虚拟网络映射至物理网络。满足节点和链路约束条件的虚拟网络最优映射问题主要采用粒子群算法和遗传算法等启发式算法近似求解,这类算法大多从数学模型优化的角度来求解问题,脱离了虚拟网络映射问题本身的特性。针对传统启发式算法的不足以及虚拟网络映射过程中节点和链路资源的变化情况,使用元胞自动机为虚拟网络映射问题进行建模,结合遗传机制设计出适用于虚拟网络映射问题的智能算法。  针对虚拟网络映射问题的特点,以元胞自动机的演化规则来替代传统遗传算法的交叉操作,使个体之间的交互全方位、动态化,设计适用于具体映射环境的邻居结构和演化规则,保证了种群之间的多样性,提出了基于元胞遗传算法的虚拟网络映射算法(Virtual Network Embedding-Cellular Genetic Algorithm,VNE-CGA)。实验结果表明,与已有的算法相比,该算法提高了底层网络的运营收益以及虚拟网络请求接受率。  针对VNE-CGA在解决虚拟网络映射问题中的局限性,使用元胞自动机对虚拟网络映射问题重新建模,将单个的元胞作为种群中的个体,通过元胞向邻居学习的方式来实现遗传算法中的选择、交叉操作,赋予元胞个体“智能”的特点,提出了邻居学习与遗传机制融合的虚拟网络映射算法(Virtual Network Embedding-Neighbor Learning-Genetic Algorithm,VNE-NL-GA)。实验结果表明,与VNE-CGA算法相比,该算法在不同的映射环境中具有更强的适应性,并且极大的降低了算法的运行时间。
其他文献
学位
学位
伴随着高等级公路的迅猛发展,其路域生态环境的恢复和景观再造的需求也日益迫切起来。本论文通过对寒区高等级公路生态环境的实地调查,重点对路域植被的状况进行搜集整理,对寒区
电教建筑是国内近十年来科教建筑中发展最快的类型之一。而高等学校的电教中心又是电教建筑中建造量最大,内容最丰富。影响面最广和设计问题最复杂的一种。本文运用系统分析的
学位
学位
地方级小型森林公园建设中的游憩城市化是一个复杂的问题,它的解决涉及到包括规划、管理、生态、可持续发展等在内的多个理论方面。由于社会的城市化进程速度的加快的原因,地方
云计算基于网络,是网格计算、并行计算和分布式计算的进一步发展。它采用了网络存储、虚拟化和负载均衡等技术,将用户任务合理转移到位于网络的大型计算中心来完成,实现了计算机
学位
SD卡是一种基于半导体快闪记忆器的新一代记忆设备,它被广泛地应用在便携式装置上,可以作为嵌入式系统的外围存储设备。本文所研究的是基于SD卡的嵌入式文件系统,可以提供一
客观世界,既是物质的世界又是信息的世界。它既包含大量的已知信息,也包含大量的未知信息与非确知信息。未知的或非确知的信息称为黑色信息;已知信息称为白色信息。既含有已知信