基于网格特性的资源调度算法的分析与改进
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
维普资讯
第２ ３卷 第 １ 总第 １０期） 期（ ０ Ｖ １ ３ Ｎ ． Ｓ Ｍ Ｎ ． ０ ｏ． ｏ１（Ｕ ｏ１ ） ２ ０
机 械 管 理 开 发
ＭＥＣ ＨＡＮ Ｃ ＭＡＮ Ｉ ＡＬ ＡＧＥＭＥＮＴ ＡＮＤ ＤＥ ＶＥＬ Ｐ Ｏ ＭＥＮ Ｔ
存 储服 务 时 ． 源分配 调度 任务 时 ， ｏ是保 障要 求 。 资 Ｑｓ
３ ）负载均衡 。 开发并 行和分布计算 应用时 ， 在 负载
平衡 是一 个关 键 问题 。网格 系统更 进一 步扩展 了这个 问题 。网格任 务调 度是 涉及交 叉域 和大规 模应 用 的调 度 。解决好 系统 的负载均衡是 一个非 常重要 的问题 。
（ ｅ ｔｏ ｆｒ ｔ ｎ Ｃ ｅ ｓ ｙａ ｄ Ｂ ｏ ｇ ｏｌ ｅ Ｔ ｉ ａ ｎｖ ｒ ｔ ｏ ｃ ｎ ｅａ ｄ Ｔ ｃ ｎ ｌｇ ， Ｄ ｐ ． ｆ ｎｏｍａ ｏ ， ｈ ｍｉ ｒ ｎ ｉｌ ｙＣ ｌ ｇ ， ａ ｕ ｎＵ ｉ ｓ ｙ ｆ ｉ ｃ ｎ ｅ ｈ ｏｏｙ Ｉ ｉ ｔ ｏ ｅ ｙ ｅ ｉ Ｓ ｅ
ｇｉ ｃ ｎ ｌｇ ． ｈ ｓｐ ｐ ｒａ ａｙ ｅ ｒｄ ａ ｄ ｔｓ ｃ ｅ ｕ ｉ ｇ ｍｅｈ ｄ ｉ ｒ ｎ ｕ ｓｆｒ ｒ ｏ ｆｉ ｒ ｖ ｍｅ ｔ ｒｄ ｔ ｈ ｏ ｏ Ｔ ｉ ａ ｅ ｎ ｌ ｚ ｓｇ ｉ ｎ ａ ｋ ｓ ｈ ｄ ｌ ｔ ｏ ｎ ｇ ｉ ａ ｄ ｐ ｔ ｗａｄ ｓ ｍｅ ｏ ｅ ｙ ｎ ｄ ｏ ｍｐ ｏ ｅ ｎ ．
４ ）经 济原则 。网格环境 中的资源在 地理上广泛分 布， 每个 资源 都归 属于不 同的组织 ， 都有各 自的资源管
理机制 和政策 。根据 现实 中的市场经 济原则 ， 同资 源 不 的使用 费用也 应 当不 同。资 源管理 与任 务调度 必须使 消费双方互 惠互利 ， 以使 网格 系统长久 地发展下去 。 ２ 网格调 度算 法及 其改 进
中任 务调 度 的 方 法 进 行 分析 ． 提 出一 些 改进 的方 法。 并
【 键 词 】 计 算 机 网络 ； 务 调 度 ； 关 任 关联 任 务 【 中图 分 类 号 】 Ｔ ３ ３ ７ Ｐ ９． ０ 【 献标识码】 Ａ 文 【 章 编 号 】 １０ — ７ Ｘ（０ ８ ０ — ０ １ ０ 文 ０ ３ ７３ ２ ０ ） １０ ９ － ２
Ｔ ｉ ａ ３ ０ Ｓａ ｘ Ｃ ｉａ ａ ｕｎ０ ０２ ， ｈｎ ｉ ｈ ） ｙ １ ， ｎ
（ ｂ ｔａ ｔ Ｇ ｉ ｃ ｎ ｌｇ ｉ ｓａｃ ｉ ｃｉ ａ ｉｇｓ ｅｉｌ ｔ ｎｉ ｃ ｎ ｅ ｒ． ａ ｋｓｈ ｄ ｌ ｇｉ ｔ ｅ ｃ ｎ ｌｇ ｆ Ａ ｓ ｃ ］ ｒ ｔ ｈ ｏｏ ｙｉ ａｍａ ｒ ｅｒｈ ｄｒ ｔ ｎｈ ｖ ｃａ ａｔ ｔ ｎ ｒ ｅ ｔ ａｓ Ｔ ｓ ｅ ｕｉ ｅｋ ｙｔ ｈ ｏｏｙｏ ｒ ｄｅ ｓ ｎｅ ｅ ｏ ｎ ｐ ｅ ｏ ｅ ｙ ｃ ｎ ｓｈ ｅ
任务运 行时 的资源 占用数据 等 。 网格 计算 的理 想 目标
是使 网络上 的所 有资 源易 于协 同工作 ，服 务于 不 同 的
网格应 用 ， 实现 资源在 跨组 织（自治域） 间应 用 的共 之
享与集 成 。 开放 网格 服务体 系结 构（ ｐ ｎＧ ｉ ｅｖｃ Ｏ ｅ ｒ Ｓｒｉ ｄ ｅ
［ ｙｗ ｒ ｓ Ｃ ｍｐ ｔ ｒ ； ａｋｓｈｄ ｌ ｇ Ｒ ｌｔ ｓ Ｋｅ ｏ ｄ ］ ｏ ｕｅ ｇｉ Ｔ ｓ ｃｅｕｉ ； ｅａ ｄｔ ｋ ｒ ｄ ｎ ｅ ａ
０ 引 言
则 （ｃ ｎｍｉ ｐｉｃ ｌｓ 等【 ｅｏ ｏ ｃ ｒ ｉ ｅ） ｎｐ 。
网格 是一个 集成 的计算 与 资源环 境 。 网格 技 术使 得“ 使计算 机 网络成 为单个 统一 强大 的计算 机 资源 ” 的 梦想 逐步 成为可 能ｌ 网格计 算 中 ， １ ］ 。 任务 管理 、 任务 调度 和 资源管 理是 网格必 须具备 的三个基 本 功能 。用 户通
统 的共 同 目标 。
源 、 除任务并 监测 任务 的运行 状态 。 删 由任 务调度 系统
２ ）服 务质 量Ｑ ｓ ｏ 。网格 系统要 为 用户 提供计算 和
按 照任务 的类型 ， 需资 源 ， 用资 源等情 况安 排运 行 所 可
日程 和策 略。 而资源 管理系 统监 测 网格 资源 状况 ， 收集
Ａ ｃｉ ｃ ｒ．Ｇ Ａ 作 为 目前 网 格 事 实 上 的标 准 ， ｒｈｔ ｔ ｅ Ｓ １ ｅｕ Ｏ 将
过 任务管 理 系统 向网格提交 任 务 、为任 务指定 所需 资
一
１ ）最优 跨 度 。跨 度是 一个 最 主要 、最 常见 的 目 标， 即调 度 的长 度 ， 从 第 一个 任 务 开始 运 行 到最 后 是
个任 务运行 完毕 所经 历 的时 间。对 同一 任务跨 度越
短Hale Waihona Puke 说 明调度策 略越 好 。实现最 优跨度 是用 户和 网格系
Ａｎ ｌｓｓａ ｄ Ｉ ｐ ｏ ｅ ｅ ｔｏ ｓ ｕ ｃ ｃ ｅ ｕ ｉ ｇ ａｙ ｉ ｎ ｍ ｒ ｖ ｍ ｎ ｆＲｅ ｏ ｒ ｅ Ｓ ｈ ｄ ｌ ｎ Ａｌ ｏ ｉｈ Ｂａ ｅ ｎ Ｇｒｄ Ｐｒ ｐ ｒ ｙ ｇ ｒｔ ｍ ｓ ｄ ｏ ｉ ｏ ｅ ｔ
Ｌ Ｎａ ｎ
２０ ０ ８年 ２月
Ｆ ｂ． ０ ８ ｅ ２ ０
基于网格特性的资源调度算法的分析与改进
林 楠
（ 原 科 技 大 学化 学 与生 物 学 院信 息 系 ， 山 西 太 原 太 ００２ ） ３ ０ １
【 摘
要 】 网格技 术是 近年 来很 受关 注 的 一 个 主要 研 究方 向 ， 而任 务 调 度 是 网格技 术 中 的 关键 技 术 。对 网格及 网格
第２ ３卷 第 １ 总第 １０期） 期（ ０ Ｖ １ ３ Ｎ ． Ｓ Ｍ Ｎ ． ０ ｏ． ｏ１（Ｕ ｏ１ ） ２ ０
机 械 管 理 开 发
ＭＥＣ ＨＡＮ Ｃ ＭＡＮ Ｉ ＡＬ ＡＧＥＭＥＮＴ ＡＮＤ ＤＥ ＶＥＬ Ｐ Ｏ ＭＥＮ Ｔ
存 储服 务 时 ． 源分配 调度 任务 时 ， ｏ是保 障要 求 。 资 Ｑｓ
３ ）负载均衡 。 开发并 行和分布计算 应用时 ， 在 负载
平衡 是一 个关 键 问题 。网格 系统更 进一 步扩展 了这个 问题 。网格任 务调 度是 涉及交 叉域 和大规 模应 用 的调 度 。解决好 系统 的负载均衡是 一个非 常重要 的问题 。
（ ｅ ｔｏ ｆｒ ｔ ｎ Ｃ ｅ ｓ ｙａ ｄ Ｂ ｏ ｇ ｏｌ ｅ Ｔ ｉ ａ ｎｖ ｒ ｔ ｏ ｃ ｎ ｅａ ｄ Ｔ ｃ ｎ ｌｇ ， Ｄ ｐ ． ｆ ｎｏｍａ ｏ ， ｈ ｍｉ ｒ ｎ ｉｌ ｙＣ ｌ ｇ ， ａ ｕ ｎＵ ｉ ｓ ｙ ｆ ｉ ｃ ｎ ｅ ｈ ｏｏｙ Ｉ ｉ ｔ ｏ ｅ ｙ ｅ ｉ Ｓ ｅ
ｇｉ ｃ ｎ ｌｇ ． ｈ ｓｐ ｐ ｒａ ａｙ ｅ ｒｄ ａ ｄ ｔｓ ｃ ｅ ｕ ｉ ｇ ｍｅｈ ｄ ｉ ｒ ｎ ｕ ｓｆｒ ｒ ｏ ｆｉ ｒ ｖ ｍｅ ｔ ｒｄ ｔ ｈ ｏ ｏ Ｔ ｉ ａ ｅ ｎ ｌ ｚ ｓｇ ｉ ｎ ａ ｋ ｓ ｈ ｄ ｌ ｔ ｏ ｎ ｇ ｉ ａ ｄ ｐ ｔ ｗａｄ ｓ ｍｅ ｏ ｅ ｙ ｎ ｄ ｏ ｍｐ ｏ ｅ ｎ ．
４ ）经 济原则 。网格环境 中的资源在 地理上广泛分 布， 每个 资源 都归 属于不 同的组织 ， 都有各 自的资源管
理机制 和政策 。根据 现实 中的市场经 济原则 ， 同资 源 不 的使用 费用也 应 当不 同。资 源管理 与任 务调度 必须使 消费双方互 惠互利 ， 以使 网格 系统长久 地发展下去 。 ２ 网格调 度算 法及 其改 进
中任 务调 度 的 方 法 进 行 分析 ． 提 出一 些 改进 的方 法。 并
【 键 词 】 计 算 机 网络 ； 务 调 度 ； 关 任 关联 任 务 【 中图 分 类 号 】 Ｔ ３ ３ ７ Ｐ ９． ０ 【 献标识码】 Ａ 文 【 章 编 号 】 １０ — ７ Ｘ（０ ８ ０ — ０ １ ０ 文 ０ ３ ７３ ２ ０ ） １０ ９ － ２
Ｔ ｉ ａ ３ ０ Ｓａ ｘ Ｃ ｉａ ａ ｕｎ０ ０２ ， ｈｎ ｉ ｈ ） ｙ １ ， ｎ
（ ｂ ｔａ ｔ Ｇ ｉ ｃ ｎ ｌｇ ｉ ｓａｃ ｉ ｃｉ ａ ｉｇｓ ｅｉｌ ｔ ｎｉ ｃ ｎ ｅ ｒ． ａ ｋｓｈ ｄ ｌ ｇｉ ｔ ｅ ｃ ｎ ｌｇ ｆ Ａ ｓ ｃ ］ ｒ ｔ ｈ ｏｏ ｙｉ ａｍａ ｒ ｅｒｈ ｄｒ ｔ ｎｈ ｖ ｃａ ａｔ ｔ ｎ ｒ ｅ ｔ ａｓ Ｔ ｓ ｅ ｕｉ ｅｋ ｙｔ ｈ ｏｏｙｏ ｒ ｄｅ ｓ ｎｅ ｅ ｏ ｎ ｐ ｅ ｏ ｅ ｙ ｃ ｎ ｓｈ ｅ
任务运 行时 的资源 占用数据 等 。 网格 计算 的理 想 目标
是使 网络上 的所 有资 源易 于协 同工作 ，服 务于 不 同 的
网格应 用 ， 实现 资源在 跨组 织（自治域） 间应 用 的共 之
享与集 成 。 开放 网格 服务体 系结 构（ ｐ ｎＧ ｉ ｅｖｃ Ｏ ｅ ｒ Ｓｒｉ ｄ ｅ
［ ｙｗ ｒ ｓ Ｃ ｍｐ ｔ ｒ ； ａｋｓｈｄ ｌ ｇ Ｒ ｌｔ ｓ Ｋｅ ｏ ｄ ］ ｏ ｕｅ ｇｉ Ｔ ｓ ｃｅｕｉ ； ｅａ ｄｔ ｋ ｒ ｄ ｎ ｅ ａ
０ 引 言
则 （ｃ ｎｍｉ ｐｉｃ ｌｓ 等【 ｅｏ ｏ ｃ ｒ ｉ ｅ） ｎｐ 。
网格 是一个 集成 的计算 与 资源环 境 。 网格 技 术使 得“ 使计算 机 网络成 为单个 统一 强大 的计算 机 资源 ” 的 梦想 逐步 成为可 能ｌ 网格计 算 中 ， １ ］ 。 任务 管理 、 任务 调度 和 资源管 理是 网格必 须具备 的三个基 本 功能 。用 户通
统 的共 同 目标 。
源 、 除任务并 监测 任务 的运行 状态 。 删 由任 务调度 系统
２ ）服 务质 量Ｑ ｓ ｏ 。网格 系统要 为 用户 提供计算 和
按 照任务 的类型 ， 需资 源 ， 用资 源等情 况安 排运 行 所 可
日程 和策 略。 而资源 管理系 统监 测 网格 资源 状况 ， 收集
Ａ ｃｉ ｃ ｒ．Ｇ Ａ 作 为 目前 网 格 事 实 上 的标 准 ， ｒｈｔ ｔ ｅ Ｓ １ ｅｕ Ｏ 将
过 任务管 理 系统 向网格提交 任 务 、为任 务指定 所需 资
一
１ ）最优 跨 度 。跨 度是 一个 最 主要 、最 常见 的 目 标， 即调 度 的长 度 ， 从 第 一个 任 务 开始 运 行 到最 后 是
个任 务运行 完毕 所经 历 的时 间。对 同一 任务跨 度越
短Hale Waihona Puke 说 明调度策 略越 好 。实现最 优跨度 是用 户和 网格系
Ａｎ ｌｓｓａ ｄ Ｉ ｐ ｏ ｅ ｅ ｔｏ ｓ ｕ ｃ ｃ ｅ ｕ ｉ ｇ ａｙ ｉ ｎ ｍ ｒ ｖ ｍ ｎ ｆＲｅ ｏ ｒ ｅ Ｓ ｈ ｄ ｌ ｎ Ａｌ ｏ ｉｈ Ｂａ ｅ ｎ Ｇｒｄ Ｐｒ ｐ ｒ ｙ ｇ ｒｔ ｍ ｓ ｄ ｏ ｉ ｏ ｅ ｔ
Ｌ Ｎａ ｎ
２０ ０ ８年 ２月
Ｆ ｂ． ０ ８ ｅ ２ ０
基于网格特性的资源调度算法的分析与改进
林 楠
（ 原 科 技 大 学化 学 与生 物 学 院信 息 系 ， 山 西 太 原 太 ００２ ） ３ ０ １
【 摘
要 】 网格技 术是 近年 来很 受关 注 的 一 个 主要 研 究方 向 ， 而任 务 调 度 是 网格技 术 中 的 关键 技 术 。对 网格及 网格