生物地理学算法研究及其在虚拟网络映射中的应用

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:iqwanifir
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网技术的高速发展使用户数目不断增多,当前的网络架构已无法满足新一代互联网的发展要求,开始出现网络僵化。网络虚拟化为解决该问题提供了一种有效途径。其中,虚拟网络映射问题则是实现网络虚拟化时首先要解决的难题。当把虚拟网络映射到底层物理网络时,如何提高底层物理网络资源的有效利用率成为研究虚拟网络映射算法的主要目的。传统的虚拟网络映射算法大多采用两阶段映射方法,在节点映射完成时再进行链路的映射,并且前后两者的关联性较小,同时缺少对整个底层物理网络资源的全局考虑。利用智能算法全局寻优的特点来求解虚拟网络映射问题引起了学者的广泛关注。生物地理学优化算法(Biogeography-Based Optimization, BBO)是一种新型的智能算法,主要模拟生物种群的生存、迁移和灭绝规律。它具有独特的迁移机制,不需要生成新的个体,个体之间通过迁移算子实现种群内部的信息共享,并且每个个体都有各自的变异概率。虽然BBO算法结构简单,但在很多基准函数测试上都表现出了良好的性能,所以BBO算法的研究前景广泛,可以提高解决实际问题的能力。本文在对标准BBO算法进行分析的基础上,对BBO算法进行了改进并将BBO算法用于解决网络映射问题,主要研究内容包括:(1)基于标准BBO算法,引进协同机制,基于分而治之的策略,提出一种合作型协同生物地理学优化算法(Cooperative Coevolutionary Biogeography-based Optimization, CBBO)。在CBBO算法中,将原种群分割成若干维数相同的子种群,使用BBO算法演化每个子种群,对于每个子种群,选择其他子种群中最优的栖息地,与当前子种群的栖息地构建上下文向量,然后计算该向量的适应度函数值,最后输出最优解。(2)将BBO算法用于求解基于成本的虚拟网络映射问题,提出一种基于生物地理优化的虚拟网络映射算法(Virtual Network Embedding Algorithm Based On Biogeography-Based Optimization, VNE-BBO)。重新定义BBO算法参数,初始化算法种群,种群中的每个个体对应一个虚拟网络的节点映射方案,以底层网络开销为目标函数,通过BBO算法迭代,寻找最优链路映射方案,最终输出优化后的虚拟网络映射方案。VNE-BBO算法,采用智能寻优,全局寻找最优解决方案,提高了底层网络平均收益,降低了底层网络的开销成本。(3)将BBO算法用于解决基于负载均衡的虚拟网络映射问题,提出一种基于生物地理学优化的网络负载均衡的虚拟网络映射算法(Load-Balancing Biogeography-based Optimization, LB-BBO)。建立网络负载均衡的虚拟网络映射数学模型,通过对BBO参数的重定义,以网络负载为优化目标,通过BBO算法迭代,寻找平衡整个底层网络负载的最优映射方案。
其他文献
在存储技术成为IT行业第三次浪潮的背景下,各种新技术对存储系统也提出了新的挑战。而现有的存储系统,无论是传统的RAID还是基于网络的NAS、DAS、SAN在应对这种挑战时,都有着
交互技术是信息可视化中重要的而且必不可少的一部分。通过交互,有些显示方式的缺陷能够被很好地克服,而且有利于用户更好的理解和分析数据。但是目前在信息可视化中,对交互
生物特征识别是利用人类特有的生理或行为特征来识别个人身份的技术,它提供了一种高可靠性、高稳定性的身份鉴别途径。人脸检测和识别是目前生物特征识别中最受人们关注的一
随着世界经济和现代科学技术的快速发展,企业信息化已经成为全球的发展趋势。船机备件管理系统作为中交天津航道局有限公司企业信息化的一个核心模块,对企业的发展起着及其重
软件构件技术、分布式对象技术对传统的系统开发方式产生了巨大的影响,以其分布性、开放性、可配置性、高效性、易维护性等优点同构件复用技术被认为是解决软件危机的有效途
在企业信息化领域,如何响应不断变化的市场环境,不断提高业务持续改进能力和业务运营效率是关键问题。这要求企业必须构建以业务流程管理为中心的企业信息系统,根据业务变化
目标跟踪的研究和应用是图像处理、计算机视觉和模式识别等领域的重要课题,它把图像处理、自动控制、信息科学等技术有机地结合起来,形成了一种从图像信息中实时地检测出运动
医学图像分割和三维重建是医学图像研究领域的重要内容。本文工作的目的是探讨基于MRI序列图像的分割方法和三维网格模型的重建。分析了当前图像分割以及三维重建的各种方法
运动捕捉技术能够产生具有很强真实感和较强实时性的动画。然而,该技术也存在一定的局限性:捕获得到的运动数据简单且带有噪声,数据量大且难以控制,只能在特定环境下应用,运动类型
拒绝服务攻击是计算机网络中最具有破坏力的一种攻击方式。它利用软件的漏洞、TCP/IP协议的缺陷和网络带宽资源的有限性,向被攻击方恶意发送许多连接请求或无用的数据包。从