网格工作流引擎的设计与实现

ａ ａ ｚｄ ｉ Ｓ Ｌ （ｒ ｒｉｅ ｏ ｎ ｕ ｇ） ｌ ｇ ａｅｎ ｈ ｇｎ ｏｏ ｐ ．Ｔ ｅ ｙｔｍ ｇｎ ｃｉ ｃ ｒ ｉｂ ｓｄ ｎＤｊｓａ ｎ ｌ ｅ ｔ Ｇ Ｆ ｇｉ ｓｖ ｃ ｗｌ ｇ ａｅ ａ ｕｇ ｅ ｎ ｉｅ ｒｔｔ ｅ ｈ ｓ ｅ ｉｅ ｒｈｔ ｔ ｅｓ ａｅ ｉ ｔ ｙ ｗｈ ｄｅ ｌ ｆ ａ ｎ ｉｔ ｅ ｐ ｙ ｓ ｅ ｎ ａ ｅ ｕ ｏ ｋｒ
４０ ３
２ １， ｏ．２ Ｎ ． 计 算 机 工 程 与 设 计 Ｃ ｍｐｔ Ｅ ｇｎｅｉｇａｄ ｓ ｎ ０１Ｖ１ ， ｏ ３ ２ ｏ ｕｅ ｎｉｅｒ Ｄｅｉ ｒ ｎ ｎ ｇ
网格工作流引擎的设计与实现
王 红 霞
（ 北京 青年 政治 学 院 计 算机 系，北京 １０ ０ ） ０ １２
摘 要 ： 对 传 统 工 作 流 调 度 策 略 只 强 调 任 务 的 执 行 顺 序 、 略 任 务 本 身相 互 间 的 逻 辑 关 系 等 不 足 ， 于 Ｇ ４网格 环境 ， 针 忽 基 Ｔ 以
关键 词 ： 格 工 作 流 ； 调 度 ； 引 擎 ； 网 格 服 务 ； 网格 服 务 流 语 言 网 中 图 法 分 类 号 ： Ｐ ９ Ｔ ３１ 文献标 识码 ： Ａ 文wenku.baidu.com章 编 号 ：００７ ２ ２ １） ２０ ３ —４ １０．０４（０ １ ０—４００
Ｄｅ ｉ ｎ ａ ｄｒ ａｉａｉ ｎ ｏ ｒｄｗ ｏ ｋ ｏ ｅ ｉｅ ｓｇ ｎ ｅ ｌｚ ｔｏ ｆｇ ｉ ｒ ｆ ｗ ｎｇｎ ｌ
０ 引 言
网格 工作 流 是 指 利 用 工 作 流 技 术 协 调 网格 服 务 在 各 节 点
间 按 流程 控 制 逻 辑 执 行 ， 成 虚 拟 组 织 的业 务 目标 ， 完 实现 资源 共 享 并 提 高工 作 效 率 “】 。 。 网格 服 务 是 网 格 工 作 流 的 主 要 组 成 部 分 ， 统 工 作 流 引 传
１ 网格 工作 流 引擎 的 系统 结 构
工 作 流 引擎 主 要 负 责 将 工 作 流 语 言 定 义 的规 范 实 例 化 、
解 析 流 定 义 、 其 分 解 成 最 小 的 活 动 ， 将 活 动 分 配 成 过 程 实 将 并
体 运 行 。网格 工 作 流 引擎 最 重 要 的 功 能 是 生 成 工 作 流 实 例 并
ｗｏ ｋ ｏ ｓ ｈ ｄ ｌ ｇａ ｇ ｒ ｈ ｒ ｆ ｗ ｃ ｅ ｕ ｉ ｌ ｏ ｔ ｍ， ａ ｄｅ ｐ ｒｍｅ ｔ ｈ ｗｓ ｈ ｆ ｃ ｉ ｅ ｅ ｓｏ ｕ ｄ １ ｌ ｎ ｉ ｎ ｘ ｅ ｉ ｎ ｏ ｅｅ ｆ ｔ ｎ ｓ ｆ ｒｍｏ ｅ． ｓ ｔ ｅ ｖ ｏ Ｋｅ ｒ ｓ ｇ ｄ ｗｏ ｋ ｌ ｗ； ｓ ｈ ｄ ｌ ｇ ｅ ｇ ｎ ； ｇ ｄ ｓ ｒ ｉｅ ； ＧＳ Ｌ ｙ ｗｏ ｄ ： ｒ ｒ ｆｏ ｉ ｃ ｅ ｕｉ ； ｎ ｉｅ ｎ ｉ ｒ ｅ ｃ ｓ ｖ Ｆ
进 行调度 。
擎 主 要 针 对 元 任 务 实 现 资 源 映射 与 资 源 调 度 ， ｌｂ ｓ ｏ １ 自Ｇ ｏ ｕ ｏ一 Ｔ
ｋｌ（ Ｔ ） 布 以 来 ， ｉ Ｇ ４发 ４ 网格 技 术 与 Ｗｅ ｅ ｉｅ 技 术 逐 步 走 向 ｂＳ ｒ ｃｓ ｖ
ｒｔ ｅ ｅ ｔ ｎｂｔ ｅ ｅｓｒｉｅ ａ ｔ ｔ ｏ ｔ Ｔ ｅｇｉ ｗｏｋ ｏ ｅｃ ｂ ｄｗ ｔ ＡＧ （ｉ ｃ ｄａｙｌ ｒｐ ） ｍｏ ｅ ａ ｄ ａｉ ｌｉ ｅ ｖ ｒ ａｏ ｗｅｎｔ ｅ ｃ ｓ ｓａｓ ｒ ｐ ｉ ． ｈ ｒ ｒｆ ｗ ｉ ｄｓｒ ｅ ｉ Ｄ ｈ ｖ ａ ｎ ｄ ｌ ｓ ｉ ｈ ｄｒ ｔ ｃｃｉ ｇａｈ ｅｅ ｃ ｄｌ ｎ
Ａｂ ｔ ａ ｔ Ｔ ｅｔ ｄｔｏ ａ ｒ ｆ ｗ ｃ ｅ ｕ ｉ ｇ ｉ ｉ ｌ ｏ ｃ ｎ ｒ ｔ ｎ ｔ ｅｔ ｓ ｅ ｕ ｎ ｅ ｂ ｔ ｈ ｇ ｃ ｌ ｅａ ｉｎ ｉ ｉ ｎ ｒ ｄ Ｂａ ｅ ｓｒ ｃ ： ｈ ａ ｉ ｎ ｌ ｒ ｉ ｗｏ ｋ ｏ ｓ ｈ ｄ ｌ ｓ ｌ ｎ ｍａ ｎ ｙ ｃ ｎ ｅ ｔ ｅｏ ｋ ｓ ｑ ｅ ｃ ， ｕ ｅ ｌ ｉ ａ ｌｔ ｏ ｅ ． ａ ｈ ａ ｔ ｏ ｒ ｏ ｓｇ ｓｄ ｏ ４ ｅ ｖ ｒ ｎ ｎ ， ａｇ ｄ ｗｏ ｋ ｏ ｅ ｇ ｎ ｒ ｔ ｔ ｐ ｅ ｉ ｅ ｎ ｌｍｅ ｔ ｄ ｗｈ ｃ ｏ ｓｄ ｒ ｈ ｒｄｓ ｒ ｉｅ ｎ ｅｒ ｏ ｐ — ｎＧＴ ｎ ｉ ｍｅ ｔ ｒ ｒ ｆ ｗ ｎ ｉ ｅ ｏ ｏ ｙ ｅｉ ｄ ｓｇ ｄ ａ ｄ ｉ ｅ ｎ ｅ ， ｏ ｉ ｌ ｐ ｓ ｎ ｍｐ ｉ ｈｃ ｎ ｉ ｅ ｅｇ ｉ ｖｃ ｓ ｄｔ ｉ ｃ ｏ ｅ ｔ ｅ ａ ｈ
Ｗ ＡＮＧ ｎ — ｉ Ｈｏ ｇ ｘ ａ
（ ｐｒ ｅ ｔ ｆ ｏ ｕｅ ｃ ｎ ｅ Ｂ ｉｎ ｏ ｔ ｏｉｃ ｏ ｅ ｅ Ｂ ｉｎ ０ １２ Ｃ ｉ ） Ｄｅａｔ ｎ ｏ Ｃ ｍｐ ｔ Ｓ ｉ ｃ， ｅ ｉｇ ｕｈ ｌｉ Ｃ ｌ ｇ， ｅ ｉｇ１０ ０ ， ｈｎ ｍ ｒ ｅ ｊ Ｙ Ｐ ｔｓ ｌ ｊ ａ
网格 服 务 及 其 间 的 协 作 关 系 为 出发 点 ， 计 并 实 现 了用 Ｄ 设 ＡＧ（ｉ ｃ ｄａｙ ｌ ｒｐ） 型 描 述 网格 工 作 流 ， 通 过 网格 服 务 流 ｄ ｅｔ ｃｃ ｃｇａｈ模 ｒ ｅ ｉ 并
语 言（ｒ ｒｉ ｆ ｗｌ ｇａ ｅＧ Ｆ ） ｇ ｄ ｅｖ ｅ ｏ ａ ｕｇ ， Ｓ Ｌ 形式化 解析 工作 流 的 网格 ＿ 作流 引擎 系统架构 。 该 架构 中， 计并 实现 了基 于 Ｄｉ ｓａ ｉ ｓ ｃｌ ｎ Ｔ － 在 设 ｊ ｔ ｋｒ 的工作 流调度 算法 ， 过 实例对 该 网格工作 流 引擎和调度 算 法进行 了实验 ， 通 实现 了预 期效 果 。