基于GridSim的网格调度应用研究

稳 定 的、可行 的 。
关键词：网格调度；网格调度模拟；Ｇ ｉＳ ｒ ｉ ｄ ｍ；Ｂ ｏ ｅ ｒｋｒ 中图分 类号 ：Ｔ ３ １ Ｐ ９ 文献标 识 码 ：Ａ 文章编 号 ： ０ ８－ １ ９（ ０ ７ ５ ０ ６ － ｏ １０ － ６ ２ ２ ０ ）０ — ０ ９ ＿ ３ 网格调度是网格的一个非常重要组成部分。【 Ｉ 】 正因为此 ，对它的研究非常多，出现了不少调度算法。 然 而 ，网格 调 度是 非常 复杂 的 ，对它 开展 研 究并 不容 易 。 目前 ，一 共有 三种 方法 。一种 方法 是搭 建一个 环境，在该实验环境中部署应用并进行实验 ，以获得较佳 的实验数据 。另一种方法是使用模拟的方法【， Ｊ Ｊ 在 模 拟环 境 中进行 实验 ，获 得 实验数 据 ，并 依此 数据 判定 调度 的好 坏 。 网格 模 拟器 对于 网格 调度研 究 意 义重大。一方面，模拟器可 以大大减少网格调度研究不必要的工作，提高效率。另一方面，也为网格调 度研 究 提供 了一个 平 台，在此 平 台上 ， 实验 环境 以及 条件 可 以重现 ，甚 至不 同的调度 模 式还 可 以进 行 比 较 。这 种 工具如 Ｇｒ Ｓ 。第三 ，网格 调度 也 可 以使用 建模工 具对 其进行 研 究 ，如华 中科技 大学 的金海 等 ｉ ｉ ｄｍ 对 Ｐ ｔ 在 网格 容错调 度模 型方面 进行 了研 究 。 ｅｒ ｉ 文 中探 讨 了 Ｇ ｉＳｍ 应 用 的各种 问题 ，特 别研究 了应 用 Ｇ ｉＳｍ 进行 调度 研究 的各种 方法 。并 且探 ｒ ｉ ｄ ｒ ｉ ｄ 讨 了基 于 Ｂｒｋｒ ｏ ｅ 的调度 算法 分析 结构 以及 Ｇｒ Ｓｍ 中网络搭 建等 问题 。最后 ，重 点阐述 了基 于 Ｂ ｏｅ 的 ｉ ｉ ｄ ｒｋｒ 退 火调度 算 法模 拟实 验并分 析 了模 拟 结果 。
一
、
基 于 Ｇ ｉＳ ｍ的应 用 ｒｄ ｉ
Ｇｒ Ｓｍ 是 基于 ＳｍＪｖ ｉ ｉ ｄ ｉ ａａ基 础开 发 的模 拟 器 。它 的核心部 分 Ｇ ｉＳｍＣ ｒ、Ｇ ｉＳｍ 都 是 Ｓｍ ｎｉ ｒ ｉ ｏｅ ｒ ｉ ｄ ｄ ｉ Ｅ ｔｙ ｔ 的子类 。Ｇｒ Ｓｍ 是基 本 开发包 ，包 含 网格 基 本要 素 的模 拟表 达 。Ｇ ｉＳｍＣｏｅ实现 了通 讯 以及 线程 管理 ｉｉ ｄ ｒ ｉ ｒ ｄ 的基本 功 能 ，是 Ｇｒ Ｓｍ 的父 类 ，管理 了模拟 任 务 、资源 以及动 态信 息 。 ｉ ｉ ｄ 可 以将 Ｇｒ Ｓｍ 作 为调度 模拟 工具 ，来 研究 调度 算法 ，如确 定与 算法 相关 参数 等等 问题 以及研 究调 ｉ ｉ ｄ 度 性 能。这可 以分 为两种 方式 。其 一是 基 于利用 Ｇｒ Ｓｍ 提供 的各 种开 发包 构建 调度 算法 。如 基于 ｂｏｅ ｉ ｉ ｄ ｒｋｒ 的调度算 法 。其二 是在 Ｇｒ Ｓｍ 的核心 实体 基础 上对 其进 行扩 展 以后 开 展调度 研 究 ，如 数据 调度 【。如果 ｉ ｉ ｄ ４ Ｊ 当前 版本 不 能满 足需 要 时 ，尤 其 是需要 开 发新 增 功能 时 ，后者 比较 适合 。拍 卖 算法 就是 这样 设计 与开 发
维普资讯 http://wwHale Waihona Puke
第２ ４卷
第 ５期
邢 台 职 业 技 术 学 院 学 报
Ｊｕ ｌ ｆ ｎ ｔ ｏ ｔｃｎｃＣ ｌ ｇ ｏ ｍａ ｏ Ｘｉｇａ Ｐ ｌ ｅｈ ｉ ｏｌ ｅ ｉ ｙ ｅ
Ｖ＿ ．４ Ｎ Ｏ． ｏ ２ １ ５
２０ ０ ７年 １ ０月
Ｏｃ ． ０ ７ ｔ２０
的。
总 的来 讲 ，Ｇ ｉＳｍ 的模拟 能力 很强 。它 在 网格调度 算 法方面 应用 ，一般 步骤 是 ：首先 ，根 据模 拟对 ｒ ｉ ｄ 象创 建相 应特 征 的资源 。这 主要 是实 例化 一组 资源 （ Ｇｒ Ｒ ｓｕｃ） 如 ｉ ｅｏｒｅ实体 对象 。如果 开发 包不提 供 的资源 ｄ 实体 ，可 以进行 扩展 开发 实现 ；其 次 ，模 型化 应用 任 务 。这主要 是 实例 化一 组 任务 对象 。同样也 可 以进 行继 承扩 展 生成 新模 拟 实体 ；再 次 ，创建 模 拟用 户 ，也可 以开 发需 要 与系 统交 互信 息 的“ 用户” ；最 后 ， 需要 模型 化 调度 器 ，执行应 用 调度 算法 ，将任 务分 发 到资源 上 并协 调它 们 的执 行 。调度 器取 得任 务信 息 后 ，获 取 资源信 息 与 网络信 息 ，将 它们 全部作 为 参数传 给调 度算 法 。调度 算法 将 调度 结果返 回 。 模 拟 的运行 ，首先 要设 置模 拟器 的初始 化参 数 ，用 这些 参数 初始 化 模拟 器 ，在 完成 资源 以及 用 户创 建 后 ，启 动模拟 器 。模拟过 程 的终止 由发送终 止 事件 来完 成 。 二 、基于 Ｂ ｏ ｅ ｒ ｋ ｒ的模 拟运 行 以及分 析结 构 Ｂ ｏｅ 是 Ｇ ｉ ｉ ｒｋｒ ｒ Ｓｍ提供的一种调度模拟 。Ｂ ｏｅ 主要由用户实体（ ｓｒｎｉ） ｄ ｒ ｒ ｋ Ｕ ｅ ｔ 、实验台 （ｘｅｉｅｔ Ｅ ｔ ｙ Ｅ ｐｒ ｎ 、 ｍ ） 肩客 （ ｒｋ ｒ￣ 肩 客资源 （ ｒｋ ｒ ｅｏ ｒｅ￣ 成 。其 中用 户 实体和 肩客 是 Ｇｒ Ｓ 的子类 ，具 有 Ｂ ｄ Ｂ ｏ ｅ） Ｂ ｏ ｅＲ ｓｕｃ） ｉ ｉ ｄｍ ｏ ｙ方 法。实验台是对用户提交任务的封装。 户实体代表 网格用户，在 Ｂ ｄ 用 ｏｙ中向网格提交封装请求任务的实 验台实例 ，并等待返回。肩客完成与网格核心的交互。它在 Ｂ ｄ 方法 中向 Ｇ Ｓ ｏｙ Ｉ 请求资源，并将获得的资 源保 存在 肩 客 资源 中 。肩 客 资源 维护 相对 应 资源 的动态 信 息 ，包括 资 源属 性 等等 。这 样 ，模 拟者只 需要 将调 度算 法加 入 到该结 构 中 ，就可 以进 行调 度 模拟 。创 建 Ｂ ｏｅ 新 调度 算法 需 要 五个 步骤 ： ｒｋｒ （） 实 验 台中注册 调度 算法 ，如 Ｏ Ｔ ＭＩＥ Ｔ ＭＥ Ａ Ａ Ａ ａ在 Ｐ Ｉ Ｚ Ｉ ＮＤ Ｄ Ｔ ＡＮＮ ＡＬＮＧ； Ｅ Ｉ
基于 Ｇ ｉＳｍ 的网格调度应用研 究 ｒ ｉ ｄ
郭 玉 华
（ 安徽工业大学 计算机学院，安徽 马鞍 山 ２３ ０） ４ ０２
摘 要： 探讨 了应用 Ｇ ｉ ｉ ｒＳ ｄ ｍ开展 网格调度研究的方法。 在此基础上详细阐述 了一种基于 Ｂｏ ｅ ｒ ｒ ｋ 的调度分析结构。最后， 就基于 Ｂ ｏｅ ｒｋｒ的退火调度算法，进行 了模拟实验 。结果表 明该算法是