文档介绍：硕士学位论又中国科学技术大学基于云计算的集群扩展中的调度算法研究导师姓名:管理科学与工程二。一一年五月三十一曰作者姓名:学科专业:完成时间:葛新陈华平教授
嘶翟例旧帅脚瞿训珧璋孙屿甜鼬讲链附:稷’硎色:::.:一‘
作者签名:葛堑葛薹丘丝:鱼:堕后危兰中国科学技术大学学位论文授权使用声明中国科学技术大学学位论文原创性声明有学位论文的部分使用权,即:学校有权按有关规定向国家有关部门或机构送交保密的学位论文在解密后也遵守此规定。口保密!D本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外,论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确的说明。签字日期:作为申请学位的条件之一,学位论文著作权拥有者授权中国科学技术大学拥论文的复印件和电子版,允许论文被查阅和借阅,可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。口公开作者签名:导师签名:
摘要作业调度算法一直是集群系统中的一个非常重要的研究课题,是决定一个集群性能好坏的前提和基础。良好的调度算法可以帮助提高集群处理能力,有效地分配资源,加速作业运行。随着业务的不断发展,集群压力越来越大,企业不得不扩展其内部集群。但是传统的购入大量服务器的做法会消耗大量的资金和成本。在这样的环境下,云计算灵活的使用方式为企业集群扩展提供了新的集群扩展方式,解决了企业面临的两难局面。基于研究背景的转变,集群环境的变化,传统的作业调度算法己然不能适应新的集群环境。为了顺应了企业发展的需要,我们迫切需要探索基于云计算的集群扩展中的作业调度算法。这对于企业节约成本,提高用户满意度等都具有重要意义。由于基于云计算的集群扩展中的调度算法研究刚刚起步,目前并没有详细的研究资料和参照算法。因而,本文采用逐步深入的方式设计了多种基于云计算的集群扩展中的作业调度算法。首先,提出了两种简单调度算法作为我们的参照调度算法。接着,针对这两种算法中作业分配不合理性,利用集群计算能力不同的特点,提出了一种基于计算强度的调度算法。该算法提出使用集合嬲等待队列对作业筛选,这种方式不但减少了作业完成总时间和总成本,而且兼顾作业调度的公平性。随后,本文提出一种等体积预留回填调度算法,该算法认识到基于计算强度的调度算法存在资源利用率低、超时作业数量多的问题,创造性地将惴ㄖ的二维时空表转变成三维的方式,将原本只能在传统集群中运行的算法成功引入到云环境扩展的集群中。同时,该算法为了解决惴回填作业不足的缺点,使用体积变换的方式代替单一的时间比较,进一步提高了资源利用率。最后,本文又提出一种改进的等体积预留回填调度算法,该算法基于对惴ǖ母进,放宽了需求坎豢杀湔庖幌拗疲徊皆黾恿丝苫靥钭饕凳俊之后,本文进行了仿真实验。设计了嘧游侍猓扛鑫侍馑婊啥喔鍪例,从成本和超出时间约束的作业数量两个方面对我们所设计的算法的有效性进行了验证。实验结果与算法思想基本一致,表明算法设计合理有效。最后,对几种算法的适用性进行了分析。关键词:作业调度算法;集群扩展;云计算;惴.
摘要
瑆瑆。琲..,,,,琧瑃甀琲瑃.,甌,.琧甦瑃,—瓽,..甇瓼,’.