计算资源共享平台中工作流任务调度研究
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
关键 词 ： 作 流 ； 任 务 调 度 ； 资 源 共 享 ； 时 间 约 束 ； 响 应 时 间 工
中图法分类号 ： Ｐ ３ ． Ｔ ３８ ８
文献标 识码 ： Ａ
文章编号 ：０ ０７２ （０ １０ —９４０ １０．０ ４ ２ １） ６１ １—４
Ｔ ｓ ｃ ｅ ｕ ｅ ｆ ｏ ｋ ｏ ｓｉ ｏ ｐ ｔｎ ｅ ｏ ｒ ቤተ መጻሕፍቲ ባይዱｓ ａ ｉ ｇｐ ａｆ ｒ ａ ｋｓ ｈ ｄ ｌｒｏ ｒ ｆ ｗ ｎ ｃ ｍ ｕ ｉ ｇｒ ｓ ｕ ｃ ｈ ｒｎ ｌｔｏ ｍ ｗ ｌ
摘 要 ： 出 了计 算 资 源 共 享 平 台 中具 有 时 间 约 束 的 工 作 流 任 务 调 度 方 法 ， 方 法 利 用 了非 集 中 式 的 树 型应 用 层 覆 盖 网络 提 该
拓 扑 结 构 ， 而可 以 高效 而快 速 的 收 集 资 源 的 可 用 信 息 。采 用 全 局 调 度 器 与 本 地 调 度 器 结 合 的 方 式 ，通 过 定 义 资 源 的 收 集 从
ＺＨＯＵ ｉ ａ ｇ Ｚｈ — ｎ ｇ
（ ｐ ｒ ｎ ｆ ｍｐ ｔｒ Ｄｅ ｈ ｕＵｎｖ ｒｉ ，Ｄｅ ｈ ｕ２ ３ ２ ， Ｃｈｎ ） Ｄｅ ａｔ ｔ ｍｅ ｏ Ｃｏ ｕｅ， ｚ ｏ ｉｅｓｙ ｔ ｚ ｏ ５ ０ ３ ｉａ
Ａｂ ｔ ａ ｔ Ａ ｅ ｓ ａａ ｌ ｈ ｄ ｌｒ ｏ ｓ ｒ ｆ ｗｓ ｔ ｍｅｃ ｎ ｔ ｉｔ ｏ ｕ ｉ ｇｒ ｓ ｕ ｃ ａ ｎ ｌｔ ｒ ｉ ｐ ｏ ｏ ｅ ｎ ｅ ｓｒ ｃ ： ｎ ｗ ｃ ｌｂ ｅｓ ｅ ｕ ｅ ｒ ａ ｋｗｏ ｋ ｏ ｈｔ ｏ ｓ ａ ｎ ｓ ｎｃ ｍｐ ｔ ｏ ｒ ｅｓ ｒ ｇｐ ａ ｆ ｍ ｒ ｐ ｓ ｄａ ｄｄ — ｃ ｆ ｔ ｌ ｗｉ ｉ ｒ ｉ ｎ ｅ ｈｉ ｏ ｓ ｓ ｒ ｅ ． Ｉ’ ｕ ｌｕ ｏ ｅ — ａ ｅ ２ ｖ ｒａ ａ ｕ ｐ ￣ｓ ｆ ｃ ｅ ｔ ｎ ｓ ａ ｇ ｅ ａ ｉ ｎｏ ｒ ｓ ｕ ｃ ｖ ｉ ｂ ｌ ｙ ｉ ｆ ｒ ｔ ｎ Ａ — ｃ ｉ ｄ ｔ Ｓ ｉ ｐ ｎａｔ ｅｂ ｓ ｄ Ｐ Ｐ ｏ ｅ ｌｙｔ ｔ ｐ ｏ ｉ ｉｎ ｄｆ ｔ ｇ ｒ ｇ ｔ ｆ ｅ ｏ ｒ ｅａ ａｌ ｉ ｔ ｏ ｍａ ｉ ． ｂ ｂ ｔ ｒ ｈ ｓ ｅ ａ ａ ｏ ａ ｉ ｎ ｏ ｔ ｗｏ ｌｙ ｒ ｄａ ｃ ｉ ｃ ｅ ｔ ｃ ｌ ｎ ｌｂ ｌ ｃ ｅ ｕ ｅ ｌ ｒ ｓ ｎ ｅ ． Ｌ ｃ ｌ ｃ ｅ ｕ ｉ ｇｄ ｆ ｅ ｏ ｉｉ ｓ ｔ ｘ ｃ ｔ ｎ ｎ ｄ ｖ ｌ ｗｈｌ ａ ｅ ｅ ｒ ｈ ｔ ￣ｘ ｈａｌ ａ ｄｇ ｏ ａ ｈ ｄ ｌ ｒ ｓａｓ ｐ ｅ ｅ ｔ ｄ ｅ ｗｉ ｏ ａ ｓ ｉ ｏ ｏ ａ ｈ ｄ ｌ ｅ ｎ ｓ ｌ ｅ ｅ ｕ ｉ ｏ ｅｌ ｅ ， ｓ ｎ ｉ ｐ ｃ ａｅ ｏ ｅ ｉ ｅ ｇ ｏ ａ ｃ ｅ ｕ ｉ ｇ ｍａｃ ｅ ｒ ｆｏ ｔｓ ｓｗｉ ｕ ｔ ｂ ｅｅ ｅ ｕ ｉ ｎ ｎ ｄ ｓ Ａ ｃ ｌ ｃ ｅ ｕ ｅ ａ ｈ ｎ ｄ ｒ ｖ ｄ ｓｉ ｖ ｉ ｂ ｅｔ — ｌ ｂ ｌ ｈ ｄ ｌ ｔ ｈ ｄ ｗｏ ｋ ｗ ｋ ｔ ｓ ｉ ｌ ｘ ｃ ｔ ｏ ｅ ． ｓ ｎ ｌ ａ ｈ ａ ｏ ｌ ａ ｈ ｄ ｌｒｉ ｅ ｃ ｏ ｅｐ ｏ ｉ ｅ ｓａ ａｌ ｌ ｉ ｉ ｏ ｓ ｎ ｔ ａ ｍｅ ｎ ｔｒ ａ ｓ ｏｔ ｅｄ ｓｒ ｕ ｅ ｌｂ ｌ ｃ ｅ ｕ ｅ， ｗｈ ｃ ｕ ｅ ｖ ｌ ｉ ｉ ｔ ｄｇ ｏ ａ ｈ ｄ ｌ ｒ ｔ ｈ ｔｂ ｓ ｉｈ ｓ ｍｍａ ｚ ｓ ｈ ｍ ｅａ ｇ ｅ ａ ｉ ｎｐ ｏ ｅ ｓ Ｃｏ ｓｒ ｉｔ ｏ ｅ ｄ ｉ ｅ ｎ ｅｃ ｒｅ ｔ ｉ ｒ ｅ ｅ ｉ ｔ ｇ ｒ ｇ ｔ ｒ ｃ ｓ ． ｔ ｎｈ ｏ ｎ ｔａｎ ｓｆ ｒ ａ ｌ ｓａ ｄｔ ｏ ｒ ｃ ｄ ｎ ｈ
ｌｉｎｒｓｌｓｏ ａ ｆｓｒｓｏ ｓ ｍｅ ｎ ｗ ｏ ｅｈａ ｓ ｍ ｔ ｕ ｄｅ ｓ ｆ ｏ ｅ ｅ ｌ ｂａ ｅ ｅ ｏｋｊｉ ｍｏｅ ａ ｏ ｕｔｈ ｗ ｔ ｔａｔｅｐ ｎｅ ｉ ｓ ｄ ｏ ｖ ｒｅｄｉ ａｓ ｔ ｗｉ ｈ ｎｒｄ ｎ ｄ ｓ ｒ ｓ ｏｔｉ ｄ ｎｔ ｒ－ ｎ ｄｌ ｔ ｅ ｈ ｔ ａ ｌ ｎ ｙｅ ｈ ｏ ａ ａｏ ｎ ｉ ｈｆ ｏ
１１ ０１ Ｖ １ ２ Ｎ ． 计算 机 工 程 与设 计 Ｃ ｍ ｕ ｒ ｎ ｉ ｅｎ ｄ ｅｇ ９４ １， ｏ ３， ｏ ２ ． ６ ｏ ｐｔ ｇ ｅｒ ｇ ｎ ｓ ｎ ｅＥ ｎ ｉ ａ Ｄ ｉ
计算资源共享平台中工作流任务调度研究
周 智 刚
（ 州 学院 计 算机 系， 山东 德 州 ２ ３ ２） 德 ５０３
ｔ ｉｇｏ ｔｓ ｓｉ ｒ ｆ ｗｓ ｒ ｕ ｒｎｅ ｄｗｉ ｕｔｂｅｄｓｒ ｕ ｅ ｎ ｇ ｍ ｅ ｔ ｆ ｖ ｉ ｂｌｙ ｍｅｉｔｒ ａｓ ｆ ｅｏ ｒｅ ． Ｔ ｅｓｍｕ ｉ ｎ ｆａ ｋ ｗｏｋ ｏ ｅｇ ａａ ｔｅ ｔ ａｓ ｉ ｌ ｉ ｉ ｔｄｍａ ａ ｅ ｎ ａ ａｌ ｉｔ ｔ ｅｖ ｌ ｒｓｕ ｃ ｓ ｈ ｉ — ｍ ｎ ｌ ａ ｈ ａ ｔｂ ｏ ａ ｉ ｉ ｎ ｏ
功 能过程 ， 每个 节点 中的本地调度 器 能够把 自身 的资源可 用信 息提 供给全局 的调度 器，工作流 中任务 的最后期 限时间约 使
束 和 任 务 的 恢 复 时 间 以 一 种 时 间 间 隙 的 机 制 来 完成 。 仿 真 结 果 表 明 ， 治 模 式 和 解 方 程 类 的 迭 代 模 式 的 工 作 流 任 务 能 够 在 分 平 台上 成 功 调 度 运 行 ， 有 比较 快 的 响 应 时 间 和 低 的 通 信 负载 。 具
中图法分类号 ： Ｐ ３ ． Ｔ ３８ ８
文献标 识码 ： Ａ
文章编号 ：０ ０７２ （０ １０ —９４０ １０．０ ４ ２ １） ６１ １—４
Ｔ ｓ ｃ ｅ ｕ ｅ ｆ ｏ ｋ ｏ ｓｉ ｏ ｐ ｔｎ ｅ ｏ ｒ ቤተ መጻሕፍቲ ባይዱｓ ａ ｉ ｇｐ ａｆ ｒ ａ ｋｓ ｈ ｄ ｌｒｏ ｒ ｆ ｗ ｎ ｃ ｍ ｕ ｉ ｇｒ ｓ ｕ ｃ ｈ ｒｎ ｌｔｏ ｍ ｗ ｌ
摘 要 ： 出 了计 算 资 源 共 享 平 台 中具 有 时 间 约 束 的 工 作 流 任 务 调 度 方 法 ， 方 法 利 用 了非 集 中 式 的 树 型应 用 层 覆 盖 网络 提 该
拓 扑 结 构 ， 而可 以 高效 而快 速 的 收 集 资 源 的 可 用 信 息 。采 用 全 局 调 度 器 与 本 地 调 度 器 结 合 的 方 式 ，通 过 定 义 资 源 的 收 集 从
ＺＨＯＵ ｉ ａ ｇ Ｚｈ — ｎ ｇ
（ ｐ ｒ ｎ ｆ ｍｐ ｔｒ Ｄｅ ｈ ｕＵｎｖ ｒｉ ，Ｄｅ ｈ ｕ２ ３ ２ ， Ｃｈｎ ） Ｄｅ ａｔ ｔ ｍｅ ｏ Ｃｏ ｕｅ， ｚ ｏ ｉｅｓｙ ｔ ｚ ｏ ５ ０ ３ ｉａ
Ａｂ ｔ ａ ｔ Ａ ｅ ｓ ａａ ｌ ｈ ｄ ｌｒ ｏ ｓ ｒ ｆ ｗｓ ｔ ｍｅｃ ｎ ｔ ｉｔ ｏ ｕ ｉ ｇｒ ｓ ｕ ｃ ａ ｎ ｌｔ ｒ ｉ ｐ ｏ ｏ ｅ ｎ ｅ ｓｒ ｃ ： ｎ ｗ ｃ ｌｂ ｅｓ ｅ ｕ ｅ ｒ ａ ｋｗｏ ｋ ｏ ｈｔ ｏ ｓ ａ ｎ ｓ ｎｃ ｍｐ ｔ ｏ ｒ ｅｓ ｒ ｇｐ ａ ｆ ｍ ｒ ｐ ｓ ｄａ ｄｄ — ｃ ｆ ｔ ｌ ｗｉ ｉ ｒ ｉ ｎ ｅ ｈｉ ｏ ｓ ｓ ｒ ｅ ． Ｉ’ ｕ ｌｕ ｏ ｅ — ａ ｅ ２ ｖ ｒａ ａ ｕ ｐ ￣ｓ ｆ ｃ ｅ ｔ ｎ ｓ ａ ｇ ｅ ａ ｉ ｎｏ ｒ ｓ ｕ ｃ ｖ ｉ ｂ ｌ ｙ ｉ ｆ ｒ ｔ ｎ Ａ — ｃ ｉ ｄ ｔ Ｓ ｉ ｐ ｎａｔ ｅｂ ｓ ｄ Ｐ Ｐ ｏ ｅ ｌｙｔ ｔ ｐ ｏ ｉ ｉｎ ｄｆ ｔ ｇ ｒ ｇ ｔ ｆ ｅ ｏ ｒ ｅａ ａｌ ｉ ｔ ｏ ｍａ ｉ ． ｂ ｂ ｔ ｒ ｈ ｓ ｅ ａ ａ ｏ ａ ｉ ｎ ｏ ｔ ｗｏ ｌｙ ｒ ｄａ ｃ ｉ ｃ ｅ ｔ ｃ ｌ ｎ ｌｂ ｌ ｃ ｅ ｕ ｅ ｌ ｒ ｓ ｎ ｅ ． Ｌ ｃ ｌ ｃ ｅ ｕ ｉ ｇｄ ｆ ｅ ｏ ｉｉ ｓ ｔ ｘ ｃ ｔ ｎ ｎ ｄ ｖ ｌ ｗｈｌ ａ ｅ ｅ ｒ ｈ ｔ ￣ｘ ｈａｌ ａ ｄｇ ｏ ａ ｈ ｄ ｌ ｒ ｓａｓ ｐ ｅ ｅ ｔ ｄ ｅ ｗｉ ｏ ａ ｓ ｉ ｏ ｏ ａ ｈ ｄ ｌ ｅ ｎ ｓ ｌ ｅ ｅ ｕ ｉ ｏ ｅｌ ｅ ， ｓ ｎ ｉ ｐ ｃ ａｅ ｏ ｅ ｉ ｅ ｇ ｏ ａ ｃ ｅ ｕ ｉ ｇ ｍａｃ ｅ ｒ ｆｏ ｔｓ ｓｗｉ ｕ ｔ ｂ ｅｅ ｅ ｕ ｉ ｎ ｎ ｄ ｓ Ａ ｃ ｌ ｃ ｅ ｕ ｅ ａ ｈ ｎ ｄ ｒ ｖ ｄ ｓｉ ｖ ｉ ｂ ｅｔ — ｌ ｂ ｌ ｈ ｄ ｌ ｔ ｈ ｄ ｗｏ ｋ ｗ ｋ ｔ ｓ ｉ ｌ ｘ ｃ ｔ ｏ ｅ ． ｓ ｎ ｌ ａ ｈ ａ ｏ ｌ ａ ｈ ｄ ｌｒｉ ｅ ｃ ｏ ｅｐ ｏ ｉ ｅ ｓａ ａｌ ｌ ｉ ｉ ｏ ｓ ｎ ｔ ａ ｍｅ ｎ ｔｒ ａ ｓ ｏｔ ｅｄ ｓｒ ｕ ｅ ｌｂ ｌ ｃ ｅ ｕ ｅ， ｗｈ ｃ ｕ ｅ ｖ ｌ ｉ ｉ ｔ ｄｇ ｏ ａ ｈ ｄ ｌ ｒ ｔ ｈ ｔｂ ｓ ｉｈ ｓ ｍｍａ ｚ ｓ ｈ ｍ ｅａ ｇ ｅ ａ ｉ ｎｐ ｏ ｅ ｓ Ｃｏ ｓｒ ｉｔ ｏ ｅ ｄ ｉ ｅ ｎ ｅｃ ｒｅ ｔ ｉ ｒ ｅ ｅ ｉ ｔ ｇ ｒ ｇ ｔ ｒ ｃ ｓ ． ｔ ｎｈ ｏ ｎ ｔａｎ ｓｆ ｒ ａ ｌ ｓａ ｄｔ ｏ ｒ ｃ ｄ ｎ ｈ
ｌｉｎｒｓｌｓｏ ａ ｆｓｒｓｏ ｓ ｍｅ ｎ ｗ ｏ ｅｈａ ｓ ｍ ｔ ｕ ｄｅ ｓ ｆ ｏ ｅ ｅ ｌ ｂａ ｅ ｅ ｏｋｊｉ ｍｏｅ ａ ｏ ｕｔｈ ｗ ｔ ｔａｔｅｐ ｎｅ ｉ ｓ ｄ ｏ ｖ ｒｅｄｉ ａｓ ｔ ｗｉ ｈ ｎｒｄ ｎ ｄ ｓ ｒ ｓ ｏｔｉ ｄ ｎｔ ｒ－ ｎ ｄｌ ｔ ｅ ｈ ｔ ａ ｌ ｎ ｙｅ ｈ ｏ ａ ａｏ ｎ ｉ ｈｆ ｏ
１１ ０１ Ｖ １ ２ Ｎ ． 计算 机 工 程 与设 计 Ｃ ｍ ｕ ｒ ｎ ｉ ｅｎ ｄ ｅｇ ９４ １， ｏ ３， ｏ ２ ． ６ ｏ ｐｔ ｇ ｅｒ ｇ ｎ ｓ ｎ ｅＥ ｎ ｉ ａ Ｄ ｉ
计算资源共享平台中工作流任务调度研究
周 智 刚
（ 州 学院 计 算机 系， 山东 德 州 ２ ３ ２） 德 ５０３
ｔ ｉｇｏ ｔｓ ｓｉ ｒ ｆ ｗｓ ｒ ｕ ｒｎｅ ｄｗｉ ｕｔｂｅｄｓｒ ｕ ｅ ｎ ｇ ｍ ｅ ｔ ｆ ｖ ｉ ｂｌｙ ｍｅｉｔｒ ａｓ ｆ ｅｏ ｒｅ ． Ｔ ｅｓｍｕ ｉ ｎ ｆａ ｋ ｗｏｋ ｏ ｅｇ ａａ ｔｅ ｔ ａｓ ｉ ｌ ｉ ｉ ｔｄｍａ ａ ｅ ｎ ａ ａｌ ｉｔ ｔ ｅｖ ｌ ｒｓｕ ｃ ｓ ｈ ｉ — ｍ ｎ ｌ ａ ｈ ａ ｔｂ ｏ ａ ｉ ｉ ｎ ｏ
功 能过程 ， 每个 节点 中的本地调度 器 能够把 自身 的资源可 用信 息提 供给全局 的调度 器，工作流 中任务 的最后期 限时间约 使
束 和 任 务 的 恢 复 时 间 以 一 种 时 间 间 隙 的 机 制 来 完成 。 仿 真 结 果 表 明 ， 治 模 式 和 解 方 程 类 的 迭 代 模 式 的 工 作 流 任 务 能 够 在 分 平 台上 成 功 调 度 运 行 ， 有 比较 快 的 响 应 时 间 和 低 的 通 信 负载 。 具