【摘 要】
:
传统网络中需部署特定物理设备来提供特制功能以满足用户的服务请求,这会造成网络固化,后期升级和维护将花费巨额成本。网络功能虚拟化(Network Functions Virtualization,NFV)通过软硬分离和虚拟化技术,实现了灵活动态的部署和迁移网络功能,很好的解决了上述问题。NFV体系实施过程中的一个关键问题是VNF部署问题,如何在满足各种资源约束和开销下,找出尽可能优的方案将VNF部署
论文部分内容阅读
传统网络中需部署特定物理设备来提供特制功能以满足用户的服务请求,这会造成网络固化,后期升级和维护将花费巨额成本。网络功能虚拟化(Network Functions Virtualization,NFV)通过软硬分离和虚拟化技术,实现了灵活动态的部署和迁移网络功能,很好的解决了上述问题。NFV体系实施过程中的一个关键问题是VNF部署问题,如何在满足各种资源约束和开销下,找出尽可能优的方案将VNF部署在底层硬件上,是本文研究的核心。本文以端到端时延最小化为优化目标,提出了三种改进的元启发式算法来解决,并探索利用Spark平台并行化算法来提升算法性能,具体内容如下:1)提出一种改进型鲸鱼算法。该算法受到遗传算法和果蝇优化算法启发,结合个体交叉操作和个体变异策略,并设计了一种基于概率浓度的最优个体引导策略来增强解质量,加快算法收敛。实验结果表明,相比于经典的遗传算法、粒子群算法等,该算法能获得更优的部署方案。2)提出一种改进型灰狼算法。该算法设计了一种个体角色自适应调整策略,通过个体适应度值把灰狼个体动态的划分为局部挖掘灰狼和全局搜索灰狼,全局搜索灰狼执行基于增量更新的全局搜索操作,增加多样性,局部挖掘灰狼执行基于蚁群寻路的局部挖掘策略,加强搜索结果。实验仿真表明,该算法在所有实现的算法中能获得最优的结果,且算法相对比较稳定。3)提出一种改进型布谷鸟算法。该算法受到粒子群算法启发,在每个个体内部存储了搜索至今的历史最优解,并引入全局因子和局部因子控制个体更新,设计了逻辑邻域搜索和物理邻域搜索两种方式来加强局部挖掘。结果表明,该算法相比于传统的元启发式算法能获得更优的解,且算法速度较快。4)提出了元启发式算法的两种并行化方式。针对基于种群搜索的这类元启发式算法簇,本文详细分析其特点,提出了并行化模型,并基于Spark平台实现了一种通用并行化方法,在通用并行化方法的基础上,针对其缺陷设计了一种定制化的改进型并行化方法。最终结果表明,改进型并行化方法拥有更好的求解效果,能增强算法稳定性,在大规模场景或问题下,能加快算法执行效率,提升运行速度。
其他文献
随着数据流量与网络规模的不断扩张,传统网络结构在处理各种网络事件的能力上面临巨大的挑战。相反,SDN(Software-Defined Network),即软件定义网络,通过将控制层与数据转发层解耦合,从而提升网络的控制管理能力与对网络事件的响应能力。网络事件可大致分为内部事件与外部事件,前者通常为控制层对网络的自发调整,如主动修改路由规则等;而后者通常以网络故障等方式呈现,如节点或链路断开等,这
双足机器人的研究一直处于国内外机器人研究领域的热点之中,同其它类型机器人相比,双足机器人具有直立行走、自由度高、动作灵活等优势。但由于双足机器人自身结构设计的局限性,其步态稳定性差,对外界环境敏感度高,尤其在外部大扰动作用下,双足机器人系统稳定性迅速变差,极易发生摔倒。因此,如何在外部大扰动作用下,保持其良好的稳定快速恢复能力是目前双足机器人研究领域亟需解决的关键问题。针对双足机器人在大扰动下难以
目的:探讨醌氧化还原酶1(NQO1)基因mRNA和蛋白在甲基苯丙胺(METH)依赖人群的病理生理作用,NQO1 609 C/T(rs1800566)多态性等位基因和基因型与METH依赖者相关性及其影响因素,分析NQO1609C/T基因型是否影响NQO1基因的转录和翻译水平变化,为METH依赖的预防和治疗提供分子生物学依据。方法:收集392例中国汉族METH依赖者(实验组)和669例中国汉族无MET
冲突控制反映了信息加工过程中,人类如何提取任务相关信息,抑制任务无关信息的过程。比例一致效应(Proportion congruency effect,PC效应)是冲突控制研究的一个重要方向。PC效应是指在组块中,不一致试次占总试次的比例越大,冲突效应量越小,反映了不同任务背景对认知控制策略的影响。PC效应是研究冲突控制领域性的良好指标,如果一种冲突任务的PC效应可以改变另一种冲突任务的冲突效应,
目标跟踪一直都是计算机视觉领域中热点研究的问题之一,其目的是基于当前时刻已知的目标位置预测目标的后续运动轨迹。而在实际场景中,因为目标自身的变化,背景信息干扰以及遮挡等因素,跟踪器会因为不恰当的模型更新策略将背景噪声引入到跟踪器模板当中,这会大大削弱跟踪器的识别能力以及对噪声的抗干扰能力,导致出现模板漂移现象,最终跟踪失败。本文主要针对遮挡环境下跟踪结果的置信度判别、模型更新策略以及跟踪再检测等方
现如今我们的生活与网络息息相关,网络在给人们的生活带来巨大便捷的同时也存在着安全隐患。人们为了消除这些隐患,便提出了网络入侵检测技术。尤其近十几年机器学习、神经网络的空前发展也推动了网络入侵检测技术的蓬勃发展。网络入侵检测技术是指为了防止网络被入侵,从而对网络的状态做实时检测的技术,它是一种主动进行防御的技术,它的存在不会影响到网络的正常运行,如果说防火墙是防止网络入侵的一道关卡,那么网络入侵检测
项目反应理论(Item Response Theory,IRT)的提出,弥补了经典测量理论(Classical Test Theory,CTT)的种种缺点。参数估计是项目反应理论研究的核心问题之一,项目反应理论的发展很大程度上得益于参数估计方法的发展。但是在心理测量实践中,常常会遇到作答矩阵中出现缺失值的情况,给参数估计带来了困扰,这时需要我们采取一些补救措施来尽可能减少缺失数据对参数估计结果的影
随着工业自动化技术的进步发展,机械工件人工去毛刺方法已经难以满足日常生产的需要,如何快速便捷的解决实际生产过程中机械工件毛刺去除的工作成为了人们的研究焦点。目前较为普遍的做法是在工业机器人基础上进行二次开发,但是由于工业机器人其价格较为昂贵且开发难度大,大多数生产商难以负担,使得我国自动化去毛刺技术水平相对较低。因此,研究一种新的自动化去毛刺技术,使其代替工业机器人二次开发的方法,对满足我们目前的
东西方艺术观念上的差异,导致彼此绘画构图取法不同。中国人物画长卷作为一种独特的绘画形式,空间表现更自由,艺术表达更有厚度,能够产生空阔而深远的空间意象。其虚实留白的处理方法和流动性的空间表达方式,影响了我在个人绘画创作中对空间的理解与表现。此文将通过分析陈洪绶作品的空间表现,探究中国人物画长卷空间表现的特点及价值,并总结出其对当下中国人物画创作的启示。首先,中国人物画长卷与西方人物题材绘画和其它形
自动摘要作为自然语言处理方向的研究课题之一,因其可以实现自动提取文章主要信息组成摘要,节约读者阅读成本而成为研究热点。但传统的抽取式自动摘要方法产生的摘要,语义不连贯、可读性差等问题,一直困扰着研究人员,也为自动摘要的真正普及带来巨大挑战。近五年来,随着深度学习的快速发展,生成式自动摘要方法开始逐渐受到重视,为解决自动摘要课题提供了新的思路。本文从当前生成式自动摘要方法中常用的基本模型——基于注意