云平台下基于多适应度的改进任务调度算法

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:johnlu888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机和网络技术的不断发展,云计算逐步作为一种全新的计算模型,被提出并不断加以改进,经过学术界和产业界的共同推进,正在从理论基础走向实践,我国政府也投入了大量的财力和物力来帮促进“云计算”产业在我国的发展,全球各大IT巨头分别进入云计算领域,例如谷歌、IBM,亚马逊等,都在开源的云计算平台上改进然后提出了自己的云计算平台。云计算基本思想是把网络中的海量用户提交的作业分割成很多的小型的计算任务,然后交给由多个服务器组成的服务器集群来执行计算,云计算的用户群是非常庞大的,因此任务数量也是非常巨大的,所以任务调度是云计算平台实现的关键点。  云计算技术的商业特性决定了它需要满足用户多方面的计算服务需求,因此必须通过特殊的任务调度策略来为用户提供更高质量的计算服务水准,实现将不同的作业根据环境的实际情况调度到合适的资源上执行,现有的任务调度算法都存在一些或多或少的问题,如FIFO算法会造成系统整体的运行效率不高,资源利用率也不高;公平调度算法会出现负载均衡差,系统响应久,另外配置文件的好坏也会影响系统的性能;计算能力调度算法需要手动设置队列和队列组从而使得整个系统的易用性比较差;另外还有一些研究人员通过借鉴遗传算法、免疫算法、蚁群算法等的原理,通过对任务执行的过程进行动态的监控,根据任务的执行结果的反馈信息,动态的调整后续相关任务的分配执行,但是存在QOS考虑不够全面、初始种群生成不均匀以及进化速度慢的问题。  针对已有的基于相关算法的对服务质量(QOS)考虑不全面,以及初始种群生成不均匀、进化速度慢等问题,提出了一种基于多适应度的改进任务调度算法(Multi-fitness Task Scheduling Algorithm MFTSA),利用多个适应度函数来优化算法,该算法可以使用户在具有模拟的独立计算的能力基础上,根据QOS特征向量来进行资源与相关任务的分配,使得算法在总任务完成时间、任务平均完成时间、任务完成总费用、任务的安全性等级、可靠性等级、能耗等级方面均可以得到提高,这样就可以区分开不同用户的不同需求,为用户提供符合特殊需要的服务,满足用户多样性的需求,同时改进了遗传算法的初始种群生成方法以及相关的进化策略,通过后期切换到蚁群算法执行,从而使算法具有更快的收敛速度。  最后,使用CloudSim进行了云计算平台上的仿真验证,验证了算法的可行性以及对不同需求用户的服务质量的保证,实验结果表明,该算法在QOS、算法迭代速度方面,比现有的算法性能好,是一种高效的任务调度算法。
其他文献
Web服务的性能是用户在选择Web服务时常会考虑的一个重要因素。用户对未访问过的服务性能并不清楚。因此在选择服务时,常常需要对它们的性能进行预测,来帮助用户选择到满意的服
了解脑的功能是21世纪科学的重大挑战之一。目前的“人类脑计划”旨在加强脑功能的基础研究,并开发用于分析、整合、合成、建模、模拟与提供各种数据的工具。越来越突出的青
随着Internet规模的不断增大,各种各样的网络服务争相涌现,先进的多媒体系统层出不穷。由于实时业务对网络的传输时延、延时抖动等特性较为敏感,当网络上有突发性高的FTP 或者P2
随着嵌入式技术和网络技术的飞速发展,将计算机技术应用到生产、生活的各个领域已经成为人们迫切的需求。本文即是根据仓储行业的具体需求,结合当前先进的嵌入式研究成果,为
随着网络技术的飞速发展,网络安全问题已经日益引起重视。入侵监测系统(IntrusionDetectionSystem以下简称IDS)是一种主动保护自己免受攻击的网络安全技术,是防火墙之后的第二
传统的EBMT(Example-Based Machine Translation,基于实例的机器翻译)方法是建立在大规模的实例库基础之上的,存在着精确匹配率不高,模糊匹配时产生译文质量较差等缺点。利用
本文针对综合信息保障一体化平台的应用需求,基于863成果操作系统,利用安全操作系统对大型数据库、典型中间件的良好支持,实现了J2EE架构的软件总线调度控制系统。本文深入分
在对当前国内外动态心电监护领域发展情况的调查和分析的基础上,本文提出并实现了一种新型的动态心电监护系统。该系统在数据传输,结构设计,数据存储,数据处理等方面进行了独特的
随着无线传感器网络在军事、医疗、环境监测等领域应用的不断广泛,传感器网络的安全问题日益突出。入侵检测是无线传感器网络安全研究的一个重要领域。当前,设计出一种适合传感
约束可满足问题,广泛存在于科学研究和工程实践中。如人力资源配置问题、农作物布局优化问题、工程设计方案优化问题和资源分配优化问题等,都属于约束可满足问题。这类问题的特