基于依赖任务的网格任务调度方法研究

《基于依赖任务的网格任务调度方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码１０１４４分类ｓ编３？？－一；■：■－－；ｖ．－硕±学位论文台ｍ目畫３化狀化若自巧朽化矣馬声叫覆阱究生姓名本Ｉ义〇ｆ＾（届叫為和在巧Ａ木专业）导师姓名１＾３。Ｌ论文完成日期＾＾．／藻ｉ化少欠參ＳｈｅｎｙａｎｇＬｉｇｏ凸ｇＵｎｉｖｅｒｓｉｔｙ沈阳理工大学硕±学位论文原创性声明是在导师的指导下，由作者本人郑重声明：本论文的所有工作，，本人独立完成的。有关观点、方法、数据和文献的引用己在文中指出并与参考文献相对应。除文中己注明引用的内容外，本论文不包含任

2、何其他个人或集体己经公开发表的作品成果。对本文的研究做出重要中臥明确方式标明。本人完全意识到本贡献的个人和集体，巧己在文声明的法律结果由本人承担。帮作者（签字）：丰曰期：Ｗ年巧７曰（学位论文版权使用授权书本学位论文作者完全了解沈阳理工大学有关保留、使用学位论文送交学的规定，即：沈阳理工大学有权保留并向国家有关部口或机构。位论文的复印件和磁盘，允许论文被查阅和借阅本人授权沈阳理工大学可臥将学位论文的全部或部分内容编入有关数据库进行检索，可采用影印、汇编学位论文。、缩印或其它复制手段保存）书（保密的学位论文在解密后适用本授权＂＂

3、八：酒名：指导教师签ｉ学位论文作者签名＾．－．；日期义：／日期Ｗ占多７７类全日制学术型硕士□全日制工程硕士别□在职工程硕士硕士学位论文论文题目：基于依赖任务的网格任务调度方法研究学科、专业（领域）名称：计算机应用技术研究方向：网络计算与信息安全论文编号：分类号：TP393密级：ＵＤＣ：004编号：工学硕士学位论文基于依赖任务的网格任务调度方法研究硕士研究生：朱雷指导教师：王红霞副教授学科、专业：计算机应用技术沈阳理工大学2016年3月分类号：TP393密级：ＵＤＣ：004编号：工学硕士学位论文基于依赖任务的网格任务调度方法研究硕士研究生：朱雷指导教师：王红霞学

4、位级别：工学硕士学科、专业：计算机应用技术所在单位：信息科学与工程学院论文提交日期：2015年12月8日论文答辩日期：2016年3月7日学位授予单位：沈阳理工大学ClassificationIndex:TP393U.D.C:004AThesisfortheDegreeofM.Eng.ResearchongridtaskschedulingmethodbasedondependencytaskCandidate:ZhuLeiSupervisor:WangHongxiaAcademicDegreeAppliedfor:MasterofEngineeringSpeciality:Co

5、mputerapplicationtechnologyDateofSubmission:December8th，2015DateofExamination:March7th，2016University:ShenyangLigongUniversity摘要网格计算是当今计算机科学领域最新兴起的一项有很高学术价值和应用价值的研究课题。如何高效地使用网格资源即网格调度问题，随之成为研究的重点。任务调度是网格计算的核心服务之一。在网格计算环境中，如何协调和分配网格资源，以便使网格计算性能趋于最优，是任务调度算法要解决的基本问题。本文在研究网格计算理论的基础上，针对不同的任务调度算法进

6、行了深入的研究。提出了基于优先级的依赖任务调度算法，构建依赖任务模型和资源模型。由于任务之间存在着关联关系，设计了依赖任务的优先级方法，该方法为每个任务赋予一个优先级数，根据它来进行任务过滤。根据任务集合中长短任务的比例，结合Min-Min和Max-Min进行调度，以最小化完成时间为调度的目标。提出了基于依赖任务的自适应容错调度算法，该算法考虑了任务的容错问题，保证任务能够正确执行完成。该算法在研究容错的基本方法后，根据任务的出错等级，采用自适应的容错算法。而在任务备份时，为了减少备份成本，引入了备份程度，把备份任务分为主动部分和被动部分，可以有效降低系统的完成时间和备份成本。

7、将以上两个算法与经典的任务调度算法进行仿真试验比较，结果验证了该算法的正确性和优越性，可以在网格环境中加以利用。在深入研究任务调度的基础上，根据信息栅格技术项目的需求，设计与实现了一个网格计算的原型软件，该软件提供多种功能供用户进行网格计算方面的研究分析。关键词：网格计算；依赖任务；任务调度；优先级；容错AbstractGridcomputingisanewresearchtopicinthefieldofcomputerscience,whichisaveryhighacademicand