基于CRP方法的网格任务调度模式研究

作     者：于策 

作者单位：天津大学 

学位级别：硕士

导师姓名：孙济洲

授予年度：2005年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：网格 网格计算 任务调度模式 CRP方法 

摘      要：网格计算是分布式计算的一种,目的是为用户构建一个统一的、整合的、虚拟的计算环境,实现跨组织的资源共享、管理与访问。网格所要实现的功能,远不只是数值科学计算,还包括各种形式的协同工作、业务流整合、数据信息共享与互操作等等。任务调度是网格计算中一个至关重要的问题,其策略和算法将直接影响到网格环境中任务执行的效率以至成败。 针对网格计算中的任务调度问题,本论文提出了一种基于能力需求计划方法的网格任务调度模式,并设计实现了所需要的关键算法和一个面向网格任务调度的可扩展仿真环境。 首先分析并论证了能力需求计划方法与网格任务调度的相似性,从而建立了一个基于能力需求计划方法的网格任务调度模型,完成对网格任务和网格计算资源的定义与描述。 设计并实现了此任务调度模式中的关键算法,即子任务展开算法、初始调度算法和自动展开算法,分别完成从用户提交网格任务开始直到得到最终结果的过程中各阶段核心功能,并进一步细化了网格任务与网格计算资源的描述模型。 为了检验与评价论文所提出的任务调度模式以及相关算法,设计并实现了一个名为Grid-CRP的网格仿真环境,定位于研究任务调度仿真,并兼顾其可扩展性与可移植性。对所得到的仿真环境及算法结果进行了分析与评价。最后对论文的工作进行了总结与展望。