基于网格计算的资源调度研究
合集下载
网格环境中用于资源分配的经济模型研究
维普资讯
第２卷 第３ ３ 期
文章编号 ： ０ — ３ ８ ２０ ） ３ ０２计
算
机 仿
真
２６ 月 ０ 年３ ０
网格 环境 中用 于 资 源分 配 的经 济模 型 研 究
孙捷 ， 范援 马
（ 上海交通大学计算机科学与工程系 ， 上海 ２０３ ） ０００ 摘要： 由于网格是实现对地理上广泛分布的大量异构资源进行共 享， 所以传统的资源调度 和分配方法 已经 不再适用 。此外
为了吸引各类资源消费者和资源提供 者加入 网格 ， 必须引入基于价格 的经济模型 ， 由价格 浮动来反映资源供需情 况的动态
变化 ， 通过供需均衡实现资源优化分 配。该文讨论 了现有的用于资源分 配的各种经济模型 以及各 自的优缺点 ， 后总结 了 最
判断经济模型效能的各种经济和计算标 准。 关键词 ： 网格 ； 资源分配 ； 经济学 ； 市场机制 中图分类号 ： Ｐ ９ Ｔ ３３ 文献标识码 ： Ａ
超级计算机、 集群、 工作站、 个人 Ｐ ｃ机等）、 数据资源、 存储
资源和其他各类资 源统一 组织 管理 ， 形成 一个 可相互利 用 、
２ 网格资源分配中引入经济模型
传统的网格资源管理一般认为网格中的各种资源都是
一
相互合作、 对用户相对透 明的高性能计算环境， 用户可以像
登录一台超 巨型机 一样使 用它 。这 种计 算模 式 已经 发展 为 连接和统一各类不同远程资源的一种基础结构 。 网格 环境中的资源在地理上是广泛分 布的 ， 而且 每个 资
ＡＢＳ ＲＡＣＴ： ｈ ｏｌｏ ｉ ｓｔ ｅ ｉｅｓａｅｏ ｏ ｇ ｎ ｏ ｓｒ ｓｕ ｃ ｓｔａ ｃ ｔ ｌ ｏ ｅ ｅｗｏｌ ｒｄｔ ｎ Ｔ Ｔ ｅｇ ａ ｆＧｒ ｉ ｏｒａ ｚ ｈ ｒ ｆ ｍｏ ｅ ｅ ｕ ｅ ｏ ｒｅ ｈ ｔｌ ａｅａｌ ｖ ｒ ｈ ｒ ｄ ｌ ｈ ｏ ｔ ｄ，ｔ ｉｏ ａ ａ ｉ ｌ ｍｅ ｏ ｓｏ ｓｕ ｃ ｓｓｈ ｄ ｌ ａ ｄ ａｌｃ ｔ ｎｗｉ ｏ ｕ ｃｉｎ ｗ ｌ ｎ ｗ．Ｍｏｅ ｖ ｒ ｎ ｏｄ ｒｔ ｔ ａｔｒｓｕｃ ｏ — ｈ ｔ ｄ ｆｒ ｏ ｒｅ ｃ ｅ ｕｅｎ ｏａｉ ｌ ｎ ｔｆｎ ｔ ｅｌ ｏ ｅ ｌ ｏ ｌ ｏ ｒｏ ｅ ，ｉ ｒｅ ｏａｔ ｃ ｅｏ ｒｅｃ ｎ ｒ
第２卷 第３ ３ 期
文章编号 ： ０ — ３ ８ ２０ ） ３ ０２计
算
机 仿
真
２６ 月 ０ 年３ ０
网格 环境 中用 于 资 源分 配 的经 济模 型 研 究
孙捷 ， 范援 马
（ 上海交通大学计算机科学与工程系 ， 上海 ２０３ ） ０００ 摘要： 由于网格是实现对地理上广泛分布的大量异构资源进行共 享， 所以传统的资源调度 和分配方法 已经 不再适用 。此外
为了吸引各类资源消费者和资源提供 者加入 网格 ， 必须引入基于价格 的经济模型 ， 由价格 浮动来反映资源供需情 况的动态
变化 ， 通过供需均衡实现资源优化分 配。该文讨论 了现有的用于资源分 配的各种经济模型 以及各 自的优缺点 ， 后总结 了 最
判断经济模型效能的各种经济和计算标 准。 关键词 ： 网格 ； 资源分配 ； 经济学 ； 市场机制 中图分类号 ： Ｐ ９ Ｔ ３３ 文献标识码 ： Ａ
超级计算机、 集群、 工作站、 个人 Ｐ ｃ机等）、 数据资源、 存储
资源和其他各类资 源统一 组织 管理 ， 形成 一个 可相互利 用 、
２ 网格资源分配中引入经济模型
传统的网格资源管理一般认为网格中的各种资源都是
一
相互合作、 对用户相对透 明的高性能计算环境， 用户可以像
登录一台超 巨型机 一样使 用它 。这 种计 算模 式 已经 发展 为 连接和统一各类不同远程资源的一种基础结构 。 网格 环境中的资源在地理上是广泛分 布的 ， 而且 每个 资
ＡＢＳ ＲＡＣＴ： ｈ ｏｌｏ ｉ ｓｔ ｅ ｉｅｓａｅｏ ｏ ｇ ｎ ｏ ｓｒ ｓｕ ｃ ｓｔａ ｃ ｔ ｌ ｏ ｅ ｅｗｏｌ ｒｄｔ ｎ Ｔ Ｔ ｅｇ ａ ｆＧｒ ｉ ｏｒａ ｚ ｈ ｒ ｆ ｍｏ ｅ ｅ ｕ ｅ ｏ ｒｅ ｈ ｔｌ ａｅａｌ ｖ ｒ ｈ ｒ ｄ ｌ ｈ ｏ ｔ ｄ，ｔ ｉｏ ａ ａ ｉ ｌ ｍｅ ｏ ｓｏ ｓｕ ｃ ｓｓｈ ｄ ｌ ａ ｄ ａｌｃ ｔ ｎｗｉ ｏ ｕ ｃｉｎ ｗ ｌ ｎ ｗ．Ｍｏｅ ｖ ｒ ｎ ｏｄ ｒｔ ｔ ａｔｒｓｕｃ ｏ — ｈ ｔ ｄ ｆｒ ｏ ｒｅ ｃ ｅ ｕｅｎ ｏａｉ ｌ ｎ ｔｆｎ ｔ ｅｌ ｏ ｅ ｌ ｏ ｌ ｏ ｒｏ ｅ ，ｉ ｒｅ ｏａｔ ｃ ｅｏ ｒｅｃ ｎ ｒ
基于网格特性的资源调度算法的分析与改进
维普资讯
第２ ３卷 第 １ 总第 １０期） 期（ ０ Ｖ １ ３ Ｎ ． Ｓ Ｍ Ｎ ． ０ ｏ． ｏ１（Ｕ ｏ１ ） ２ ０
机 械 管 理 开 发
ＭＥＣ ＨＡＮ Ｃ ＭＡＮ Ｉ ＡＬ ＡＧＥＭＥＮＴ ＡＮＤ ＤＥ ＶＥＬ Ｐ Ｏ ＭＥＮ Ｔ
存 储服 务 时 ． 源分配 调度 任务 时 ， ｏ是保 障要 求 。 资 Ｑｓ
３ ）负载均衡 。 开发并 行和分布计算 应用时 ， 在 负载
平衡 是一 个关 键 问题 。网格 系统更 进一 步扩展 了这个 问题 。网格任 务调 度是 涉及交 叉域 和大规 模应 用 的调 度 。解决好 系统 的负载均衡是 一个非 常重要 的问题 。
（ ｅ ｔｏ ｆｒ ｔ ｎ Ｃ ｅ ｓ ｙａ ｄ Ｂ ｏ ｇ ｏｌ ｅ Ｔ ｉ ａ ｎｖ ｒ ｔ ｏ ｃ ｎ ｅａ ｄ Ｔ ｃ ｎ ｌｇ ， Ｄ ｐ ． ｆ ｎｏｍａ ｏ ， ｈ ｍｉ ｒ ｎ ｉｌ ｙＣ ｌ ｇ ， ａ ｕ ｎＵ ｉ ｓ ｙ ｆ ｉ ｃ ｎ ｅ ｈ ｏｏｙ Ｉ ｉ ｔ ｏ ｅ ｙ ｅ ｉ Ｓ ｅ
ｇｉ ｃ ｎ ｌｇ ． ｈ ｓｐ ｐ ｒａ ａｙ ｅ ｒｄ ａ ｄ ｔｓ ｃ ｅ ｕ ｉ ｇ ｍｅｈ ｄ ｉ ｒ ｎ ｕ ｓｆｒ ｒ ｏ ｆｉ ｒ ｖ ｍｅ ｔ ｒｄ ｔ ｈ ｏ ｏ Ｔ ｉ ａ ｅ ｎ ｌ ｚ ｓｇ ｉ ｎ ａ ｋ ｓ ｈ ｄ ｌ ｔ ｏ ｎ ｇ ｉ ａ ｄ ｐ ｔ ｗａｄ ｓ ｍｅ ｏ ｅ ｙ ｎ ｄ ｏ ｍｐ ｏ ｅ ｎ ．
４ ）经 济原则 。网格环境 中的资源在 地理上广泛分 布， 每个 资源 都归 属于不 同的组织 ， 都有各 自的资源管
理机制 和政策 。根据 现实 中的市场经 济原则 ， 同资 源 不 的使用 费用也 应 当不 同。资 源管理 与任 务调度 必须使 消费双方互 惠互利 ， 以使 网格 系统长久 地发展下去 。 ２ 网格调 度算 法及 其改 进
第２ ３卷 第 １ 总第 １０期） 期（ ０ Ｖ １ ３ Ｎ ． Ｓ Ｍ Ｎ ． ０ ｏ． ｏ１（Ｕ ｏ１ ） ２ ０
机 械 管 理 开 发
ＭＥＣ ＨＡＮ Ｃ ＭＡＮ Ｉ ＡＬ ＡＧＥＭＥＮＴ ＡＮＤ ＤＥ ＶＥＬ Ｐ Ｏ ＭＥＮ Ｔ
存 储服 务 时 ． 源分配 调度 任务 时 ， ｏ是保 障要 求 。 资 Ｑｓ
３ ）负载均衡 。 开发并 行和分布计算 应用时 ， 在 负载
平衡 是一 个关 键 问题 。网格 系统更 进一 步扩展 了这个 问题 。网格任 务调 度是 涉及交 叉域 和大规 模应 用 的调 度 。解决好 系统 的负载均衡是 一个非 常重要 的问题 。
（ ｅ ｔｏ ｆｒ ｔ ｎ Ｃ ｅ ｓ ｙａ ｄ Ｂ ｏ ｇ ｏｌ ｅ Ｔ ｉ ａ ｎｖ ｒ ｔ ｏ ｃ ｎ ｅａ ｄ Ｔ ｃ ｎ ｌｇ ， Ｄ ｐ ． ｆ ｎｏｍａ ｏ ， ｈ ｍｉ ｒ ｎ ｉｌ ｙＣ ｌ ｇ ， ａ ｕ ｎＵ ｉ ｓ ｙ ｆ ｉ ｃ ｎ ｅ ｈ ｏｏｙ Ｉ ｉ ｔ ｏ ｅ ｙ ｅ ｉ Ｓ ｅ
ｇｉ ｃ ｎ ｌｇ ． ｈ ｓｐ ｐ ｒａ ａｙ ｅ ｒｄ ａ ｄ ｔｓ ｃ ｅ ｕ ｉ ｇ ｍｅｈ ｄ ｉ ｒ ｎ ｕ ｓｆｒ ｒ ｏ ｆｉ ｒ ｖ ｍｅ ｔ ｒｄ ｔ ｈ ｏ ｏ Ｔ ｉ ａ ｅ ｎ ｌ ｚ ｓｇ ｉ ｎ ａ ｋ ｓ ｈ ｄ ｌ ｔ ｏ ｎ ｇ ｉ ａ ｄ ｐ ｔ ｗａｄ ｓ ｍｅ ｏ ｅ ｙ ｎ ｄ ｏ ｍｐ ｏ ｅ ｎ ．
４ ）经 济原则 。网格环境 中的资源在 地理上广泛分 布， 每个 资源 都归 属于不 同的组织 ， 都有各 自的资源管
理机制 和政策 。根据 现实 中的市场经 济原则 ， 同资 源 不 的使用 费用也 应 当不 同。资 源管理 与任 务调度 必须使 消费双方互 惠互利 ， 以使 网格 系统长久 地发展下去 。 ２ 网格调 度算 法及 其改 进
基于加权负载计算的制造网格资源分组调度策略
维普资讯
基于加权 负载计算 的制造 网格资源分组调 度策略
孟 晓明 ，张建 华
（． １ 广东商学 院信息 学院 。广州 ５ ０ ２ ； １ ３ ０ ２广 东省 电子商务市场应用技术重点 实验 室 。广州 ５ ０ ２ ） ． １ ３ ０
摘
要 依据制造产品对各种 制造资 源的需求匹配关系和制造 网格 中已封装资源的综合复杂度 ， 出了 给 制造网格中各类资源 的加权 负载 计算方法 ， 并根据各类资源 的加权 负载 ， 提出了制造网格资源
２ Ｋ ｙＬ ｂｏ Ｃ ｍａ ｋ ｔ ｇ＆ ａ ｐｉａｉｎ ｔｃ ｎｑ ｅ Ｇｕ ｎ Ｄ ｎ ｒ ｖ ｃ ， ａ ｇ ｈ ｕ Ｃｈ ａ５ ３ ０ ． ｅ ａ ｆ ｒｅ ｉ Ｅ ｎ ｐ ｌ ｔ ｈ ｉｕ ， ａ ｇ ｏ ｇ Ｐ ｏ ｉ ｅ Ｇｕ ｎ Ｚ ｏ ． ｉ １ ２ ） ｃ ｏ ｅ ｎ ｎ ０
分组调度策略 。 分析表明 ， 本文提 出的基于加权负载计算的制造 网格资 源分 组调度策略与 目前 普遍采用的基于多级代理 的调度策 略相比 ， 具有资源调度方案设计 简洁 、 易于实现和资源利用 效率高等优点 。 关键 词 ：制造网格 ；制造资源 ；分组调度 ；负载
中图分类号： Ｐ３ ３ＴＰ ７ Ｔ ９ ２ ３ 文献标识码：Ａ 文章编号：１ ０ －０ ３ （ ０ ７ ０ － ０ ９ ４ ９ １ ４ ２ ０ ） ６ ０ ７－０ ０
ｅ ｌ ，ｈｇｈ ｅ ｆ ｉ ｃ ｆ ｅ ｏ ｒ ｅ ｕ ｅ ， ｔ ． ｒ ａ ｉｅ ｉ ｆ ｃｅｎ ｙ ｏ ｓ ｕ ｃ ｓ ｄ ｅ １ ｚ ｉ ｒ ａ Ｋｅ ｙ ｗｏｒ ： ｄｓ Ｍａｎ ｆ ｃ ｕｒ ｇ ｇ ｉ ； ａ ｕ ａ ｔ ｒｎ ｅ ｏｕ ｃ Ｄｉ ｉｅ ｃ ｅ ｕ ｉ ｇ； ｏ ｕ ａ ｔ ｉ ｒ Ｍ ｎ ｆ ｃ ｕ ｉｇ ｒ ｓ ｒ ｅ； ｖｄ ｄ ｓ ｈ ｄ ｌ ｎ ｄ ｎ Ｌ ａｄ
基于加权 负载计算 的制造 网格资源分组调 度策略
孟 晓明 ，张建 华
（． １ 广东商学 院信息 学院 。广州 ５ ０ ２ ； １ ３ ０ ２广 东省 电子商务市场应用技术重点 实验 室 。广州 ５ ０ ２ ） ． １ ３ ０
摘
要 依据制造产品对各种 制造资 源的需求匹配关系和制造 网格 中已封装资源的综合复杂度 ， 出了 给 制造网格中各类资源 的加权 负载 计算方法 ， 并根据各类资源 的加权 负载 ， 提出了制造网格资源
２ Ｋ ｙＬ ｂｏ Ｃ ｍａ ｋ ｔ ｇ＆ ａ ｐｉａｉｎ ｔｃ ｎｑ ｅ Ｇｕ ｎ Ｄ ｎ ｒ ｖ ｃ ， ａ ｇ ｈ ｕ Ｃｈ ａ５ ３ ０ ． ｅ ａ ｆ ｒｅ ｉ Ｅ ｎ ｐ ｌ ｔ ｈ ｉｕ ， ａ ｇ ｏ ｇ Ｐ ｏ ｉ ｅ Ｇｕ ｎ Ｚ ｏ ． ｉ １ ２ ） ｃ ｏ ｅ ｎ ｎ ０
分组调度策略 。 分析表明 ， 本文提 出的基于加权负载计算的制造 网格资 源分 组调度策略与 目前 普遍采用的基于多级代理 的调度策 略相比 ， 具有资源调度方案设计 简洁 、 易于实现和资源利用 效率高等优点 。 关键 词 ：制造网格 ；制造资源 ；分组调度 ；负载
中图分类号： Ｐ３ ３ＴＰ ７ Ｔ ９ ２ ３ 文献标识码：Ａ 文章编号：１ ０ －０ ３ （ ０ ７ ０ － ０ ９ ４ ９ １ ４ ２ ０ ） ６ ０ ７－０ ０
ｅ ｌ ，ｈｇｈ ｅ ｆ ｉ ｃ ｆ ｅ ｏ ｒ ｅ ｕ ｅ ， ｔ ． ｒ ａ ｉｅ ｉ ｆ ｃｅｎ ｙ ｏ ｓ ｕ ｃ ｓ ｄ ｅ １ ｚ ｉ ｒ ａ Ｋｅ ｙ ｗｏｒ ： ｄｓ Ｍａｎ ｆ ｃ ｕｒ ｇ ｇ ｉ ； ａ ｕ ａ ｔ ｒｎ ｅ ｏｕ ｃ Ｄｉ ｉｅ ｃ ｅ ｕ ｉ ｇ； ｏ ｕ ａ ｔ ｉ ｒ Ｍ ｎ ｆ ｃ ｕ ｉｇ ｒ ｓ ｒ ｅ； ｖｄ ｄ ｓ ｈ ｄ ｌ ｎ ｄ ｎ Ｌ ａｄ
基于SVM机器学习的仿真网格资源调度模型
Ｖｏ １ ． ３ ５ Ｎｏ ． ４
Ａｕ ｇ ． ２ ０ １ ３
文章编号 ： ２ ０ ９ ５— ３ ８ ５ ２ （ ２ ０ １ ３ ） ０ ４— ０ ５ ５ ５— ０ ５
文献标志码 ： Ａ
基于 Ｓ ＶＭ 机器 学 习的仿 真 网格 资 源 调 度模 型
徐 晓明
（ １ ． 南京大学 商学院， 江 苏 南京 ２ １ ０ ０ ０ ８； ２ ． 江苏省机关事务管理局 住房 资金管理 中心 ， 江苏 南京 ２ １ ０ ０ ０ ８ ）
理器 管理 ， 而在 总 体 上则 由全 局 管 理器 管 理 各个 管理 器 。市场／ 经 济模 型 是 根 据市 场 上 的经 济 原
学 科 虚拟样 机 协 同仿 真 和大规 模体 系攻 防对 抗协 同仿 真应 用 。国 防科 技 大学在 基 于 网格 的仿 真框 架、 基 于 网格 的仿真 任务 管理 和调 度 、 应 用 开发等
摘
要： 根据仿 真网格资源的特性 ， 采用扩展 的 ＷＳ Ｄ Ｌ描述 仿真 网格 资源 的属性 ， 应用机 器学 习算法进
Hale Waihona Puke 行资源调度 ， 建立了集中 一分布式仿真资源管理模型 ； 在分析分布交互仿真任务特有需求的基础上 ， 提 出了一 种基 于支持向量机（ ｓ ｕ ｐ ｐ ｏ ￣ｖ ｅ ｃ ｔ ｏ ｒ ｍ ａ ｃ ｈ ｉ ｎ ｅ ， Ｓ Ｖ Ｍ） 机 器学 习的仿真 资源调度模 型 。该模 型基 于资源描述 提取
究， 如文献 ［ ４ ］ 提 出了仿真 网格概念和体系结构 ，
并 基 于航 天重 大型号 研 制 中的迫切 需求 进行 了基
于 网格 的仿真 应 用 开发 和研 究 ， 部 署 和 构 造 了 多
源由全局管理器统一管理 ； 分布式结构 由对等的 管理器 独 立管理 ， 管 理器 之 间可 进行 相互作 用 ； 混 合式 结构 综合 了上 述两 者 ， 在 管 理 域 内由一 个 管
基于移动Agent的网格计算资源管理
ｔｃ ｎ ｌ ｇ ． ｃ ｒ ｉｇ ｔ ｔ ｉ ｅ ｈ ｏ ｏ ｙＡｃ ｏ ｄ ｎ ｏ ｈｓ ｍｏ ｅ ， ｎ ｔ Ａｌｏ ｔｍ ｉ ｐ ｌ ｄ ｏ ｓ ｌ ｅ ｈ ｐ ｏ ｌｍ ｏ ｈ ｔｓ ｓ ｈ ｄ ｌ ｇ ｉ ｒｄ ｄ ｌ Ｇｅ ｅｉ ｃ ｇｒｈ ｉ ｓ ａ ｐ ｉ ｔ ｏ ｖ ｔ ｅ ｒ ｂ ｅ ｅ ｆ ｍｕ ｉ ｋ ｃ ｅ ｕｉ ｎ ｇ ｉ ａ ｎ
ｒ ｓ ｕ ｃ ｍａ ａ ｅ ｅ ｔ ｅ ｏ ｒｅ ｎ ｇ ｍ ｎ．
Ｋｅ ｒ ｓ ｙ ｗｏ ｄ ：
ｄ ｃ ｍｐ ｔ ｇ； ｂ ｌ ｅ ｔ ｔ ｅ ｍｏ ｅ ｆ ｏ ｕ ｉ Ｍｏ ｉ Ａｇ ｎ ；ｈ ｄ ｌ ｏ ｎ ｅ
ｄ ｒ ｓ ｕ ｅ ｎ ｇ ｍｅ ｔ Ｇｅ ｅｉ ｌ ｏ ｔ ｍ ｅ ｏ ｒ ｅ ｍａ ａ ｅ ｎ ； ｎ ｔ Ａ ｇ ｒ ｈ ｃ ｉ
Ａｂ ｔ ａ ｔ Ｉ ｒ ｅ ｏ ｍａ ｅ ｔ ｅ ｇ ｄ ｒ ｓ ｕ ｃ ｎ ｇ ｍｅ ｔ ｄ ｎ ｍｉ ｎ ｄ ｐ ａ ｌ ， ｂ ｌ Ａｇ ｎ ｅ ｈ ｏｏ ｙ ｓ ａ ｐｉ ｄ ｓｒ ｃ ： ｎ ｏ ｄ ｒ ｔ ｋ ｈ ｒ ｅ ｏ ｅ Ｍｏ ｉ ｉ ｅ ｅ ｔ ｔｃ ｎ ｌ ｇ ｉ ｐ ｌ ｅ ｔ ｍａ ａ ｅ ｅ ｏ ｒ ｅ ｏ ｏ ｎ ｇ ｒ ｓ ｕ ｃ ｓ ｆ ｄ ｏ ｕｉ ｇＡ ｍｏ ｅ ｏ ｃ ｍｐ ｔ ． ｎ ｄｌ ｆ ｄ ｅ ｏ ｒｅ ｒ ｓ ｕ ｃ ｍａ ａ ｅ ｎ ｉ ｒ ｖ ｄ ｄ ａ ｅ ｏ Ｍｏ ｉ Ａ ｅ ｔ ｎ ｇ ｍｅ ｔ ｓ ｐ ｏ ｉｅ ｂ ｓ ｄ ｎ ｂｌ ｅ ｇ ｎ
文章 编 号 ： ０ ２ ８ ３ （０ ６ ３ — １ ３ ０ 文献 标 识 码 ： 中 图分 类 号 ： Ｐ ９ １０ — ３ １２ ０ ） １０ ３ ～ ３ Ａ Ｔ ３３
一种基于效用最优的计算网格资源调度算法
Ｓｍｕ ａ ｏ ｅ ｕ ｔ ｓｏ ｔａ ｕ ｒｐ ｓ ｄ ａｇ ｒ ｈ ｒｖｄ ｓｌ ｅ ｉ ｌｌ ｕｉ ｔ ｓｔａ Ｏ ｔ ｍｅ ｏ ｔ ｚｔ ｎ ａ ｇ ｒ ｈ ． ｉ ｌｔ ｎ ｒｓ ｓ ｈ ｗ ｔ ｒｐ ｏ ｏ ｅ ｏ ｉ ｍ ｐ ｏ ｉ ｅ ｆ ｒｗ ｔ ｎｏ￣ ｔｉｉ ｈ ｎ Ｃ Ｓ ｔ ｐ ｍｉａ ｏ ｏ ｉ ｍ ｉ ｌ ｈ ｏ ｌ ｔ ｉ ｔ ｈ ｌ ｅ － ｉ ｉ ｉ ｌ ｔ Ｋｅ ｒ ｓ ｏ ｕ ａ ｉｎ ｄ ｔ ｔ ｕ ｃｉｎ ｅ ｏ ｒ ｅ ｓ ｈ ｕｉ ｇ ｈ ｕ ｉｔ ｇ ｒ ｈ ；ｔ ｋ ｆ ｒ ｎ ｙ ｗｏ ｄ ：ｃ ｍｐ ｔｔ ａ ｏｌ ；ｕ ｉ ｙ ｆ ｔ ；ｒ ｓ ｕ ｃ ｃ ｅ ｌ ； ｅ ｒｓ ｃ ａ ｏ ｔ ｉ ｌ ｎ ｏ ｄ ｎ ｉ ｌ ｉｍ ｓ ａ －ａｍｉ ｇ
的。将市场机制应用 于网格 资源分配 的研究 中 ， 有影 响力 的
一
１ 资源调度 问题 的描述
Ｍａ ． ２ ｏ ｒ ０７
种基 于效 用最 优 的计 算 网格 资源 调 度算 法
余 建 军 ， 月斋 ， 明 霞 郑 杨 （ 江工 业大 学浙 西分校 信 息与 电子 工程 系， 江 衢 州 ３４０ 浙 浙 ２ ００）
（ｊ ９ １ １ ｏ ｕ ｃ ｒ；ｊ ７ １ １ １６ ｃｎ） ｙ ６ １２ ＠ｓｈ ．ｏ ｙ ６ １２ ＠ ２ ． ｏ ｊ ｎ ｊ
（ ｅ ｒ ｅｔｆＩ ｏ ａｏ Ｄｐ ｔ ｎ ｏ ｎ ｒ ｔｎ＆Ｅｅｒ ｉＥ ｇ ｅｒｇ ｅ ｒ ｃ ， ａｍ ｆ ｍ ｉ ｌ ｔｎ ｎ ｉｅｎ，ＷｓＢａ ｈｆｚ ｃｏ ｃ ｎ ｉ ｔ ｎ ｏ
Ｑ ｚｏ ｈ ￣ ｇ３４ ０ ，Ｃ ｉ ） ｕｈｕＺ ｅ ｎ ２０ ０ ｈｎ ｊ ａ
Ａｂ ｔ ａ ｔ ｏ ｃ ｒｉ ｇ ｔ ｅ ｔ ｅ ａ ｄ ｂ ｄ ｅ ｅ ｔ ｃｉｎ ｉ ０ ｒ ｅ ｓ ｈ ｄ ｌ ｇ ａ ｕ ｌ ｙ ｆ ｎ ｔ ｎ ｍｏ ｅ ａ８ ｐ ｏ ｏ ｌ ｂ ｓ ｒ ｃ ：Ｃ ｎ ｅｎ ｎ ｈ ｉ ｎ ｕ ｇ ｔ ｒｓｒ ｔ ｎ ｎ Ｉ ｏ ｃ ｅ ｕｉ ． ｔｉ ｕ ｃｉ ｄ ｌ ｌ ｒｐ ￣ ｙ ｍ ｉ ｏ ｌ ｎ ｉｔ ｏ ｒ ｄ
计算网格中基于负载平衡的调度模式
４ ３
定义 ２ 广 域节 点能 对 内部资 源进 行 管理 和 调 度 ， 中称 之 为调 度 节 点 ． 文 在整 个 网格 系统 中 ， 各 广 对 域节 点进 行负 载分配 和管 理 的节点 称为 主调度 节点 ． 实 际上 ， 度 节 点相 当于 局 域 网络 群 首 ， 以 调 可 通过 选举算 法 产 生 ， 主调 度 节 点 也 可 以 通 过 同样 的算 法产 生 ． 据 以上 描 述 ， 格 系 统 模 型 如 图 １ 根 网
第）
Ｊ ｔ ａ ｏ Ｊ ｈｕ Ｕ ｉｅ ｉ Ｎ ｔ ａ Ｓ ｉ ｃ ｄｔ ｎ ａ ｒ ｌ ｆ ｉ ｏ ｎｖｒ ｔ ｎ ｓ ｓ ｙ（ ａ ｒｌ ｃ ｎ ｅＥ ｉｏ ） ｕ ｅ ｉ
Ｖ １ ９ Ｎｏ．４ ０ ．２
２０ ． ８年 ７月 Ｏ
信量 ， 出一种分布式的 网格作 业调度模 型， 提 并给 出了其相 关算 法： 轻 负载节点逐 个收 集到 一个队列 ， 将 并设定一 个可调节 的刷新时间， 当重 负载节点提 出调度请求 时， 直接从轻载节点 队列 中取一轻 载节 点并把 负载转 移到该 节点上 ， 而解 决 了 从 资源调度 中的 负载平衡 问题 ．
关键 词 ： 算 网 格 ； 计 负载 ； 度 模 式 调
中图分类号 ：Ｆ ９ ．１ Ｔｒ ３０ ３
文献标识码 ： Ａ
网格技 术是 当今计算 机领域 研究 的热 点 ， 把计 算资 源 、 据存储 资源 、 数 广域 网络 、 仪器 设备 等连 成有机 的整体 ， 方便 用户使 用 网格 中的任何 资源 ． 务调度 是 网格计 算 的关 键技 术之 一 ， 网格 用户 而言 ， 任 对 只需 向 网格 系统提交 任务 ， 网格系统 的调度 程序按 照某 种调 度策 略 把用 户 提交 的任 务 分 配 给 网格 系统 中的可 由 用资源 去完成 ． 为调度 的 目标 之一 ， 作 负载平衡 是计 算 网格 的重要 特性 ． 对负 载平衡 ， 们进 行 了大量 的 针 人
计算网格中作业调度系统GridPBS的设计与实现
中 圈分类号ｌＴ３３ Ｐ９
计算网格 中作 业调度系统 Ｇ ｉＰ Ｓ的设计与实现 ｒ Ｂ ｄ
孙 帅 。杨 凡，事 万城 ．董小社
（ 两安交通大学计算机科学与技术系 ，西安 ７０４ ） １０９ 摘 要 ：通过对 目前流行的集群 调度系统 Ｐ Ｓ 行封装和扩展 ，设计并实现 了一个计算 网格作业调度系统 Ｇ ｉ Ｂ 。该系统可使 Ｐ Ｓ系 Ｂ 进 ｒＰ Ｓ ｄ Ｂ
性 ，更改资源配置 ；具有一定 的作业监控能力和安全机制 。 本文设 计并实现 了一种基于 Ｐ Ｓ的校 园网格环境中的计 Ｂ 算网格调度 系统 Ｇ ｉＰ Ｓ ｒ Ｂ 。该系统结合现有 Ｐ Ｓ的特点并对 ｄ Ｂ
统 的应用拓展到整个计算 网格环境 ， 克服 了现有 Ｐ Ｓ系统只能在单个集群节点上运行 的局限性 根据计算 网格 中的集群 资源运行情 况对用 Ｂ 户作业进行 凋度 分配 ，从而有效地整合和利 用计 算网格各节点 的计 算能力 。
关ｔ词 ：Ｐ Ｓ Ｂ ；计算网格 ；Ｇ ｉ Ｂ ；网格调 度系统 ｒＰ Ｓ ｄ
ｏ ａ ｕ ｒｄａ ｄｍａ ｅｆ ｌ ｕｅｏ ｈ ｏｗｅ ｓｏ ｔ ｅｃｕ ｔｒ． ｆｃ ｍｐ ｓｇ ｎ ｋ ｕ ｌ ｓ ｆｔｅｐ ｉ ｒ ｆ ｈ ｌｓｅ ｓ
［ ｙｗ ｒ ｓ ＢＳ Ｃ ｍｐ ｔ ｇｇ ｄ ＧｉＰ Ｓ Ｇ ｄｓｈｄ ｌ ｓ ｍ Ｋｅ ｏ ｄ ］Ｐ ； ｏ ｕｉ ｒ ； ｒ Ｂ ； ｒ ｅｕｅｓ ｔ ｎ ｉ ｄ ｉ ｃ ｙｅ
ｄｓｄ ａｔｇ ｓ ｆｈ ｘｓ ｄＰ Ｓｗ ｉｈｃｌｏ ｌ ｄ ｎｓ ｒ ｉｇｅｎ ｄ ． ｈ ｒ Ｐ Ｓｃｎｓｈ ｄ ｌｔｅｕｅｓｊｂ ｅ ａ ｇ ｆ ｅｅｖｒｎ ｎ ｉ ｖ ｎａｅ ｅ ｉｅ Ｂ ｈｃ ａ ｎｙａｍｉｉｔ ｓ ｌ ｏ ｅＴ ｅＧ ｉ Ｂ ａ ｃｅ ｕｅ ｈ ｓｒ’ｏ ｓｎｔ ｎ ｅ ｎ ｉ ｍｅ ｔ ａ ｏｔ ｅ ｔ ｌ ｅａ ｎ ｄ ｉｈｒ ｏｔ ｈ ｏ
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｃ ｓ ｏ Ａ， ｏ ． ｉｅ ． ２ ０１
ＧＡ ＥＲ
小 短 好
好
需要 是
【】刘炎艳， ４ 李仁发．无线传感器 路由协议分析 ｈｔ＇ ｗ ． ｔｃｎ ｔ ／ ｗａ ｏ ｐ／ ｗ ｕｏ
ａｌ ｎ ｅ ｙｎ ｈ ａ ， ｎ ｏ ｔｎ ｅ Ｏ ｅ ｐｏｅ ａ ｄ ｘ ｒｍｅ ｔ ｎ ｈ ｕ ｕｅ ｌ ｇ ｓ ｌｉｇ ａ ｅ ｄ ａ ｄ ｃ ｎｉｕ ｓ ｔ ｘ ｌｒ ｎ ｅｐ ｉ ｎ ｉ ｔｅ ｆｔｒ． ｅ ｅ
Ｋｅ ｙｗｏ ｄ： Ｇｒｄ ｒ ｉ
Ｒｅｏ ｒｅ Ｍａ ａ ｅ ｎ ｓｕ ｃ ｎ ｇ ｍｅ ｔ
Ｒｅ ｕ ｃ ｃ ｅ ｕｉｇ ｏ ｓ ｒｅ Ｓ ｈ ｌ ｄ ｎ
１网格 资源
１ ． １网格 资源 的分类
源。
（） ３ 是否可复制。可将网格资源分为可复制 资源 和不 可 复制资源 ，可复制是指可 以通过指令或服务请 求把 一份 资源变 为多份 ， 如数据、 应用程序 、 服务等。 １ ． ２网格 资源存在的三个 问题 这三个 问题 也是 目前 网格 所存在的 问题 。首先是异构 性 。由于网格 由分布在广域 网上不 同管理域 的各种计算 资
ｏｏ ｌ ｏ Ｄｉ ｅ ｎ ｔ ｇ Ｉ ｏｍａｉｎ ｉ ｉｅｅｓ Ｓ ｎｏ ｔ ｔｃ ｓ ｆｒ ｓ ｍｉａｉ ｎ ｒ ｔ ｎ Ｗ ｒｌｓ ｏ ｓ ｎ ｆ ｏ ｅ ｓｒ Ｎｅｗ－
（） ２ 是否可重复使用 。可将 资源分为可重复使用的资 源和不可重复使用 的资源 。可重复 使用 的资源包括人类资
‘ ＾
表 ３ 各 个 协议 的 总 结
协议 Ｌ Ａ Ｈ ＥＣ ＴＥ ＥＮ 能 耗 延迟 可扩 展 性 动 态 地 理 位 驱 动式 适应性 置信息 路由 小 短 差 小 短 好 好 好 好 差 好 不 需 要 否 不 需 要 否 不 需 要 否 不 需 要 否 不 需 要 是
ｃ ｅ ｅ ｉ ｒ ｌ ｓ ｓ ｎ ｒ ｎ ｔ ｏ ｋ ．Ｐｒｓ ｎ ｅ ａ ｔ ｅ ｓ ｎｔ ｉ ｎ ｙ ｎ ｗｉ ｅ ｅ ｓ ｅ ｒ ｓ ｅ ｓ ｏ ｗ ｅｅ ｔ ｄ ｔ ｈ １ ｔ Ｉ －
ＤＲ Ｃ Ｅ Ｉ Ｅ ｒ Ｄ 小 长 好
ＤＩ ＵＳ ０Ｎ ＦＦ １
ｏｋ［ ． ｒｌ ｓＮｅ ｏ ｓ２ ０ ， ２ ３ ：６ － ８ ． ｒｓ ］ ｅ ｅ ｔ ｒ ，０ ２ ８（－ ）１９ １５ Ｊ Ｗｉ ｓ ｗｋ
【】ＡＳｎ ａ ＡＣ ａｄａａａ ．ｎ ｄ ｎｍｉ ｐ ｗ ｒｍ ａｅ ｎ ｎ ｗ ９ ．ｉｈ ， ．ｈｎ ｒｋｓｎＡ ｙ ａ ｃ ｏ ｅ ａ ｇｍｅｔｉ — ｎ ｉ ｌ ｓＳｎｏ ｅ ｏｋ［］ Ｅ Ｅ Ｄ ｓ ｎ ＆ Ｔ Ｘ ｏ ｏ ｐ ｔ ｓ ｅｓ ｅ ｒ ｅ ｓｒｎｔ ｒｓ ．Ｉ Ｅ ｅｉ ｗ Ｊ ｇ Ｅ ｆＣ ｍ ｕｅ ． ｒ
次可扩展性 。 要在 网格 资源规模不断扩大、 应用不 断增长 的 情况下 ， 不降低性能。最后动态 自适应 性。当某一 资源 出现
【】Ｊ ｕｉ， ．ｅｎｅ ｎ ， Ｂｌｋｉ ｎｎ ｅｏｉｔ ｎ ｂｓｄ Ｐ－ ８ ． ｌ ＷＲＨ ｉｚｌ Ｋ ｋ ｍａ Ｈ．ａａｒ ｈ ａ．Ｎ ｇｔ ｉ － ａｅ ｒ ｓ ａｏ
网格资源种类繁 多， 功能各异 。 根据不 同的角度 分成不
同的类 别： （ ）能否移动 。可将资源分 为可移动资源和不可移动 １ 资源 。 可移动资源包括数据 、 程序 、 代码等 ， 不可移动 资源是 无法通过 网格操作实现地 理位置移动 的资源， 如各 种硬件 、
设备 。
源组成 ， 怎样实现异 构机 器间的合作和转换是首要 问题 。 其
２１ 年６月 ００
电 脑 学 习
第３ 期
基 于网格计 算的资源调度研 究
宋 钰” 何 ＇￣ ｂｌ Ｊ 曾 薇
摘 要 ： 本文对资源调度的特点、 相关技术及面 临的挑战等难点进行 了 步探讨 ． 初 并将在未来继续探索和试验 。 关 键 词 ： 网格 资源 管理 资源调度 中图分类号 ： Ｔ ３ ３ Ｐ ９ 文献标识码 ： Ｂ 文章编号 ：０ ２ ２ ２ （ ０ ０）３ ０ ０ － ３ １０ － ４ ２ ２ １ ０— ０ ４ ０
ｅ ａｉｎ ｏｋ ｈ ｐ ｎ ａａ ｅ ａ ｄ ｏ ｒ ｔｏ ａ Ｗ ｒｓ ｏ ｏ Ｐ ｒｎ ｎ Ｄｉｔｉｕｅ Ｃｏ ｕｉｇ ｌ Ｉ ｓｒｂ ｔ ｄ ｍｐ ｔ ｎ
ＧＳ ＰＲ
小 短 好
好
需 要 否
Ｉｓ ｅ ｉ Ｗ ｉ ｅｓ ｓｕ ｓ ｎ ｒ ｓ Ｎｅｗ ｒｓ ａ ｄ Ｍｏ ｌＣｏ ｕｉｇ ａ Ｆ ａ － ｅｌ ｔ ｏｋ ｎ ｂｉ ｅ ｍｐ ｔ Байду номын сангаасＳ ｎ ｒｎ ｎ
２ ０ ， ８（ ） ６ — ４ ０１１ ２ ： ７． ２
Ｐ Ｇ Ｉ 小 长 差 Ｅ ＡＳＳ Ｓ １ ＰＮ 大 长 差
【Ｏ ． ｎｅｈ ａ， ＰＡ ｒｗ １ Ｅ Ｎ： ｒｔ ｏ ｆｒｅ ｈｎｅ 佑 一 １】ＡＭａｊｓｗ ｒＤ ．ｇａ ａ． Ｅ ａ ｐｏｏ ｌ ｏ ｎ ａｃｄ ｅ Ｔ ｃ
Ｒｅｅ ｒ ｈ ｏ ｓ ｕ ｃ ｃ ｅ ｕｉ ｇ Ｂａ ｅ ｎ Ｇｄｄ Ｃｏ ｐ ｔ ｇ ｓａ ｃ ｎ Ｒｅ ｏ ｒ ｅ Ｓ ｈ ｄ ｌ ｓ ｄ ｏ ｎ ｍ ｕｉ ｎ
Ｓｎ ｏ ｇ Ｙｕ Ｈｅ Ｘｉ ｏｉ ａｌ ｚｅＩ ｅ ｌｇ Ｗ ｉ
Ａｂ ｔ ａ ｔ Ｔ ｅ ｐ ｐ ｒ ｃ ｎ ｕ ｔ ａ ｐ ｅ ｍｉａｙ ｓ ｄ ｎ ｔｅ ｃ ａａ ｔ ｓ ｃ ｆｒＳ ＵＣ ｓｈ ｄ ｌ ｇ ｒｌｔ ｅ ｈ ｏｏｙ ａ ｄ ｔｅ ｃ － ｓｒ ｃ ： ｈ ａ ｅ ｏ ｄ ｃｓ ｒｌ ｎ ｒ ｔ ｙ ｏ ｈ ｈ ｒｃｅ ｔ ｓ ｏ Ｏ ／￣ ｃ ｅ ｕｉ ， ａｅ ｔｃ ｎ ｌｇ ｎ ｈ ｈ ｉ ｕ ｉ ｒ ｉ ｅ ＇ ｎ ｅ ｄ
ＧＡ ＥＲ
小 短 好
好
需要 是
【】刘炎艳， ４ 李仁发．无线传感器 路由协议分析 ｈｔ＇ ｗ ． ｔｃｎ ｔ ／ ｗａ ｏ ｐ／ ｗ ｕｏ
ａｌ ｎ ｅ ｙｎ ｈ ａ ， ｎ ｏ ｔｎ ｅ Ｏ ｅ ｐｏｅ ａ ｄ ｘ ｒｍｅ ｔ ｎ ｈ ｕ ｕｅ ｌ ｇ ｓ ｌｉｇ ａ ｅ ｄ ａ ｄ ｃ ｎｉｕ ｓ ｔ ｘ ｌｒ ｎ ｅｐ ｉ ｎ ｉ ｔｅ ｆｔｒ． ｅ ｅ
Ｋｅ ｙｗｏ ｄ： Ｇｒｄ ｒ ｉ
Ｒｅｏ ｒｅ Ｍａ ａ ｅ ｎ ｓｕ ｃ ｎ ｇ ｍｅ ｔ
Ｒｅ ｕ ｃ ｃ ｅ ｕｉｇ ｏ ｓ ｒｅ Ｓ ｈ ｌ ｄ ｎ
１网格 资源
１ ． １网格 资源 的分类
源。
（） ３ 是否可复制。可将网格资源分为可复制 资源 和不 可 复制资源 ，可复制是指可 以通过指令或服务请 求把 一份 资源变 为多份 ， 如数据、 应用程序 、 服务等。 １ ． ２网格 资源存在的三个 问题 这三个 问题 也是 目前 网格 所存在的 问题 。首先是异构 性 。由于网格 由分布在广域 网上不 同管理域 的各种计算 资
ｏｏ ｌ ｏ Ｄｉ ｅ ｎ ｔ ｇ Ｉ ｏｍａｉｎ ｉ ｉｅｅｓ Ｓ ｎｏ ｔ ｔｃ ｓ ｆｒ ｓ ｍｉａｉ ｎ ｒ ｔ ｎ Ｗ ｒｌｓ ｏ ｓ ｎ ｆ ｏ ｅ ｓｒ Ｎｅｗ－
（） ２ 是否可重复使用 。可将 资源分为可重复使用的资 源和不可重复使用 的资源 。可重复 使用 的资源包括人类资
‘ ＾
表 ３ 各 个 协议 的 总 结
协议 Ｌ Ａ Ｈ ＥＣ ＴＥ ＥＮ 能 耗 延迟 可扩 展 性 动 态 地 理 位 驱 动式 适应性 置信息 路由 小 短 差 小 短 好 好 好 好 差 好 不 需 要 否 不 需 要 否 不 需 要 否 不 需 要 否 不 需 要 是
ｃ ｅ ｅ ｉ ｒ ｌ ｓ ｓ ｎ ｒ ｎ ｔ ｏ ｋ ．Ｐｒｓ ｎ ｅ ａ ｔ ｅ ｓ ｎｔ ｉ ｎ ｙ ｎ ｗｉ ｅ ｅ ｓ ｅ ｒ ｓ ｅ ｓ ｏ ｗ ｅｅ ｔ ｄ ｔ ｈ １ ｔ Ｉ －
ＤＲ Ｃ Ｅ Ｉ Ｅ ｒ Ｄ 小 长 好
ＤＩ ＵＳ ０Ｎ ＦＦ １
ｏｋ［ ． ｒｌ ｓＮｅ ｏ ｓ２ ０ ， ２ ３ ：６ － ８ ． ｒｓ ］ ｅ ｅ ｔ ｒ ，０ ２ ８（－ ）１９ １５ Ｊ Ｗｉ ｓ ｗｋ
【】ＡＳｎ ａ ＡＣ ａｄａａａ ．ｎ ｄ ｎｍｉ ｐ ｗ ｒｍ ａｅ ｎ ｎ ｗ ９ ．ｉｈ ， ．ｈｎ ｒｋｓｎＡ ｙ ａ ｃ ｏ ｅ ａ ｇｍｅｔｉ — ｎ ｉ ｌ ｓＳｎｏ ｅ ｏｋ［］ Ｅ Ｅ Ｄ ｓ ｎ ＆ Ｔ Ｘ ｏ ｏ ｐ ｔ ｓ ｅｓ ｅ ｒ ｅ ｓｒｎｔ ｒｓ ．Ｉ Ｅ ｅｉ ｗ Ｊ ｇ Ｅ ｆＣ ｍ ｕｅ ． ｒ
次可扩展性 。 要在 网格 资源规模不断扩大、 应用不 断增长 的 情况下 ， 不降低性能。最后动态 自适应 性。当某一 资源 出现
【】Ｊ ｕｉ， ．ｅｎｅ ｎ ， Ｂｌｋｉ ｎｎ ｅｏｉｔ ｎ ｂｓｄ Ｐ－ ８ ． ｌ ＷＲＨ ｉｚｌ Ｋ ｋ ｍａ Ｈ．ａａｒ ｈ ａ．Ｎ ｇｔ ｉ － ａｅ ｒ ｓ ａｏ
网格资源种类繁 多， 功能各异 。 根据不 同的角度 分成不
同的类 别： （ ）能否移动 。可将资源分 为可移动资源和不可移动 １ 资源 。 可移动资源包括数据 、 程序 、 代码等 ， 不可移动 资源是 无法通过 网格操作实现地 理位置移动 的资源， 如各 种硬件 、
设备 。
源组成 ， 怎样实现异 构机 器间的合作和转换是首要 问题 。 其
２１ 年６月 ００
电 脑 学 习
第３ 期
基 于网格计 算的资源调度研 究
宋 钰” 何 ＇￣ ｂｌ Ｊ 曾 薇
摘 要 ： 本文对资源调度的特点、 相关技术及面 临的挑战等难点进行 了 步探讨 ． 初 并将在未来继续探索和试验 。 关 键 词 ： 网格 资源 管理 资源调度 中图分类号 ： Ｔ ３ ３ Ｐ ９ 文献标识码 ： Ｂ 文章编号 ：０ ２ ２ ２ （ ０ ０）３ ０ ０ － ３ １０ － ４ ２ ２ １ ０— ０ ４ ０
ｅ ａｉｎ ｏｋ ｈ ｐ ｎ ａａ ｅ ａ ｄ ｏ ｒ ｔｏ ａ Ｗ ｒｓ ｏ ｏ Ｐ ｒｎ ｎ Ｄｉｔｉｕｅ Ｃｏ ｕｉｇ ｌ Ｉ ｓｒｂ ｔ ｄ ｍｐ ｔ ｎ
ＧＳ ＰＲ
小 短 好
好
需 要 否
Ｉｓ ｅ ｉ Ｗ ｉ ｅｓ ｓｕ ｓ ｎ ｒ ｓ Ｎｅｗ ｒｓ ａ ｄ Ｍｏ ｌＣｏ ｕｉｇ ａ Ｆ ａ － ｅｌ ｔ ｏｋ ｎ ｂｉ ｅ ｍｐ ｔ Байду номын сангаасＳ ｎ ｒｎ ｎ
２ ０ ， ８（ ） ６ — ４ ０１１ ２ ： ７． ２
Ｐ Ｇ Ｉ 小 长 差 Ｅ ＡＳＳ Ｓ １ ＰＮ 大 长 差
【Ｏ ． ｎｅｈ ａ， ＰＡ ｒｗ １ Ｅ Ｎ： ｒｔ ｏ ｆｒｅ ｈｎｅ 佑 一 １】ＡＭａｊｓｗ ｒＤ ．ｇａ ａ． Ｅ ａ ｐｏｏ ｌ ｏ ｎ ａｃｄ ｅ Ｔ ｃ
Ｒｅｅ ｒ ｈ ｏ ｓ ｕ ｃ ｃ ｅ ｕｉ ｇ Ｂａ ｅ ｎ Ｇｄｄ Ｃｏ ｐ ｔ ｇ ｓａ ｃ ｎ Ｒｅ ｏ ｒ ｅ Ｓ ｈ ｄ ｌ ｓ ｄ ｏ ｎ ｍ ｕｉ ｎ
Ｓｎ ｏ ｇ Ｙｕ Ｈｅ Ｘｉ ｏｉ ａｌ ｚｅＩ ｅ ｌｇ Ｗ ｉ
Ａｂ ｔ ａ ｔ Ｔ ｅ ｐ ｐ ｒ ｃ ｎ ｕ ｔ ａ ｐ ｅ ｍｉａｙ ｓ ｄ ｎ ｔｅ ｃ ａａ ｔ ｓ ｃ ｆｒＳ ＵＣ ｓｈ ｄ ｌ ｇ ｒｌｔ ｅ ｈ ｏｏｙ ａ ｄ ｔｅ ｃ － ｓｒ ｃ ： ｈ ａ ｅ ｏ ｄ ｃｓ ｒｌ ｎ ｒ ｔ ｙ ｏ ｈ ｈ ｒｃｅ ｔ ｓ ｏ Ｏ ／￣ ｃ ｅ ｕｉ ， ａｅ ｔｃ ｎ ｌｇ ｎ ｈ ｈ ｉ ｕ ｉ ｒ ｉ ｅ ＇ ｎ ｅ ｄ