网格计算调度及其应用的研究

点， 白行研 发 出一套调 度程序来 发掘 所需要 的异 构资源 ， 然后 再把项 目分配到这些 资源 中进行计算。这种模式的优 点是项 目 针对性 强， 适用于对资源有特殊要求的项 目。但缺点是程序 开
发 的 时 问 比较 长 ， 本 高 昂 。第 三 种 是 网 格 代 理 程 序 的 调 度 模 成 式 。用 户 通 过 代 理程 序 提 交 需 要 执 行 的项 目， 由代 理 程 序 选 出 最 适 合 的异 构 资源 进 行 计 算 ， 后 把 结 果 返 回 给 用 户 。这 种 模 最
中选择 出最适合用户项 目的那些资源来进行网格计 算。这种方 法 就称作 网格计算调度。它 的关键在于如何平衡各种异构资源 的性 能、 可用性、 经济性以及是否满足用户的服务质 量要求 。
４网 格 代 理 程序
上述 的三种 网格计算 的调度模式各 自具有特 点， 适用 的范 围也各不相 同。现实中使 用得最为广泛 的是网格代理 程序 ， 因
此 本文 将 对 它 作 进 一 步 的 分析 。 网格 代 理程 序 的主 要 分 成 三 大 部 分 。 （ 图 １ 见 ）
尊拭资溽
选择蔡绕
执行ｆ业 Ｅ
如天文 望远镜 ；５ 人力资源 ， 过不同 的分工 安排 ， （） 通 使得整个 系统可 以井然有序地进行实施 。
２２网格 计算 的特 点与应 用 ．
由于 网 格 计 算 摆 脱 了地 理 位 置 的 限 制 ， 以利 用 大 量 不 同 可 的计 算 机 同 时进 行 处 理 ， 大 地 提 高 了计 算 的 效 率 和 缩 短 了运 极 行 时间， 同时 亦 有 效 地 降 低 了计 算 成 本 。因 此 它 适 合 于 计 算 任
学界 Ｉ Ｉ 信息技术
网格计算调度及 其应用 的研究
周 烨 、
（ 广东省技术经济研究发展 中心）
摘
要 ： 格 计算 调度 是 一 种 被 用 在 网 络 上 寻 找 各 种 闲 置 的异 构 资 源 ， 选 出符 合 要求 的最 佳 异 构 资 源 ， 且 利 用 它 们来 进 行 网格 计 算 网 筛 并
务 十分繁重 的工程 ， 主要应用于 科学实验和 电子商务 ， 如天文
学 、 字 生物 、 产 组 合投 资分 析 、 数 资 海量 商业 数 据 的挖 掘 等 。
图 １ 网格代理程序的主要组成部分
３网格计算 的调 度模 式
３１什 么是 网格计 算调 度 ．
由于 网 格 计 算 中 的 异 构 资 源 广 泛 地 分 布 在 不 同 的 地 理 位 置 ， 且 计算过程 中需要处理海 量的数据 ， 而 因此 需 要 一 种 方 法 来 寻 找 网络 上 大 量 闲 置 的 各类 资源 并对 其进 行 分 析 和 比较 ， 从
的一 种 方 法 。
关键词 ： 网格计算； 网格计算调度 ； 网格代理程序
１引言
近 年 来 互 联 网 的发 展 非 常 迅 猛 ， 量 各 种 各 样 的 高性 能 计 大 算 机 涌 现 在 网 络 上 。但 据 统 计 ， 们 的利 用 率 却 并 不 高 ， 有 它 只 ３ ％左 右 。如 何对 这 些 闲置 资 源 进 行 更好 地 利 用 成 为 了 人 们 关 ０ 注 的 焦 点 。 为 此 科 学 家 们 提 出 了一 个 想 法 ： 用 网络 作 为 通 讯 利 基 础 ， 大 量 联 网 的计 算 机 组 成 为 一 台虚 拟 的超 级计 算机 。 这 把 种 方法 就称 为 网格 计 算 。 网格 计 算 的诞 生 ， 不 同类 型 的计 算 机 可 以 同 时 为 一 个 任 让 务 协 同工 作 。它 不 但 解 决 了 网络 空 闲资 源 的 问题 ， 提 供 了 一 还 种 高 性 能 的 、 靠 的 计算 服 务 。本 文将 讨论 网格 计 算 调 度 并 重 可 点 分 析 网格 代 理 程 序 的组 成 架 构 ， 结 合两 种 常 见 的 代 理 程 序 并 分 析 这 一架 构在 网格 计 算 中的 应 用 。
式 的优 点是 资源选择 的高度 自动化 ， 节省 了大量的开发 时间以
及 具有 很 高 的经 济 性 ， 用 于 需 要 进行 大 量 复 杂 运 算 的 项 目。 适
２网格计算 的概念
２１什么是 网格 计算 ．
网格计算 是一种把地 理位置上分 散分布 的各种异 构资源
进 行 共 享 、 择 、 合 的并 行 系 统 和 分 布 式 处理 系 统 。 些 异 构 选 整 这 资 源 主 要 分 为 五 种 ： １ 各 类 型 的 计 算 机 ， 如 个 人 电脑 、 作 （） 例 工 站 、 群 服 务 器 等 ；２ 应 用 软 件 ， 用 服 务 商 为 用 户 提 供 各 种 集 （） 应 具 有 专 业 用 途 的软 件 租 用 服 务 ；３ 目录 数 据 及 各 种 数 据 库 ， （） 为 计 算 提 供 了所 需 要 的各 种 数 据 ；４ 专 业 的科 学 仪 器 和 设备 ， （） 例
定 的异构资源进行计算 。这种模式 的最大优点是简单快捷 ， 可
以迅 速 加 入 符 合 指 定 要 求 的资 源 ， 缺 点 是 只 能 在 小 规 模 的 异 但 构 资源 中 进 行 挖 掘 ， 能 和 经 济 性 较 差 ， 适 用 于 中 小 型 网 格 性 只 计 算 项 目。第 二 种 是应 用 程 序 的调 度 模 式 。用 户按 照项 目的特
第 一 部 分 是 资源 寻 找模 块 。在 这 里 ， 先 要 获 许 使 用授 权 。 首 因为 代 理 程 序 需 要 访 问不 同地 理 位 置 的远 程 资 源 ， 因此 必 须 要 获 得 对 方 给 予 的登 录 许 可 ， 则 将 无 法进 行操 作 。接 着 是 定 义 否 项 目的最 低 要 求 。用 户 必 须 指 定 一 系 列 的要 求 ， 如 要 使 用 何 例 种 操 作 系 统 和 硬 件 设 备 、 算 成 本 为 多 少 、 者 选 择 哪 种 架 构 预 或