一种云计算中的任务调度优化策略

来源 :长沙理工大学 | 被引量 : 0次 | 上传用户:ytrewq123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任务调度作为云计算的核心技术,在云计算处理任务的过程中,任务调度是不可避免的重要环节之一,因此,优化任务调度机制是强化云计算综合性能的重要方法。为了更有效地改善云计算的服务性能,不少学者针对云计算中的任务调度机制所遇到的问题展开了研究。蚁群算法(Ant Colony Optimization,ACO)作为一种全局优化算法,具有分布性、随机性、反馈性等特点,在云环境中利用蚁群算法的特点能够有效的处理任务调度机制所遇到的问题。在应用蚁群算法解决任务调度问题的过程中,首先计算任务与虚拟机的配对概率,由蚂蚁根据配对概率对任务进行分配,在算法完成收敛时得到目标解。由于随机选择的方法与反馈机制的原因,会导致收敛速度变慢与早熟现象。针对蚁群算法应用于任务调度时存在的问题,本文以任务的完成时间与负载均衡为优化目标对蚁群算法进行改进,主要工作内容为:(1)对云计算中任务调度的特点进行分析与研究,对现有的任务调度算法的原理进行分析,总结与分析现有算法计算效率不高的原因,对遇到的问题找到研究思路。(2)针对如何提高计算效率与改善最优解质量的问题,结合任务调度机制对蚁群算法进行改进,通过赋予权重的方法对该算法的信息素更新规则进行优化,并利用动态更新挥发系数的方法优化算法的综合性能,在局部信息素的更新过程中,引入虚拟机负载权重系数,使任务得到合理分配。(3)通过云计算仿真器CloudSim对改进算法进行仿真测试,并在相同环境下对其它算法进行仿真实验,实验结果表明:基于改进算法的任务调度策略在保证任务得到合理分配的同时,算法的收敛速度与总执行时间得到了优化,最后,根据测试结果进行分析与总结。
其他文献
板形控制精度是热镀锌产品质量控制精度的关键部分之一,直接关系到产品的稳定生产和质量提高,不管是汽车板用户还是家电板使用厂家,都对热镀锌产品的板形质量水平提出了更高
超氧阴离子(O2·-)是生物体内非常重要的活性氧之一,其动态变化可以提供丰富的生理、病理信息。因此监测细胞释放O2·-的动态变化对于促进临床诊断的发展具有重要意义。聚酰胺-
多环芳烃(PAHs)是一类由两个或两个以上的苯环以线性、角状或簇状排列的稠环化合物,主要来源于人类活动或能源利用过程,是重要的食品与环境污染物。生物降解是一种去除环境中
氮浆是一种固氮小颗粒悬浮于液氮中形成的液-固两相低温流体,具有密度高、热容大的特性。也因此,氮浆有望成为高温超导电缆等的冷却剂。目前氮浆相关的基础研究仍较少,为推动
随着信息技术的不断发展,信息化管理系统逐渐成为企事业单位提高工作效率、降低工作成本、提升管理水平不可或缺的工具与手段。但是由于软件开发过程非常复杂,涉及面广,使得
双目视觉作为计算机视觉技术的一个重要研究方向,已广泛应用于飞行器导航、测距、虚拟现实等领域。本文针对立体匹配算法开展研究,并应用于行人检测系统。本文在总结双目立体
氮氧化物(NOx)污染环境、危害人体健康,在各类废气的排放中受到了严格的控制。氢气选择性催化还原(H2-SCR)技术在脱除NOx方面因为具备较高的低温反应活性而吸引了广泛的研究
近年来,随着计算机技术的飞速发展和互联网技术的大规模应用,以网络为基础,以工作流自动化为目的办公自动化得到广泛应用。目前,工作流技术是计算机应用方向的重要研究领域之
随着市场竞争的不断加剧,现代企业不但要提供高质量定制化的产品,更要提供满意的服务。顾客需求的多样性、随机性,以及企业之间的竞争由产品竞争逐步转化为服务竞争,使得研究
供应中断是供应链管理中的一个重要问题,近年来引起了学术界和工业界的广泛关注.本文基于由两个不可靠供应商、一个后备供应商和一个零售商组成的供应链,建立了单周期最优库