网格协同设计环境中的任务调度机制.pdfVIP

网格协同设计环境中的任务调度机制水 杨格兰，左伟明 (湖南城市学院计算机科学系，湖南益阳413049) 摘要：分析了网格环境中的任务调度模型及任务调度过程。基于具体的网格协同设计构架 GMCD，提出了相应的任务分解和调度流程，并进一步在网格协同设计环境中引入了资源预留机制， 为实现网格协同设计中的任务调度提供了保障。 关键词：网格协同设计任务调度资源预留 协同设计(CollaborativeDesigrI)是指在计算机的支持 别进行一级和二级(多级)调度。其他与任务调度有关的 下，各成员围绕一个设计对象，各自承担相应部分的设 组件还有网格工作站点以及负责联系的组件[3】： 计任务，并行交互地进行设计工作，最终得到符合要求 (1)资源请求代理 的设计结果的设计¨】。网格的出现为协同设计带来了崭 它是整个网格的资源管理者，负责接收用户任务， 新的解决思路。借助于网格研究的基础设施以及G10bus根据其特点发送给域资源管理器，动态监视任务的运行 Toolkit 情况，根据需要将结果提交给用户或进行再调度。主要 联盟推出的网格既定标准GT3(G10bus3)，可以为 制造业网络设计提供极为方便的底层支撑，为快速建立 功能有： 一个健壮的设计平台提供保证，GMCD【41就是这样一个 ①对服务提供方提供注册功能，并对其加入和退出 设计平台。本文将首先分析网格环境中任务调度的模 等动作进行控制。 型，然后基于协同设计环境的特殊性，以GMCD为框架， ②建立网格资源信息库并周期性地刷新，对全局资 建立一种实用的任务调度模型。 源进行统一管理和分配。 1网格任务调度模型 ③接收用户提交的作业，并根据作业类型和要求 网格环境中资源管理结构模型有分层模型、抽象所 (如资源的类型和数量等)形成作业调度参数。 有者模型、计算市场(经济)模型和混合模型。GMCD框架 ④根据作业调度参数调度作业，分派资源，并随时 是以Globus为基础的，而Globus的资源管理结构模型则监视作业的执行情况。 是层次的。因此，本节着重讨论分层模型中的网格调度。 ⑤若作业执行有误，则对其进行再调度，保证用户 1．1网格任务调度的相关组件及功能 作业的安全运行。 在分层的资源管理结构模型中，资源管理与调度是 (2)域资源管理器 多级的，每个资源有自己的调度子系统，用户只需把作 它是域内资源管理和动态调度的中心，负责本域工 业提交给资源请求代理，而代理后有多少资源提供者， 作的创建、属性的收集、接收从资源请求代理提交的任 以及该作业分配哪个资源，对于用户来说都是透明的。 务并根据其特点进行处理机的分配。主要功能有： 资源提供者可以是单个PC机，可以是单个集群或多个 ①监听从本域结点发送来的信息，建立域成员信息 集群，也可以是某个组织的一个中小型局域网。它们都 资料库并周期性刷新。 有一个共同点，即都有一个管理者——局部资源管理 ②周期性地接收由资源请求代理提交的作业，并判 器。单个PC机本身就是一个管理者；而集群和局域网， 断其可行性，建立本域的任务队列。 一般都有一台服务器专职管理集群／局域网中的各结 。③从任务队列中选取作业，根据提交的参数和资源 点。用户作业在资源请求代理上进行一级调度，在局部 情况合理地分配作业。 资源管理器上进行二级调度，如果下面存在更多的集群 ④将作业执行情况定时返回给资源请求代理，维持 或局域网，则存在三级、四级等多级调度。 与上级数据库的一致性。 在网格任务调度中有两个非常重要的组件，分别是 ⑤监视各组员执行状况，根据情况进行作业调整 资源请求代理和资源管理器，它们在任务调