一种基于角色Agent的教育网格任务调度策略①-计算机系统应用.PDF

计 算 机 系 统 应 用 2009 年 第 12 期 ① 一种基于角色Agent 的教育网格任务调度策略 Task Scheduling Policy Based on Role Agent in Educational Grid 周燕霞 (浙江东方职业技术学院 工程技术系 浙江 温州 325011) 摘 要： 针对教育网格任务调度存在的困难，提出了一种基于角色 Agent 的教育网格任务调度模型。该调 度模型将教育网格资源进行角色化分层 组织与分解，并对教育网格任务进行角色化任务分解。在 OptorSim 网格模拟系统中检验了该角色 Agent 调度模型的优越性，为教育网格的任务调度提供了 新的解决方案。 关键词： 教育网格 任务调度 角色 Agent 1 引言 点所导致的。 网格的最终目标是实现对网格资源的优化使用， (2) 在计算任务方面：教育网格中的任务计算量 以完成用户提交的任务，为用户提供更好的服务质量。 非常巨大，同时还涉及巨大的数据传输量。因此将一 在其实施过程中，系统必须根据任务的资源需求和网 个巨大的任务调度到一个计算节点去执行，在数据传 格资源状态，对任务所要求的资源进行选择和分配， 输上要花费很多的时间，这种做法是不可取的。如果 并进行任务调度与控制。 能将任务分解，发现其中的并行子任务，不但可以并 任务调度就是在任务和资源之间建立一种映射关 行传输数据，而且可以使这些子任务得以并发执行， 系。任务调度是网格处理环境中的一个重要环节，一 这样将有效缩短任务的执行时间。在教育网格的任务 个良好的任务调度机制可以很好地实现任务的合理分 调度方面，要制定合理的任务分解方案，以提高任务 配及资源的有效利用，从而保证网格中各部件协同工 调度的效率。 作，为用户提供良好服务。因此，网格环境下的任务 (3) 在优化算法方面：在教育网格环境中，准确 调度研究是一项很有意义的工作。 预测任务执行时间和通信延迟是非常困难的。这是因 为教育网格中的资源存在异构性和动态性。在教育网 2 教育网格[1,2]任务调度难点分析 格的优化调度策略中，应该能够根据资源的异构性和 为任务分配合适的资源，同时又要平衡资源之间 动态性，做出自适应调整。 的工作负载，是任务调度追求的最终目标。结合教育 网格的资源特点及任务特征，其任务调度存在如下难 3 基于角色Agent的任务调度策略 点： 3.1 角色的基本定义 (1) 在计算资源方面：在教育网格中，要为任务 角色理论认为[3] ，角色是某一类对象结构、性质、 分配合适的资源，首先要发现适合的资源。同时，还