Vol.26 No.5 刘丽等：基于Q0$的杜区公共服务网格资源调度 ·563· 请求的服务时间 性和动态性的特点，网格技术能够整合地理上分 LJF选择当前资源集合中任务最少的资源作 布的异构资源，为用户提供统一的服务查询和服 为到达任务的分配目的地，亦即，集合中只有等 务发现平台，因此，本文提出了一个基于网格开 待队列最短的资源才有获得任务的机会，实现了 放体系结构(OGSA)的社区服务管理模型，并且 一定程度上的负载均衡.但此方案仅考虑了资源 针对服务质量问题，给出随机高级Petri网资源调 请求等待队列的状态变化，而没有资源占用时间 度模型，基于OGSA的社区服务管理，是一种面 的影响. 向服务的模型，其优点是环境中的所有组件都是 SED选择具有最小期望等待时间的资源作 虚拟化的，通过提供一个所有社区服务实现基础 为到达任务的分配目的地，同时考虑了资源请求 的一致接口的核心集，分级的、更高级别的服务 等待队列的状态变化和资源占用的时间，因此具 的构建能够跨多个抽象层，以一种统一的方式进 有更好的性能，特别是在高负载时，更是如此. 行处理.文中给出的随机高级Petri网资源调度模 社区公共服务网格体系结构中的调度模型， 型可为网格资源管理与调度模型的建立和求解 应根据不同用户对服务资源的请求要求，提供不 提供一个新的、有效的途径. 同的策略，实现性能优化和服务区分，根据具体 参考文献 约束条件可采用轮转、最少任务优先、最小期望 1 Foster I,Kesselman C.The Grid:Blueprint for a New 等待时间的组合策略.不同的调度策略可以集成 Computing Infrastructure [M].Morgan Kaufmann Pub- 在一起，形成资源管理联合体，以完成不同的资 lishers,1999 源请求， 2 Foster I,Kesselman C,Nick J,et al.The Physiology of the 网格中的资源种类繁多，各种任务对资源的 Grid:An Open Grid Services Architecture for Distributed 要求也是各种各样，要达到的用户目标也很多， Systems Integration [A].Global Grid Forum,2002.http:// 比如要时间最少、代价最小、资源利用率最高等， www.globus.org/research/papers/ogsa.pdf 有些目标相互矛盾，对于这种多目标多约束的问 3 Foster I,Kesselman C,Tuecke S.The Anatomy of the 题找到满足所有约束和目标的全局最优解是很 Grid:Enabling Scalable Virtual Organizations [J].Int J 困难的.因此网格资源的调度系统需要应用不同 Supercomput Appl,2001,15(3):251 4都志辉，陈喻，刘鹏.网格计算M北京：清华大学 的策略处理不同的任务（资源请求），随机高级 出版社，2002 Petri网模型并行、并发、资源共享的描述特性以 5经典原，Stallings W.高速网络与因特网一性能与 及模型分解和压缩技术更适合于对系统资源管 服务质量（英文版·第2版）[M.北京：机械工业出 理、请求调度方案和系统模型的研究， 版社，2002.9 6林闯.计算机网络和计算机系统的性能评价.北京： 5 结束语 清华大学出版社，2001 社区服务环境中资源管理具有分布性、异构 Resource Scheduling of Community Service Grid Based on QoS LIU Li,YANG Yang Information Engineering School,University of Science and Technology Beijing,Beijing 100083,China ABSTRACT The traditional web-based community service cannot realize resource sharing,as society resources are distributed and community services are dynamic and heterogeneous.This paper first presents a virtual commun- ity service architecture based on the Open Grid Service Architecture(OGSA).A stochastic high-level Petri net mod- el is given to realize the Quality of Service(QoS)based scheduling of community service resoures. KEY WORDS virtual community;community service grid;architecture;quality of service;stochastic high- level Petri net】 刘 丽 等 基 于 的杜 区公 共 服 务 网 格 资 源 调 度 一 请 求 的服 务 时 间 选 择 当前 资源 集 合 中任 务 最 少 的资源 作 为 到达 任 务 的分 配 目的地 ， 亦 即 ， 集 合 中只 有 等 待 队列最 短 的资源 才 有获得 任 务 的机 会 ， 实现 了 一 定程度 上 的负载 均 衡 但 此 方 案 仅 考 虑 了 资源 请 求 等 待 队列 的状 态 变 化 ，而 没 有 资源 占用 时 间 的影 响 选 择 具 有 最 小 期 望 等 待 时 间 的 资源 作 为到达 任 务 的分配 目的地 ， 同时考 虑 了资源 请 求 等待 队列 的状 态 变 化 和 资源 占用 的 时 间 ， 因此 具 有 更 好 的性 能 ， 特 别 是 在 高 负载 时 ，更 是 如 此 社 区 公共 服 务 网格 体 系 结 构 中 的调 度 模 型 ， 应 根 据 不 同用 户对 服 务 资源 的请 求 要 求 ， 提 供 不 同 的策 略 ， 实现 性 能优 化 和 服 务 区 分 ， 根 据 具 体 约束 条件 可 采 用 轮 转 、 最 少任 务 优 先 、 最 小期 望 等待 时 间 的组 合 策 略 不 同 的调 度 策略 可 以集 成 在 一 起 ， 形 成 资源 管理 联 合 体 ， 以完成 不 同 的 资 源 请 求 网格 中 的资源 种类 繁 多 ， 各 种 任 务对 资源 的 要求 也是 各 种 各 样 ， 要 达 到 的用 户 目标 也 很 多 ， 比如 要 时 间最 少 、 代价 最 小 、 资源 利用 率最 高等 ， 有些 目标 相 互 矛盾 ， 对 于 这 种 多 目标 多约 束 的 问 题 找 到 满 足 所 有 约 束 和 目标 的全 局 最 优 解 是 很 困难 的 因此 网格 资源 的调度 系 统 需要 应 用 不 同 的策 略 处 理 不 同 的任 务 资源 请 求 随机 高 级 网模 型 并行 、 并 发 、 资源 共 享 的描 述 特 性 以 及 模 型 分 解 和 压 缩 技 术 更 适 合 于 对 系 统 资源 管 理 、 请 求 调 度 方 案和 系 统 模 型 的研 究 性和 动 态 性 的特 点 ， 网格 技 术 能够 整 合地 理上 分 布 的异 构 资源 ， 为用 户 提 供 统 一 的服 务 查 询和 服 务 发现 平 台 因 此 ， 本 文 提 出 了一 个 基 于 网格 开 放 体 系 结 构 的社 区服 务 管 理 模 型 ， 并且 针 对 服 务 质量 问题 ， 给 出随机 高级 网 资源 调 度 模 型 基 于 的社 区 服 务 管 理 ， 是 一 种 面 向服 务 的模 型 ， 其 优 点是 环 境 中的所 有 组 件 都 是 虚 拟 化 的 ， 通 过 提供 一个 所 有 社 区服 务 实现 基础 的一 致 接 口 的核心 集 ， 分 级 的 、 更 高级 别 的服 务 的构建 能够 跨 多个 抽 象 层 ， 以一种 统 一 的方 式进 行 处 理 文 中给 出 的 随机 高级 网 资源 调度模 型 可 为 网 格 资源 管 理 与 调 度 模 型 的建 立 和 求 解 提 供 一 个 新 的 、 有 效 的途 径 参 考 文 献 结 束 语 社 区服 务环 境 中资源 管 理 具 有 分 布 性 、 异 构 ， ， ， 如 ， ， 幻。 ， ，乃刀 · ， ， 【刀 ， ， 都 志 辉 ， 陈 喻 ， 刘 鹏 网格计 算 北 京 清 华 大学 出版 社 ， 经 典原 ， 高速 网络 与 因特 网－ 性 能与 服 务质 量 英文 版 · 第 版 北 京 机械工 业 出 版 社 ， 林 闯 计 算 机 网 络 和 计 算机 系 统 的性 能评 价 北 京 清华 大 学 出版 社 ， ， ， ， ， 一 们 ， 画 找刀 幻。 〔 刀 江