校园级网格计算环境中资源管理与任务调度研究.pdf

校园级网格计算环境中资源管理和任务调度的研究 摘要 校园级网格计算环境中 资源管理和任务调度的研究 摘要 本文主要对校园级网格计算环境中的资源管理方案和任务调度策 略进行了研究，设计并实现了一个校园级的网格计算系统CwGCS用 来对资源管理方案和任务调度策略从总体上进行验证，设计过程中确 保了自适应性、高效性、一致性和透明性等特点，最后通过实验对资 源管理方案和任务调度策略中所采用的各种算法进行了测试和验证。 资源管理包括资源信息收集、资源远程监视和资源描述等三个方 面。资源信息收集采用注册模型来实现，所有资源子节点通过资源节 点代理向系统注册。资源远程监视创造性地采取了主动探测和被动获 取的方式，主动探测主要是探测资源节点代理和资源子节点是否出现 死机、崩溃等故障以及网络通信是否正常，被动获取主要是资源子节 点向节点代理发送资源状态消息，子节点可以根据自身负载情况，通 过发送消息决定是否继续为CwGCS服务，资源节点代理则把各个子 节点的状态消息发送给CwGCS。资源描述对全部可用资源节点进行 属性化的描述，并分别以图形方式和基于文本的方式来描述，基于文 本的方式提供了资源信息访问的各种API，是系统的任务调度模块访 问资源信息的基础，同时也是图形方式描述资源信息的基础。资源管 理方案从总体上适应了校园级网格计算环境的具体特点，具有一定的 创新性。 校园级两格计算环境中资源管理和任务调度的研究 摘要 CwGCS的计算环境中所调度的任务都指元任务，任务调度包括任 务映射和任务调度执行两个阶段，任务调度策略主要研究内容是在任 务映射阶段所采用的调度算法。在对六种调度算法进行分析后，在 分别对FCFS算法和DGS算法进行研究后加以改进的算法。 在实验中对资源管理方案的三个部分进行了验证。其中资源描述 的图形方式从资源节点切换、节点代理无效、子节点状态改变、计算 资源的选择四个方面进行了验证，基于文本方式的资源描述主要基于 任务的调度完成情况进行了验证。 我们在同样的实验条件下把FCFSa算法、KPB算法和MCT算法、 算法具有一定程度的优越性。 关键字 网格计算，资源管理，元任务，任务调度，算法 校园级网格计算环境中资源管理和任务调度的研究 摘要 THERESEARCHOFRESoURCEM匕蝌AGEM凰NT ANDTASKSCHEDULⅡ叮GFoRCAM[PUS-WIDE GR【D ENⅥRONM匪NT COMPUTING ABSTRACT Inthis theresource schemesandtask research thesis,Wemainly management of orderto environment’in schedulingpolicycampus-wide鲥computingvmfy named with characteristics and a CwGCS them,WCdesignimplementsystem many the test and end．We suela勰ad