网格资源调度的研究

稳 定 的、可行 的 。
关键词：网格调度；网格调度模拟；Ｇ ｉＳ ｒ ｉ ｄ ｍ；Ｂ ｏ ｅ ｒｋｒ 中图分 类号 ：Ｔ ３ １ Ｐ ９ 文献标 识 码 ：Ａ 文章编 号 ： ０ ８－ １ ９（ ０ ７ ５ ０ ６ － ｏ １０ － ６ ２ ２ ０ ）０ — ０ ９ ＿ ３ 网格调度是网格的一个非常重要组成部分。【 Ｉ 】 正因为此 ，对它的研究非常多，出现了不少调度算法。 然 而 ，网格 调 度是 非常 复杂 的 ，对它 开展 研 究并 不容 易 。 目前 ，一 共有 三种 方法 。一种 方法 是搭 建一个 环境，在该实验环境中部署应用并进行实验 ，以获得较佳 的实验数据 。另一种方法是使用模拟的方法【， Ｊ Ｊ 在 模 拟环 境 中进行 实验 ，获 得 实验数 据 ，并 依此 数据 判定 调度 的好 坏 。 网格 模 拟器 对于 网格 调度研 究 意 义重大。一方面，模拟器可 以大大减少网格调度研究不必要的工作，提高效率。另一方面，也为网格调 度研 究 提供 了一个 平 台，在此 平 台上 ， 实验 环境 以及 条件 可 以重现 ，甚 至不 同的调度 模 式还 可 以进 行 比 较 。这 种 工具如 Ｇｒ Ｓ 。第三 ，网格 调度 也 可 以使用 建模工 具对 其进行 研 究 ，如华 中科技 大学 的金海 等 ｉ ｉ ｄｍ 对 Ｐ ｔ 在 网格 容错调 度模 型方面 进行 了研 究 。 ｅｒ ｉ 文 中探 讨 了 Ｇ ｉＳｍ 应 用 的各种 问题 ，特 别研究 了应 用 Ｇ ｉＳｍ 进行 调度 研究 的各种 方法 。并 且探 ｒ ｉ ｄ ｒ ｉ ｄ 讨 了基 于 Ｂｒｋｒ ｏ ｅ 的调度 算法 分析 结构 以及 Ｇｒ Ｓｍ 中网络搭 建等 问题 。最后 ，重 点阐述 了基 于 Ｂ ｏｅ 的 ｉ ｉ ｄ ｒｋｒ 退 火调度 算 法模 拟实 验并分 析 了模 拟 结果 。

维普资讯
第２ ３卷 第 １ 总第 １０期） 期（ ０ Ｖ １ ３ Ｎ ． Ｓ Ｍ Ｎ ． ０ ｏ． ｏ１（Ｕ ｏ１ ） ２ ０
机 械 管 理 开 发
ＭＥＣ ＨＡＮ Ｃ ＭＡＮ Ｉ ＡＬ ＡＧＥＭＥＮＴ ＡＮＤ ＤＥ ＶＥＬ Ｐ Ｏ ＭＥＮ Ｔ
存 储服 务 时 ． 源分配 调度 任务 时 ， ｏ是保 障要 求 。 资 Ｑｓ
３ ）负载均衡 。 开发并 行和分布计算 应用时 ， 在 负载
平衡 是一 个关 键 问题 。网格 系统更 进一 步扩展 了这个 问题 。网格任 务调 度是 涉及交 叉域 和大规 模应 用 的调 度 。解决好 系统 的负载均衡是 一个非 常重要 的问题 。
（ ｅ ｔｏ ｆｒ ｔ ｎ Ｃ ｅ ｓ ｙａ ｄ Ｂ ｏ ｇ ｏｌ ｅ Ｔ ｉ ａ ｎｖ ｒ ｔ ｏ ｃ ｎ ｅａ ｄ Ｔ ｃ ｎ ｌｇ ， Ｄ ｐ ． ｆ ｎｏｍａ ｏ ， ｈ ｍｉ ｒ ｎ ｉｌ ｙＣ ｌ ｇ ， ａ ｕ ｎＵ ｉ ｓ ｙ ｆ ｉ ｃ ｎ ｅ ｈ ｏｏｙ Ｉ ｉ ｔ ｏ ｅ ｙ ｅ ｉ Ｓ ｅ
ｇｉ ｃ ｎ ｌｇ ． ｈ ｓｐ ｐ ｒａ ａｙ ｅ ｒｄ ａ ｄ ｔｓ ｃ ｅ ｕ ｉ ｇ ｍｅｈ ｄ ｉ ｒ ｎ ｕ ｓｆｒ ｒ ｏ ｆｉ ｒ ｖ ｍｅ ｔ ｒｄ ｔ ｈ ｏ ｏ Ｔ ｉ ａ ｅ ｎ ｌ ｚ ｓｇ ｉ ｎ ａ ｋ ｓ ｈ ｄ ｌ ｔ ｏ ｎ ｇ ｉ ａ ｄ ｐ ｔ ｗａｄ ｓ ｍｅ ｏ ｅ ｙ ｎ ｄ ｏ ｍｐ ｏ ｅ ｎ ．
４ ）经 济原则 。网格环境 中的资源在 地理上广泛分 布， 每个 资源 都归 属于不 同的组织 ， 都有各 自的资源管
理机制 和政策 。根据 现实 中的市场经 济原则 ， 同资 源 不 的使用 费用也 应 当不 同。资 源管理 与任 务调度 必须使 消费双方互 惠互利 ， 以使 网格 系统长久 地发展下去 。 ２ 网格调 度算 法及 其改 进

维普资讯
・７ ４・ ６
武汉理工大学学报 （ 通科学与工程版） 交
２０ ０ ６年
ቤተ መጻሕፍቲ ባይዱ
第３ Ｏ卷
输 入输 出量 ．
（ ）资源 分配 方案 由一 个 ６元 组 的结构 表示 ２ （ 配 编 号 ， 源 Ａｇ ｎ 名字 ， 务 Ａｇ ｎ 名 字 ， 分 资 ｅｔ 任 ｅｔ 使 用时段 ， 源分配 比例 ， 资 资源使 用费 用） ． （ ）分 配 编 号 是 资 源 Ａ ｅ ｔ 任 务 Ａｇ ｎ 分 ３ ｇ ｎ为 ｅｔ 配 资 源 的 编 号 ， 为 资 源 Ａ ｅ ｔ 行 资源 使 用 权 可 ｇｎ进 限的验证 和 资源使 用 的管理． （ ）资 源 Ａ ｅ ｔ ４ ｇ ｎ 名字 给 出了 提供 资源 的 网 格 资源Ａｇ ｎ 的名 字 ． ｅｔ 网格 资源 Ａ ｅ ｔ 字 是全 局惟 ｇ ｎ名
维普资讯
第３ ０卷 第 ５ 期
２０ ０ ６年 １ ０月
武汉理工大学学报詈 裂 ） （垩 差
Ｊ ｕ ｎ ｌ ｆＷ ｕ ａ ｉｅ ｓｔ ｆＴｅ ｈ ｏ ｏ ｙ ｏ ｒ ａ ｈ ｎ Ｕｎｖ ｒ ｉ ｏ ｃ ｎ ｌｇ ｏ ｙ
（ ａ ｓｏｔｔ ｎＳ ｉ ｃ Ｌ ｎ ｉｅｒ ｇ Ｔｒｎｐ ｒａｉ ｃ ｎｅ８ ｇｎｅｉ ） ｏ ｅ Ｅ ｎ
网格 资源 Ａｇ ｎ名字 ｅｔ 类型
能 力 价格
图 １ 网格 任务 Ａｇｎ任 务 列 表 ｅｔ
图 １中 网格任 务Ａｇ ｎ 任 务列 表 为 一树 型 结 ｅｔ
构 ， 具体 内容如下 所述 ． 其
１ ）网格 任务Ａｇ ｎ 任务列 表 由若干 个任 务项 ｅｔ 目构 成．
２ ）网格任务 Ａｇ ｎ给 出了使 用资 源的任 务 主 ｅｔ 体 的 名字 ． 网格 任 务 Ａ ｅ ｔ 体 的名 字 是 全 局 惟 ｇ ｎ主

ＢＡＯ ｅｙ ｎ ，ＳＨＥＮ ｉ ｉ ｎｇ Ｍ ｉｉ ｇ Ｊ ｎｘ ａ ．Ｒｅ ｅ ｒ ｈ ｏ ｓ ｃ ｒ ｔ ｆｃ ｎｓ ｒ ｎ ｓｒ ｓ ｕｒ ｅ ｓ ｈ ｄｕ ｉ ｎ ｇ ｉ ｅ ｉｏｎ ｅ ｔ ｓ ａ ｃ ｎ ｅ ｕ ｉｙ ｏ ｏ ｔ ａｉ ｔ ｅ ｏ ｃ ｃ ｅ ｌｎｇ ｉ ｒｄ ｎｖ ｒ ｍ ｎ ．
ｇ ｉ ｎ ｒ ｎ ｅ ｔ ｒｄ ｅ ｖｉｏ ｍ ｎ ．
Ｋｅ ｏ ｄ ： ｒ ｍｐ ｔ ｇ ｔ ｓ ｍｏ ｅ；ｏ ｈ ｄ ｌ；ｏ ｄ ａ ｎ ｉｇ ｙｗ ｒ ｓ ｇ ｄｃ ｕｉ ；ｒ ｔ ｄ ｌ ｂｓ ｅ ｕｅ ｌａ ｌ ｃ ｉ ｏ ｎ ｕ ｊ ｃ ｂａ ｎ
摘 要 ： 出了一个网格信任模型， 提 用主观逻辑理论进行信任值 的推导、 综合 。针对现有网格任务调度算法存 在的问题 ， 设计 了一种任务和 资源安全等级匹配的调度算法。通过安全需求对资源进行 筛选， 并使它满足最
ｌｇｃｔｅ ｒ ．ｔ ｅ ｉｎ ｉｄ ｏ ｃ ｅ ｕｉ ｇａｇ ｒ ｈ ｏ ｓ ｅ ｕ ｉ ｖ ｌ ｔｈｎ ｓ ｕ ｃ ｅ ｕ ｉ ｖ ｌ ｏ ． ｏ ｉ ｏｙ Ｉ ｄ ｓｇ ｓａｋｎ ｆｓｈ ｄ ｌ ｌ ｏｉ ｍ ｆ ａ ｋｓ ｃ ｒｔ ｌ ｅ ｃ ｉｇｒ ｏ ｒ ｅｓｃ ｒ ｙ ｌ ｅ ｒｒ ｈ ｎ ｔ ｔ ｙ ｅ ｍａ ｅ ｔ ｅ ｆ ｅ
Ｃ ｍ ｕ ｒ ｎ ｉ ｅｉ ｄ ｐ ｌａｉ ｓ ｏ ｐ ｔ ｇｎ ｒ ｇ ｎ Ａ ｐｉ ｔ ｎ 计算 机工程 与应 用 ｅＥ ｅ ｎａ ｃ ｏ
网格环境下安全约 束的资源调度研究
鲍美英 。申晋祥 。 ，
ＢＡＯ ｅｙ ｎｇ ． ＨＥＮ ｉ ｘ ａ ｇ Ｍ ｉｉ Ｓ Ｊｎ ｉ ｎ
１ 引言
调度问题是网格研究的热点问题 。随着 网格技 术的不断发展 ， ｏ 需求正越来越高 ， ＱＳ 信任驱动的任 务调度也得到 了人们的认可 ， 目前的工作大多关 注 资 源的可靠性而 忽视其安全性 ， 代表性研究包 括 ： Ａ ｚｄ 与 Ｍａｅ ａ ｎ 等人首次在网格 资源管理中 ｚｅｉ ｎ ｈｓ ｒ ｔ ｗ ａ” 融入信任 ， 设计了负载最小化算法 。Ｓ ｎ ｏ ｇ 提出最小 化失 效 率 的网格 信任 调 度框 架和 调度 算 法 。文 献 ［】 ３ 基于不 确定性推理理论 ， 提出了可信动态级调度算

度策略的好坏直接影响到网格环境性能的优劣。 般 网格上 大 型 的综 合性 应用 问题都 需要被 分
一Leabharlann 用的硬件与软件环境组成 ， 它使我们能够获得可靠 的、 一致 的、 普遍的、 廉价的高端计算能力 。网格计 算更加 集 中于资 源 共 享 、 协作 以及 高 性 能 定 位 。 网
解为较小的部分 。有三种分解方式 ， 即按步骤分解 ，
共享 资源 。而 网格需 要解决 在 动态 的虚 拟组织 中控 制 和协调 对资源 的共 享 。 Ｆｓ ｒ 网格计 算环 境 定义 为 由一 个 或 多个 可 ｏｔ 把 ｅ
水平 的需求进行评估 ， 然后分配各 自的资源开始执 行 。作业 调度是 网格 环 境 需 要解 决 的关 键 问题 ， 调
第２卷 ６
第 １ 期
甘肃科 技
Ｇａ ｕ Ｓ ｉｎ ｅ ａ ｄ Ｔｅ ｈ ｏ ｏ ｙ ｎｓ ｃ ｅ ｃ ｎ ｃ ｎ ｌｇ
％ ｆ２ ＿６
Ⅳ０ １ ．
２１ ００年 １ 月
Ｊｎ ２ ｌ ａ． ００
一
种 网格 计 算 环 境 中 的资源 调 度 策 略
邵超 英
（甘肃省计算 中心 ， 甘肃 兰州 ７ ０ ３ ） ３０ ０
低 级别 调度程 序 的元 调 度 程 序 ， 同时提 供 了用 于 形
成树叶结构的特殊调度能力 。这些调度程序可能由 用于特定作业执行 的本地调度程序实现方法 ， 另外
的元调度程序或并行 执行的集群调度程序构造而 成 。提交给网格计算调度程序的作业依据其对服务
资源的共享 ， 以便能够从附近 自动构造 的资源池中
摘
要 ： 出了一种网格计算 环境 中的资源调度策略和资源调度用例。 给

用数据。资源 层只关心单 个资源， 不关心 全局的状 态和踌域 的行为 。 第四层为汇聚层（ ｏ ｅｔ ｅ，这层的 Ｃ ｌ ｃｉ ） ｌ ｖ 结构 才能 够设计 和建造好 网格 ，才能 够使 网格有效 地发挥作用 到 目前为止 ． 作用是 将资源 层提交的受控资源汇聚在一 较为成熟 的嗣格体系结构有 两个 Ｉ 一个 起 ，供 虚 拟组 织 的 应 用程 序 共享 、 调 ： 是 Ｉｎ Ｆ ｓｅ 博士等在早些时 候提出的 ５ 用 汇聚 层不 关心单 个资源的管理 ， ａ ｏ ｔｒ 关心 屡沙漏 结构，另一个是 １ ＢＭ 公司与 Ｉ １ ２ 的是 全局的状 态和跨域 的交互 行为 因 ａ 该层提供的 议和服务是可以很广泛的． Ｆｏ ｔ ｓ ｒ博士提 出的开放 网格服务 结构 此， ｅ Ｏ ＧＳＡ （ 口 ｎ Ｇ ｒ ｄ Ｓ ｉ ｅ 开发者可以根据自己的需要， Ｏ ｅ ｉ ｅ ｒｖ ｃ ｓ 在使用下层提 供 的服务的基 础上进 行再开 发。 汇聚 层 Ａ ｃ ｉ ｃ ｕｅ ｒ ｈｔ ｔ ｒ ） ｅ １ １五层沙漏体 系 ． 也 提出 了通 用的一 些协议和 服务 如 目 用来发现资源 协同分配、调度， 五层沙 漏体系结构是以橼 ．为中心的 录服 务， 嫂 经纪人服 务． 针对 协 议结 构 ， 自下而 上分 别为 ：构 造层 ｏ ｄ ｒ Ｇ。 连 接层 资源 层、汇 集层和 应用层 。上 踌域 的分配调度服务 ． 如 Ｃ ｎ ｏ ２ 层协议 可调用 下层协议 的服务 。 网格内 Ａｐ ｌｓ ｉ ａ ２ Ｄ ｐｅ Ｎ ｍｒｄ Ｇ． ＲＭ ｒ ｋ ｒ Ｉ ｂ ｏ ｅ 监视 提供对共享资源的失效监控 、 的垒局应 用都通过协议提供的服务来调用 和诊断服务 ， 操作 系统 该 体系结 构的各 层功能 定义 人侵检测等支持。 还有数据复制服务。 基于 如 Ｆ： 嗣格的编程体系， 负载管理系统和协作框架， 团体授权服务， 团体记账和支 第一层为构造层（ ａ ｒｃ：该 层组件 软件发现服务， Ｆ ｂ ｉ） 实现 了基于 底层特定 资源 的高层共 享操 付服务， 协同服务等。 第五层为应用层（ ｐｉ ａ ｆｎ 选 Ａｐ Ｉｃ ｔｏ ｓ 作 它 提 供 了共 享 资源 的 本 地控 制 接 Ｆ 它关 注 的是 与 本 地 交互 的 控制 接 层是网格 用户的 应用程 序。 应用程序 通 Ｉ 口 井提 供网格 中可供 共享 的资源 。 过各层的 Ａ Ｉ Ｐ 调用相应的服务．再通过服 第二层为连接层（ ０ ｎ ｃｉ ｉ ：谈 务调用 网格上的 资源来完 成任务 。 应用 ｃ ｎ ｅ ｔｖｔ ｙ） 层定义 了网格中网络 处理 的核心通信与认 程序的 开发涉及 大量 库函数 ，为便 于网 证 协议 。通 信 协议 使构造 层资 源阃的数 格应用 程守的开 发 ，需要构 建支持 阐格 据 交换成 为可能 。 证 协议 綦于通信服 计算 的库 函数 。 １ ２ ０ＧＳ ． Ａ 务提 供 了确认 甩户和资源 身份的 安垒机 在 ＯＧ Ａ 中， Ｓ 一切事务都用睢务来描 制 。 第三层为资源层 （ ｅ ｏ ｒ ｅ：该层建 述 ， Ｒ ｓ ｕｃ） 如计算 资源、存 储资源 ，网络 资糠 、 立在连接 层的通 信和认证 协议 之上 ，定 其 他逻辑实 体都描 述成服 务。 为了使服

维普资讯
２０ ０ ７年第 １ 期
福 建 电
脑
１３ ０
基 于 Ｐ Ｐ技术的 网格 调度算 法的研 究 ２
赵巍 。 庞 慧－
（． １ 河北建筑工程学院 河北 张家 口 ０ ５ ０ ２ 江南大学信 息工程 学院 江苏 无锡 ２４ ２ ７００ ． １ １２）
【 要 ． 指出该算法中所存在的缺陷， 并从提 高系统负载平衡性能和资源
利 用率两个方面考虑提 出 了新的算法。通过仿 真试 验结果 。 验证 了新 算法的可用性和 高效性 。
【 关键字】 网格， ： 任务调度， 资源调度，２ ， ＰＰ 超级 Ｐｅ ｅｒ
调度资源时所带来的通信延迟。图 １给出了一个超级 Ｐ ｅ 的局 ｅｒ 网格技术 已经成为 当今计算 机领域 的研究热点之一 ．是继 部资源管理模型 Ｉｔ ｔ ｎｅ ｍｅ 之后的又一次重大 的科技进步 ｎ１ 。在网格的关键技 术 图 １中的网格资源 （ ｒ ｅｏ ｍｅ Ｇ ｄＲ ｓｕ ）通过信息接 收器（ｎ ｉ Ｉｆ ｂ 中。 任务管理和资源管理一直备受瞩目。 目前 。 围绕着这一领域 ， Ｒ ｃｉ ｒ提交资源 属性信息请 求对资源进行注册 。信息接收器 ｅｅ ｅ） ｖ 国内外已经做 了大量 的研究工作 ，并且形成 了很多重要 的理论 将所 接 收 的资 源进 行 分类 分 别把 信 息 提交 给 Ｐ Ｃ管 理器 （Ｃ Ｐ 和研 究成 果 Ｍａａｅ）Ｈ Ｃ 管 理 器 （ ｉｈＰ ￣ ｒ ａｅ ｏ ｐ ￣ ） Ｌ Ｎ 管 ｎｇｒ ， Ｐ Ｈ ｇ ｅ ｏｍ ｎ ｅＣ ｍ ｕ ｒ 和 Ａ 本 文 在 基 于 Ｐ Ｐ Ｇ ｄ环 境下提 出一 种新的 网格任务 调度 理 器 （ Ｎ Ｍａ￣ｅ） ２ ￣ Ｉ ｎ ｒ。用 户 向 任务 接 收 器 （ ａｋＲ ｅＮ ｒ提 交任 Ｔｓ ｅｅ ｅ） 算法， 所谓 Ｐ Ｐ Ｇ ｄ 其 实质就是在网格环境 中加入超 级 Ｐ ｅ． 务 ． ２ ｒ ， ｉ ｅｒ 任务接 收器接到任务后响应该任务 的资 源请求 ． 并向资源管 每个 超级 Ｐ ｅ 构成 一个局部 的网格系统 ．负责处 理局 部的事 理 器提交查 找资源的请求 。资 源管 理器通过一定的查找算 法搜 ｅｒ 务 ， 而构成了 ＰＰ Ｇ ｄ 从 ２ ｎ 。通过仿真试验 ， 发现新算法在负载均 索注册的可用逻辑资 源．并 把这些可用资源的属性信息按一定 衡性 能和 系统 资源利用率两方面均 比传统 的算法更合理 、 高效 。 的策略和级别高低顺序记 录在 可用 的资源管理器即资源预留服 １ Ｍｉ— ｉ 算 法 的分 析 ． ｎｍｎ 务器中。 同时选择最佳 的资源或资源集合分配给所提交的任务 。 Ｍｉ Ｍｉ ｎ ｎ算法仍然是 目前网格调度算法 的研究基础之一． 该 资源接收器还要 及时掌握系统 中的负载情况 ．一旦 发现所 算 法 的 主要 思 想 如 下 ： 在 的 局 部 系 统 的 负载 过 重 ．就 马上 将 任 务 转 交 给其 它 空 闲 的超 在该算法 中 ．将计算 每个待 调度的任务在所有 主机的最小 级 Ｐｅ 处理 。 ｅｒ 这样就克服 了传统算法中负载不平衡 的缺 陷。 完 成 时 间 ． 这 个 集 合 中 再 选择 完 成 时 间 最小 的任 务 ． 其 分 配 ２２算 法 实 现 从 将 ． 给相应 的主机 。 将这个任务从 等待队列 中移除 。 重复这个过程直 ２２１算 法 思 想 ．． 到所有 的任务调度完成ｆ， ， ０。 ２ ２ １１ 新算 法中 。 我们将 任务的 ｑ ｓ请 求嵌入其 中 ， ｏ 这样可 以更 然 而 Ｍｉ２ ｎ算 法 存 在 着一 个 很 大 的 缺 点．就 是 算 法 的 负 好 的满足不 同水平的 ｑ ｓ的请求 。一 般来 说 ． ｏ ｎ Ｍｉ ｏ ｑ ｓ具体要求是 载均 衡性能（ ｏｄｂｌｎｉ 不 高ｆ １ａ ａ ｅｎ ａ ３］。这是 因为每 次在选择任 与任务实 际 申请的资源密切 相关的 ， 例如 ， 对于 网络来说 ， 应用 务调度时 ． 总是选 择预期 任务执行 时问最短 的进行调度 、 这样 的 程 序 的 ｑ ｓ请 求 可 能 意 味 着 需 要 满 意 的 带 宽 ：而 对 于 ￣ Ｕ来 ｏ Ｐ 话 ． 不 能 保 证 大 任 务 的 立 即执 行 。 致 了 整 个 任 务 执 行 时 间 增 说 ． 用程序的 ｑ ｓ请 求可能意味着需要更 高的处理速度或者 就 导 应 ｏ 大 ． 资 源 利 用 率 也不 高 。 而 Ｃ 的利用率等 。 目前 的大多网格调度算法中 。 很少有去考虑任 ２ 调 度 算 法 模 型 ． 务的 ｑ ｓ请求 。这样 的话 ． ｏ 一个 没有 ｑ ｓ请求 的任务既可以获 ｏ 网格任务 调度实 际上可分两个部分 ．即资源调度和任务调 得 高 ｑ ｓ资源也可 以获得低 ｑ ｓ资源。而一个 高 ｑ ｓ请求 的 ｏ ｏ ｏ 度。 传统的调度算法都是将两种调度分开进行讨论 ， 这样势必会 任 务 就 只能 在 系统 有 空 闲 的高 ｑ ｓ资 源 时 才 能 执 行 。在 不 考虑 ｏ 忽略掉某些实 际存在的参数 例如在任务调度 算法 中会 忽略调 Ｏ ｓ的调度算法 中 ． 能会 出现这样 的情况 ， ｏ 可 即低 Ｏ ｓ的任务 ｏ 度某些资源的 时间 ， 而资源调度 中会忽略 任务 的某些属性 ， 例如 占用了高 ｑ ｓ资源 。 ｏ 而高 ｑ ｓ的任务 只能等待 ， ｑ ｓ的资源 ｏ 低 ｏ 任务所需 的 Ｑ Ｓ的请求 Ｏ 空闲。从而 导致 系统资源利用率不 高。 本 文 所提 出 的 任务 调度 算 法 ．不 仅 考 虑 到 任 务 本 身 所 具 有 新算法 中。 我们 将待调度的任务分为 高 Ｏ ｓ任务 （ ． ） ｏ Ｉ ｝ 的重要属性 ． 同时考虑到资源调度所带来的时间延 迟。 因此本算 和 低Ｏ０ Ｓ任 务 （ ） 个 集 合 。 因 为论 文 所 提 出的算 法 是将 两 法是 将 资 源调 度 融 入 到 任 务 调 度 中 ．从 而 产 生 了新 的 网 格 任 务 资 源 调 度 与 任 务 调 度 结 合 起 来 共 同 完 成 对 网 格 系 统 任 务 的调 调度算法 度 ．因 此 我 们 还 要 考 虑 的 一 个 重 要 参 数 就 是 资 源 调 度 时 间 ． 用 资 源 调度 在 整个 任 务 调度 过 程 中起 着 关 键 的 作 用 ．好 的资 Ｓ Ｔ表示 。假设待调度 任务 的预 期执 行时间为 ， 其开始执行时 源调度算 法可 以提高负载 的均衡性能并且使得整个任务调度 的 间为Ｓ Ｒ 则任务 的预期完成 时间 ． 时间大大 降低 。为 了达到这样的 目的 ， 我们 引入 了新 的技术 ， 即 Ｃ Ｒｎ ． 中任务开始执行 时间 Ｓ Ｒ 其 ｎＳ ， 这 Ｐ Ｐ 这样 就 形 成 了一 个 新 的 网 格 模 型一 ２ ６ ２。 Ｐ Ｐ Ｇ ｄ模 型 。在 该 模 里 Ａ７为 任 务 到 达 时 间 。 样 的话 ，Ｔ Ａ ’ 这 Ｃ ＝ ７ ７ 新 算 法 中期 ’ ’ 。

【 关键词 】 工作 流； 网格计算； 调度算法 ； 工作流任务调度 引擎
根 据 ＷＦ ＭＣ的 定 义 ， 作 流 （ｏｋ ｏ ） 一类 能 够 完 全 或 部 分 自动 调 度 过 程 工 ｗ ｒｆ ｗ是 ｌ 执 行 的业 务 过 程 ， 它是 根 据一 系 列 过 程 规 则 ， 档 、 息 或 任 务 在 不 同 文 信 的执 行 者之 间 进行 传 递 和 执 行 。网格 工作 流 （ ｉ ｏｋ ｏ ） 一 个 网格 ｇ ｄｗ ｒｆ ｗ是 ｒ ｌ 服 务 自动 化 处 理 的 过 程 ， 根 据 一 系列 的 过 程 规 则 ， 够 完 全 或 部 分 它 能 地 把 运 行 在 网格 环 境 下 的 各 种 互 相 作 用 的 网格 服 务 有 机 地 结 合 在 一
，
１ Ｉ流户～－ 网 作门 ｝一 格 － ～
网格 工作 流调 度引 擎
三 三 三 三
～ ＢＥ ｊＰＬ定义 Ｊ ｌ
文 件
一
一
一
起 ， 间 的 文 档 、 息 或 数 据 在 不 同 的 网 格 服 务 之 问 传 递 和执 行 。此 其 信 外． 网格 工 作 流 是 一 个 运 行 在 网 格 环 境 中 的 基 本 活 动 单 元 ， 能 够 集 并 成 其 它 的 网格 工作 流 元 素 ， 立 更 高 级 的 网 格 服 务 。 建 网 格 环 境 下 的 工 作 流 任 务 协 同计 算 涉 及 到各 种 网 格 技 术 的 综 合 应 用 ， 于 当 前 研 究 的 热 点 领 域 ， 网 格 工 作 流 的 任 务 调 度 策 略 和 算 属 而 法 是 网格 协 同计 算 的 核 心 问 题 。
科技信息
０ Ｉ Ｔ论坛０