基于蚁群算法的云计算任务与资源调度方法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:xinxi_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是一种通过网络互联的方式将成千上万的物理机资源以复杂的手段联接在一起,将所有的应用程序和数据文件存放在云端,从而为用户提供服务的新模式。作为新兴的分布式系统,遵循着“按需付费”的商业模式。从用户层面来看,用户更关切提交到云平台上的任务从提交到执行完毕返回结果的总时间,从云平台服务提供商的角度看,合理调度用户提交的任务从而可以充分利用云平台上的可用资源和保证用户服务质量之间相互制约,寻求两者的平衡是云提供商们更关切的问题。本文通过提出两种算法分别解决上述两个问题。针对任务到虚拟机的映射问题,本文提出了基于蚁群的负载均衡任务调度算法,该算法的目标是通过对云环境下的虚拟机进行负载均衡从而最大化任务产出。针对蚁群算法初始信息素匮乏的缺点,引入MIN-MIN的调度思想进行信息素的初始化,以解决搜索时间过长的问题。其次通过引入LBF负载均衡因子,加之全局和局部信息素的协调更新,使得蚁群在搜索解空间时可以实时的根据上一轮迭代负载,通过信息素更新机制影响下一轮的选择决策。算法后期引入挥发系数的调整机制,以提高算法全局搜索能力。本文对该算法和近些年新提出的任务调度算法以及常用的调度算法做了大量实验对比。实验结果表明本算法在总任务执行时间,任务队列排队响应时间,以及云环境下虚拟机负载均衡度几个方面相较其他算法都有显著的优势。针对虚拟机到物理机的映射问题,本文提出了基于改进蚁群系统的虚拟机迁移算法。一方面,通过多维度权衡的目标函数来规范和优化蚁群搜索过程,引入负载预测机制来构建迁移队列,并构建了独立的分布式监控系统来收集和处理云平台的负载信息,用以触发和执行迁移策略。另一方面,引入搜索随机变量和搜索滑动窗口机制,提高了算法在对解空间搜索的效率和质量。最后从两个维度上完成资源的调度和任务的分配,避免了很多算法只关注一个维度而造成的调度结果的片面性。本文对该算法和常用的虚拟机加固和迁移算法做了大量实验对比。实验结果表明本算法在总资源消耗,SLA服务层级水平以及虚拟机总迁移次数几个方面相较其他算法都有显著的优势。实验结果表明,通过两个层次的调度算法地良性互动,本文算法极大提高了云平台的工作效率,在用户任务响应速度,完成时间以及能源消耗等几个方面,本文算法相较于其他算法权衡性更好,有着不错的表现。
其他文献
计算机和多媒体技术的应用有助于成人高等教育的质量提高和科学管理,并为成人高等教育的教学、教务、学生管理等提供良好的技术平台。本文以北京化工大学继续教育学院为背景,
蛋白质在生物体内占有特殊地位,是生物体的基本构件。几乎一切生命现象都要通过蛋白质的结构与功能体现出来,而蛋白质的功能取决于其自身的结构。作为研究蛋白质结构和功能的
随着Web技术的迅速发展,Web应用的功能和交互体验已与传统桌面应用可相媲美;另一方面,Adobe AIR等平台的兴起和流行,使得越来越多的桌面应用程序可以使用Web开发技术来实现。具有
在电子审批项目的开发和实施过程中,往往会因管理方式的不断变化,要求系统开发人员不定期地对流程进行调整。由于更新频繁,无形中提高了系统不稳定的风险,导致后期维护量大,
随着计算机技术、网络通讯的发展,人们的日常生活发生日新月异的变化。舒适、时尚的家居生活越来越成为人们生活的目标,由此提出了智能家居的设想。智能家居早先涉及的产品与家
随着大数据时代的到来,用户对数据的访问模式已经从传统的类Zipf分布转变成SE(Stretched Exponential)分布。  在 SE分布下,冷数据的比重明显增大,相比于 Zipf分布,用户的访问将
随着中国企业信息化建设的推进,企业信息战略层面上关注的重点已经逐渐从信息系统的建设转移到IT服务的运维管理。ITIL(InformationTechnologyInfrastructureLibrary)作为IT服务
随着机器人技术的发展和成熟,机器人系统逐渐进入家庭生活与服务领域,近年来,家庭室内机器人的研究成为许多人关注的焦点。对于家庭机器人来说,导航是一个重要的问题,是实现
随着近几年无人机的大热,航拍也逐渐进入人们的视线,航拍又被称为空中摄影,一般指从空中对地球地貌、工程建筑、自然场景、城市景观等进行摄影的活动。航拍视频能够清晰地表
瓦斯事故是当前对煤矿安全生产威胁最大、最突出的一个问题。对瓦斯进行准确的预警具有重大的理论和实际意义。同时,由于影响瓦斯突出的因素具有不确定性和模糊性,在知道可能