基于进化算法的虚拟网络功能调度问题研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:ppmeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着5G、物联网等网络技术的兴起与发展,网络规模逐渐增加且用户请求的服务也更多样、更复杂,支持灵活迁移、升级和动态部署的新型网络体系已成为未来网络发展的必然趋势。在此背景下,网络功能虚拟化(Network Functions Virtualization,NFV)应运而生,成为了近年来研究的热点。网络功能虚拟化是一种先进且高效的解决方案,但NFV实施需要面对一个不可忽视的问题,即NFV资源分配(NFV Resource Allocation,NFV-RA)。在NFV资源分配过程中,虚拟网络功能放置(VNF Placement,VNF-P)和虚拟网络功能调度(VNF Scheduling,VNF-S)是最为重要的两个环节。VNF-P问题旨在对已有的SFC进行VNF放置,而VNF-S问题基于VNF-P阶段的放置结果对VNF进行调度。本文研究了动态网络环境下的VNF-S问题,以最小化服务功能链的最大完成时间为目标。此外,VNFP与VNF-S相互关联缺一不可,将两个环节统筹考虑、全局寻优既是技术发展趋势,也是网络功能虚拟化落地面临的艰巨挑战之一。本文将VNF-P和VNF-S联合考虑,构建了一种VNF-P和VNF-S联合优化问题。进化算法旨在有限时间对解空间进行迭代搜索,以获得近似的全局最优解,在NP-hard问题求解上有显著优势。针对以上问题,本文提出了两种改进的进化算法。具体内容为如下两个方面:1)构建了一个动态环境下的VNF-S问题,最小化服务功能链的最大完成时间,针对调度过程中发生的随机事件,设计了事件响应重调度策略和周期性重调度策略。提出了一种改进的樽海鞘群算法用于解决VNF-S问题,该算法采用整数编码转换策略适配该问题。并且,提出的精英进化策略不仅能加快算法收敛,也增强算法全局搜索能力。实验数据表明,本文提出的算法在服务功能链完成时间评价指标上均优于多种主流的进化算法。2)构建了一个VNF-P和VNF-S联合优化问题,在满足相关约束下,最小化服务功能链的最大完成时间。提出一种改进的探路者算法,具有三种改进策略:精英保留策略用于加快算法收敛;多种群并行进化策略增强全局搜索能力,避免陷入局部最优;个体交叉和变异策略减小对个体解的破坏,提高了局部搜索能力和种群多样性。本文提出的算法相较于多种进化算法在服务功能链完成时间评价指标上均有显著优势。此外,还分析测试环境中的部分指标对实验结果影响,加强结论的可靠性和说服力。
其他文献
车载电缆作为外部受电弓与机车内部高压网侧柜之间电气连接的重要枢纽,其运行状态直接影响着轨道交通的安全稳定系数。电缆终端作为车载电缆的核心部分,其绝缘结构相对薄弱,更容易发生故障,因此,对车载电缆终端绝缘状态的实时监测至关重要。高频局放测试系统是电缆终端绝缘状态检测的重要手段,其可及时诊断电缆终端故障,局部放电产生的检测信号十分微弱,就数值大小而言,很容易被外界干扰信号所掩盖,特别是在列车现场工况下
我国西部山区地形地貌复杂,为了满足线路展线需求,势必要在斜坡上修建桥梁结构。而目前有关斜坡桥梁桩基础研究大多集中在梁桥,缺乏对以水平荷载为主的复杂荷载作用下拱桥桩基的分析;且研究内容大多集中在直桩,单个斜桩,或者传统群桩基础,对于对直—斜组合桩基础的承载性能缺乏系统认识。本文首先在阅读大量文献的基础上,总结了山区斜坡条件下拱桥直—斜组合桩基础的受力特点,并分别对直桩和斜桩进行了受力特性分析。在与传
基于医疗影像的医学模型不仅能反应出病人几何特征,还能突出病灶处组织组成,不论是在医学教育领域、医学诊断领域还是在假体设计方面,都扮演着非常重要的角色。对硬组织而言,与软组织背景较大的CT值差异使得它在分割环节引入误差很小;但由于密度较高,在图像获取时易产生金属伪影,环境噪声以及射线硬化等现象,剂量问题更是加深了问题复杂程度。软组织使用MRI进行图像获取,引入误差微乎其微,但由于软组织之间密度相近,
随着我国经济社会的快速发展,人才资源已经成为可以制约企业发展的重要因素,因此,企业对高素质人才队伍的建设越发重视。股权激励作为一种长效激励手段,虽然在我国起步较晚,但是随着诸多学者的深入研究,以及许多公司的不断实践,已经逐渐发展成熟,成为企业吸引人才和稳定人才队伍的手段之一。鉴于此,本文采用案例分析的方法,对汤臣倍健股权激励的相关问题进行研究,希望对改进其股权激励方案设计和实施有所帮助,并对其他类
铁路作为我国重要的交通工具,有着运输能力大、运输成本低、受气候变化影响小等优点,随着全国铁路事业不断发展,国家对西部地区轨道交通建设愈发重视,先后启动了青藏铁路及川藏铁路建设,在铁路实施过程中,站址的选择对铁路沿线区域政治经济意义重大,不仅关系到铁路线形走向,同时直接影响工程建设费用及建设周期。昌都市地处藏、川、青、滇四省区交界地带,是西藏融入“一带一路”和长江经济带发展重要门户,联通全国西部市场
葡萄糖是自然界中的一种重要单糖,是细胞的主要能量来源,在食品、医药和工业等领域应用广泛。虽然葡萄糖与人类生活息息相关,但是过量摄入可能会诱发糖尿病。因此,监控葡萄糖浓度对社会生产和人类健康都至关重要。然而,目前的葡萄糖检测方法存在耗时耗力,灵敏度低和稳定性差等问题。本论文基于聚乙二醇化(PEG化)技术制备了一种兼具高灵敏性和高稳定性的无载体酶-高分子共聚物纳米颗粒,并开展其在快速检测葡萄糖中的应用
背景与目的:甲状腺癌(thyroid cancer,TC)是内分泌系统中最常见的恶性肿瘤,近年来其发病率在全球范围内呈快速上升趋势。其中,甲状腺乳头状癌(papillary thyroid carcinoma,PTC)是甲状腺肿瘤中最常见的组织学类型。多数甲状腺乳头状癌呈惰性生长,但仍有少数病人可出现腺外侵犯、淋巴结、肺、脑转移等。缺乏对侵袭性甲状腺乳头状癌的有效诊断手段是限制治疗效果或导致过度治
高速列车轴承是列车转向架上的重要部件,其承受着复杂的激励和多变的工况。轴承温度,作为衡量轴承状况的状态量之一,现有方法通过设定阈值判别能够避免轴承故障威胁到火车安全性。因此,对于运行中轴承的温度进行预测和监测,建立一个实时的轴承温度模型,并辅设预警决策,可以有效地提升轴承运行安全并提早诊断发现故障。但针对铁路所采集的轴承状态监测大数据呈现多维特性,并缺少典型的轴承故障类型数据,难以提前对轴承等关键
轴箱轴承是轨道交通列车转向架的重要组成部件之一,可以将转向架轮对的回转运动转换为列车沿着轨道方向的移动,同时也承载着列车车体的载重。在长时间的高速回转及大载重的耦合作用下,轴箱轴承由于其运行环境复杂,极易发生故障。若轴箱轴承发生故障失效,将极大影响列车的行车安全。因此对轴箱轴承运行状态进行监测的工作非常重要。目前,对轴箱轴承的健康状态进行监测的数据常采用振动数据、温度数据和声音信号。本文主要从声音
高速列车弓网系统是保障高速列车安全稳定受流的关键部件,然而随着列车的速度进一步提升,弓网耦合振动加剧,电弧频发,电弧作用下滑板材料蒸发,裂纹扩展,严重影响受电弓滑板材料的服役状态,弓网电弧烧蚀现已成为制约弓网系统电极材料服役寿命的关键影响因素。对于弓网电弧对铜/碳接触副材料电侵蚀特性方面已存在一定的研究,重点关注电弧侵蚀对滑板载流摩擦磨损性能的影响。然而随着川藏铁路建设的建设开展,高海拔地区的低氧