数据网格中一种QoS驱动的副本选择算法
基于QoS的网格错误处理服务选择模型
基于QoS的网格错误处理服务选择模型
姬晓波;陈蜀宇;常光辉;田东;黄剑
【期刊名称】《计算机科学》
【年(卷),期】2009(36)4
【摘要】在检测到错误发生的情况下,错误管理服务如何针对实际的不同网格应用程序,选择恰当的错误处理服务,是保证可靠网格容错能力的一个关键问题.针对网格计算环境下的错误处理需求,提出一种基于服务质量QoS的错误处理服务选择模型.在分析网格错误处理的相关背景及需求基础上,给出几种常用错误处理技术的形式化定义,提出相应的服务质量标准;将基于QoS的错误处理服务选择问题抽象为多属性决策问题,建立相应的决策模型.
【总页数】3页(P190-191,199)
【作者】姬晓波;陈蜀宇;常光辉;田东;黄剑
【作者单位】重庆大学计算机学院,重庆,400044;重庆大学软件学院,重庆,400044;重庆大学计算机学院,重庆,400044;重庆大学软件学院,重庆,400044;贵州省电子计算机软件开发中心,贵阳,550000;重庆大学自动化学院,重庆,400044
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于QoS的网格服务选择模型的设计 [J], 郭伟斌;罗文村
2.基于PSO的多约束QoS网格资源选择模型 [J], 傅明;周杰;黄晶
3.基于Hadoop的可信Web服务多维QoS权重最优选择模型 [J], 何小霞;谭良
4.基于QoS感知的再制造服务选择模型 [J], 吴冲;潘莉;苏梅月;陈乐;王丹妮
5.基于FAHP的QoS感知可信云服务选择模型∗ [J], 吴旭; 袁耀; 王杨
因版权原因，仅展示原文概要，查看原文内容请购买。
数据网格中的双向排序及其随意修改
数据网格中的双向排序及其随意修改
颜波;孙宏波;肖田元
【期刊名称】《计算机工程》
【年(卷),期】2006(32)2
【摘要】总结了在DataGrid中进行正、反双向排序的两种方法:分别利用Attributes属性和利用ViewState来保存排序表达式和排序方向,更方便用户浏览查阅;给出了点击DataGrid的任一位置以选中一行的方法,更方便用户操作;还给出从表单输入控件修改(更新或删除)DataGrid中所选择记录行的方法,以保证数据有效性验证.
【总页数】3页(P68-69,87)
【作者】颜波;孙宏波;肖田元
【作者单位】华南理工大学电子商务学院,广州,510006;清华大学自动化系,北京,100084;清华大学自动化系,北京,100084
【正文语种】中文
【中图分类】TP393
【相关文献】
1.数据网格中一种QoS驱动的副本选择算法 [J], 高瞻;罗四维;蔺源
2.数据网格中高效的分布式存储策略 [J], 吕卫忠;康红勋;周园春;黎建辉;阎保平
3.数据网格中 QoS 感知的副本放置方法 [J], 付雄;王义波;朱鑫鑫;韩京宇
4.数据网格中一种高性能动态数据复制策略 [J], 黄守明
5.数据网格中一种高性能动态数据复制策略 [J], 黄守明
因版权原因，仅展示原文概要，查看原文内容请购买。
基于信任QoS增强的网格服务调度算法
ｌ ｔｏ ｅ ｕ ｔ ｅ ｎ ｔ ａ ｅ ｔ ｕ ｔｄ ｉ ｅ ｅ ｒｓ ｉｓ ｐ ｒｏ ｍ ｅ ｔ ｒ ｔ ａ ｉ — ｒｖ ｎ ｈ ｕ ｉｔｃ Ｔｈ ａ ｉ ｎ ｒ ｓ ｌｓ ｄ ｍｏ ｓ ｒ ｔ ｒ ｓ— ｒｖ ｎ ｈ ｕ ｉｔｃ ｅ ｆ ｒ ｂ ｔ ｅ ｈ ｎ ｔｍｅ ｄ ｉ ｅ ｅ ｒｓ ｉ． ｅ ａ ｇ ｒｔ ｍ ａ ｅ ｎ ｔ ｕ ｔ ｒ ｌ ｔ ｎ ｈ ｐ ａ ｈ ｅ ｅ ｅ ｔ ｒ ｉ ｔ ｇ ａ ｉ ｅ ｐ ｒｏ ｍ ａ ｃ ｎ ｐ ｒ ｏ ｍ ａ ｃ — ｌ ｏ ｉｈ ｂ ｓ ｄ ｏ ｒ ｓ ｅ ａ ｉ ｓ ｉ ｃ ｉ ｖ ｓ ｂ ｔｅ ｎ ｅ ｒ ｔｖ ｅ ｆ ｒ ｎ ｅ ｏ ｅ ｆ ｒ ｎ ｅ ｏ
数， 讨论 了信任 Ｑｏ 强的计算服务调度 问题． Ｓ增 分析传统调度算法 的缺陷 ， 提出了基 于信 任关 系的网格服务调度 算
法 ． 算 法 在 保 证 服 务 性 能 Ｑｏ 求 的 同 时兼 顾 信 任 Ｑ Ｓ的要 求 ． 该 Ｓ要 ｏ 对基 于信 任关 系 的 网 格 服 务 调 度 算 法 性 能 进 行 了 多 角 度 分 析 和 大 规 模 仿 真 实 验 ． 果 表 明 ： 算 法 较 传 统 的 基 于 性 能 Ｑｏ 结 该 Ｓ的 调 度 启 发 式 和 另 外 两 种 基 于 信 任 Ｑ Ｓ的 调 度 启 发 式 而 言 ， ｏ 不仅 具有 较优 的平 均信 任效 益 、 信 任 效 益 和 较 小 的最 终 服务 期 ， 且 在 失 效 服 务 数 和 系 总 而 统 吞 吐 率 等 方 面 具 有 较 好 的综 合 性 能 ．
张伟哲” 方滨兴¨ 胡铭 曾” 张宏 莉”
５ ０ １ ’哈 尔 滨 工 业 大 学 计 算 机科 学 与技 术 学 院 哈 尔 滨 １ ０ ０ ） （
一种网格资源调度中QoS的最大化匹配算法
Ａ ｓ ａｔ ｏｃｒｉｇ ｔｅｌ ｃｅｕｉｇ ｒ ｉ ｃｕｅ ｙ ｃｍ ｌ ａｅ ｏ ｒｃｓ ａｄ ｐｅｉ ａ ｈ ｉ ｅｏｒｅ ｂｔ ｃ：Ｃ ｎｅｎｎ ｈ ｏ ｓｈｄ ｌ ａ ｏ ａｓｄ ｂ ｏ ｐｉ ｔ Ｑ Ｓ ｐｏｅｓ ｎ ｒｃ ｅ ｍ ｔ ｎ ｒｓｕｃ ｒ ｗ ｎ ｔ ｃ ｄ ｓ ｃ
ｍ ｘ ｍ ｍａ ｈｎ ｈｄ ｌ ｇａ ｏ ｔｍ ｗｔ ａ ｏ ｅｍ ｌｐｅＱ Ｓｂｓｄｒｓｕｃ ｃｅｕｉ ｌｏ ｔ ａｉ ｔ ｉｇｓ ｅ ｕｉ ｌ ｒｈ ｉ ｔ ｔ ｆｈ ｕｔ ｌ ｏ —ａｅ ｅｏｒｅｓｈ ｄｌ ｇａ ｒｈ ｍｕ ｃ ｃ ｎ ｇｉ ｈｈ ｔ ｉ ｎ ｇｉ ｍ．Ｔ ｅｅｐｒ ｅｔ ｈ ｘｅ ｍ ｎｓ ｉ
２ Ｃ ｌ ｇ Ａ ｔｍ ｔ ｎ Ｎ ｒ ｗ ｓ ｒ ｏｙ ｃ ｎｃ ｌ ｎｖ ｓｙ Ｘ ’ ｎ Ｓ ａ ｎ ｉ １ ０ ２ Ｃ ｉ ） ． ｏ ｅｅｏ ｕ ａ ｉ ， ｏ ｈ ｅｔ ｎ Ｐ ｌ ｅｈ ｉ ｉ ｒ ｔ， ｉａ ｈ ａ ｘ ７ ０ ７ ， ｈｎ ｌ ｆ ｏ ｏ ｔ ｅ ｔ ａ Ｕ ｅｉ ａ
ｓ ｏ ａ ｈ ｘ ｍｕ ｍａｃ ｉ ｇ ｓ ｈ ｄ ｌ ｇ ａ ｇ ｒ ｈ ｉ ｅ ｃ ｅ ｔｏ ｙ ｔｍ ｈ ｏ ｇ ｐ ｔａ ｄ ｔ ｓ ｕ ｆ ｌ ｇ ｒｔ ｎ ｅ ｏ ｒｅ ｈ ｗ ｔ ｔ ｅ ｍａ ｉ ｍ ｔｈ ｎ ｃ ｅ ｕｉ ｏ ｉ ｍ ｓ ｆ ｉｎ ｎ ｓ ｓｅ ｔ ｒｕ ｈ ｕ ｎ ａ ｋ ｆｌ ｌ ｎ ａｉ ａ ｄ ｒ ｓ ｕ ｃ ｈ ｔ ｎ ｌ ｔ ｉ ｉ ｉ ｏ
摘
要： 针对 网格资源选择 中复杂的 Ｑ Ｓ参数处理 和精确 匹配导致 的资源调度 率低 下 问题 ， Ｑ Ｓ参数按 性质 ｏ 将 ｏ
分类 ， 义了 Ｑ Ｓ参数距 离， 定 ｏ 实现 Ｑ Ｓ参数相似性判断 ， ｏ 由此提 出了一种 软化 的参 数处理模 型， 出了一种 最大化 匹 给
基于QoS约束的网格任务调度算法
中 图分 类 号 ： Ｔ Ｐ ３ ９ ３ 文 献 标 志码 ： Ａ
引 言
网格 环境下 的任务 调度 问题是 网格技术 中的一 个基本 问题。 由于 网格 环 境 中的资 源所 具 有 的 异 构
在 线模式 在任务 到达 的第一 时 间执 行 映 射 ห้องสมุดไป่ตู้批处 理
模式 则需 将 任务 收集 到 一定 数 量 （ 系 统设 定 的一 个
参数 数值 ） ， 等 待映射 事件 发 生后 才开 始 映射 所 收集
的任务 。
法， 仅追求任务完成 时间最早 的局部最优 解 ， 使得 系统
收稿 日期 ： ２ ０ １ ３ － ０ １ － ０ ５ 基金项 目： 四川省科技 支撑项 目（ ２ ０ １ １ Ｇ Ｚ ０ １ ９ ５ ）
ｌ 相 关 工作
本文主要研究 的是批 处理模式下 的启发式 任务调
度算法 ， 并且 已假定各 任务之 间相互独立 ， 各任务在 不 同的资源上运行的预测执行 时间可知。 目前 ， 经典 的批 处理 模 式 下 的调 度 算 法 有 ： Ｍ ａ ｘ—ｍ ｉ ｎ 算 法、 Ｍ ｉ ｎ— ｍ ｉ ｎ 刮算 法 、 Ｇ Ａ 算 法、 Ｓ ｕ ｆ ｆ ｅ ｒ ａ ｇ ｅ 。 算法和 ｓ Ａ㈨ （ Ｓ ｉ ｍ ｕ ｌ ａ ｔ ｅ ｄ Ａ ｎ ｎ ｅ ａ ｌ ｉ ｎ ｇ ） 等 。Ｍａ ｘ—ｍ ｉ ｎ算法 是基 于 ＭＣ Ｔ （ Ｍ ｉ ｎ ｉ ｍ ｕ ｍ Ｃ ｏ ｍ ｐ ｌ ｅ ｔ ｉ ｏ ｎ Ｔ ｉ ｍ ｅ ， 最小完成时间） 的改进算 法 ，
网格副本选择策略算法的研究
的一 个 重要 方 面 ，本 文 主要 对 副 本 管 理 策略 中的 副 本选 择 策 略 进行 了研 究。 数据 副本 的 选择 策 略讨 论 的 是 在 己知 的 多个 数据 副 本 中如 何根 据 ４ ５时的 网络 状 态选择 一 个 最住 的 数 据 副本 。本 文 提 出 了基 于遗 传 算 法 的 副本 选 择 策 略 ，这 ＂
ｉ ａａｇ ｉ ｓ Ｒｅ ｉａ ｅｅ ｔｏ ｓｒ ｔｇｉｓｄｓ ｕｓ ｏｗ ｏｓ ｌ ｃ ｅ ｔ ｅ ｌｃ ｓａ ｏ ｈｅｃ ｒ ｅ ｏｗｎｒ ｐｌｃ ｓ Ｔｈ ａ ｒ ｎ ｄ ｔ ｒｄ ． ｐｌｃ ｓｓ ｌｃ ｉｎ ｔａｅ ｅ ｉｃ ｓｈ ｔ ｅ ｅ ｔｈｅｂ ｓ ｐ ｉａ ｍ ｎｇｔ ｕ ｒ ｎｔ ｔ ｒ ｋｎ ｅ ｉａ ｅｐ ｐｅ
种选择 策略考虑 了多个副本请求对应 多个副本资源的最佳 分配方案 ，利用遗传算 法得 到最佳 的数据副本分配方案 ，
使 副本 的选 择 策 略 更 高 效 。
关键词：数据 网格 ；副本管理；遗传算 法；服务质量
中图 分 类号 ：Ｔ ３ １ Ｐ ０． ６ 文 献 标 识 码 ：Ａ 文 章 编 号 ： １７ ６２—９ ７ （ ０ ７ ４—０ ３ ８０ ２ ０ ）０ １５—０ ３
ｐ ｒ ｎ ｔ ｉ ｐ ｏ ｅ ｈ ｓ ｎｄ ｔ ｇ ｄ ． ｈ ａ ｅ ｉ ｅｔ ａｅ ｎ ｈ ｐｉ ｓ ｅ ｃｉ ｒｔ ｉ ｂ ｕ ｐｉａ ｎ ｇ ｍｅ ｔ ｏｔ ｔｏ ｍ ｒ ｖ ｅ ａ ｒ ｓＴ ｉ ｐ ｐ ｒｎ ｓｉ ｔ ｏ ｅ ｅ ｌ ａ ｌ ｔ ｎｓ ａ ｇｅ ａ ｏ ｔｅ ｌ ａ ｅ ｎ ａ ｔ Ｑｏ ｉ ａ ｉ ｓ ｖ ｇ ｓ ｔ ｒ ｃ ｓ ｅ ｏ ｔ ｅ ｓ ｒ ｃ ｍａ
（Ｓｈ ｏ Ｃ ｍ ｕｅ ｉ ｃ ｎ ｃ ｎ ｌ ｙ Ｃ ａｇ ｈ ｎＵ ｉ ｒｉ Ｓ ｉ ｃ ｎ ｃ ｎ ｌ ， ｈｎ ｃｕ ，３ ０２） ｃ ｏ ｌｆ ｏ ｐ ｔ Ｓ ｅ ｅ ｄＴ ｈ ｏｏ ， ｈ ｎ ｃ ｕ ｎｖ ｓｔｏ ｃ ｎ ｅ ｄＴ ｈ ｏｏ Ｃ ａｇ ｈ ｎ １０ ２ ｏ ｒｃ ｎ ａ ｅ ｇ ｅ ｙｆ ｅ ａ ｅ ｙ ｇ
云计算环境下QoS偏好感知的副本选择策略
Ａ ｓｒ ｃ： Ｓｐｅｅｅ ｃ—ｗａｅｒｐｉａｓｌ ｔ ｎ ｓ ａ ｇ ｒ ｉｄｏ ｓｒ ｉ ｄｖｄ ａ Ｑ Ｓｓｎ ｉｖｔ Ｉ Ｓ ｂ ｔａ ｔ Ａ Ｑｏ ｒｆｒｎ ｅａ ｒ ｅ ｌ ｅ ｉ ｔ ｔ ｙｆ ｋｎ ｆｕｅｓｗｔ ｉ ｉｉｕ ｌ ｏ ｅ ｓ ｉｉ Ｑ ） ｃ ｅ ｃｏ ｒ ｅ ｏ ａ ｈｎ ｔ ｙ（
＿
ｅｐｒ ｘ ｅ ｉ ｎ ｓｓ ｏ ｔ ａ ｅ Ｆ ｍｅ ｔ ｈ ｗ ｔ ＣＥ ｈ ｔ ｈ
＿
ＲＳｃｎｓｒｅｔｅｖｒ ｕ Ｑ ｓｒ ｉ ｌｕ ｏ ｕｉｇｖｒ ｅｌ ｙｐｏ ｉｉｇｒａｏ — ａ ｅ ａｉ ｓ Ｓｕｅｓ ｎｃｏ ｄｃ ｍｐ ｔ ｅｙｗ ｌｂ ｒｖｄｎ ｓｎ ｖ ｈ ｏ Ｉ ｎ ｅ
ＸＩ ＯＮＧ ｎ－ ｎ， Ｒｕ ｑｕ ＬＵＯ ｕ ｚ ｏ ＳＯＮＧ — ｏ， Ｉ Ｊａ ｈ ｉ Ｊ ｎ— ｈ ｕ， Ａｉｂ ＪＮ ｉ — ｕ
（ｃｏ ｌ ｆ ｏ ｐ ｔ ｃｅｃ ＆ Ｅ ｇｎｅｉｇ Ｓ ｕｈａｔ ｉｅｓｙＮａｊ ｇ２１８ ， ｈｎ） Ｓｈ ｏ Ｃ ｍ ｕｅ Ｓ ｉ ｅ ｏ ｒ ｎ ｎｉｅｒ ， ｏ ｔｅｓＵｎｖｒｔ， ｎｉ １１９Ｃ ｉａ ｎ ｉ ｎ
ａ ｌ ｐ ｉ ａｓｒ ｔ ｇ ｅ ｆｅ ｔｖ ｌ ． ｂ ｅｒ ｌｃ ａ ｅ ｉ ｓｅ ｃ ｉ ｅ ｙ ｅ ｔ
Ｋｅ ｏ ｄ ： ｌｕ ｏ ｐ ｔ ｇ Ｑ Ｓｐｅｅｅ ｃ—ｗａ ；ｎ ｉｉｕ ｌ Ｓ ｓｎｉｖｔ； ｅ ｌ ａｓｌ ｔ ｎ ａ ａｙｉ ｈｅａｃｙ ｙ ｗ ｒ ｓ ｃｏ ｄｃ ｍ ｕ ｎ ； ｏ ｒｆｒｎ ｅａ ｒ ｉｄｖｄ ａ Ｑｏ ｅ ｓｉｉ ｒｐｉ ｅ ｃｉ ； ｎｌｔ ｉｒ ｈ ｉ ｅ ｔ ｙ ｃ ｅ ｏ ｃ ｒ
（ 东南 大学 计算 机科 学 与工程 学 院 ，江 苏 南京 ２ １８ ） １１９
k-raft算法
K-RAFT算法是一种用于处理大规模分布式系统中的数据一致性问题的方法。
该算法旨在解决分布式系统中的一致性问题，并提供了强一致性和线性一致性的保证。
K-RAFT算法基于Raft共识算法，通过引入K个副本的概念，提高了系统的可靠性和可用性。
在K-RAFT算法中，每个数据项都有多个副本，分布在不同的节点上。
通过选举领导者（leader）和跟随者（follower）的方式，K-RAFT算法实现了数据的一致性。
K-RAFT算法的基本原理包括以下几个方面：
1. 领导者选举：在K-RAFT算法中，每个节点都有机会成为领导者。
领导者负责处理客户端的请求，并定期向其他节点发送心跳消息以维持其领导地位。
如果领导者宕机或超时，会进行新的领导者选举。
2. 日志复制：领导者负责接收客户端的写请求，并将这些请求复制到其他副本中。
每个副本都会维护一个日志，记录所有的写操作。
通过复制日志，可以确保所有副本的数据保持一致。
3. 安全性和可用性：K-RAFT算法提供了强一致性和线性一致性的保证。
强一致性保证客户端从任何一个节点读取到的数据都是最新的，且满足一致性的条件。
线性一致性保证了一系列操作是有序的，符合因果关系。
4. 容错和故障恢复：如果领导者宕机或发生故障，可以选出新的领
导者并继续工作。
同时，K-RAFT算法提供了故障检测机制，检测出故障的节点并进行相应的处理。
总的来说，K-RAFT算法通过引入多个副本和领导者选举机制，提高了分布式系统的可靠性和可用性，并提供了强一致性和线性一致性的保证。
一种基于QoS的网格服务选择机制
务的支持 主要集 中在服务的功能发现与调用部分 ，缺乏对服务的非功能属性 的管理支持 。服务 的非功能属性 如服务的响应时间、价格 、可
靠性 等对于 用户来说 非常重 要 ，体 现着用户对网格服务 Ｑｏ Ｓ需 求。基于 Ｑ Ｓ的服务选择机制能够对 网格 服务的 Ｑｏ ｏ Ｓ模型进行管理和度 量 ，对于用户提出的 Ｑ Ｓ需求 ，服务 匹配算法能够为 厍户选择 满足需求倾 向的服 务。 ｏ
维普资讯
第３ ３卷 第 ７ 期
１ ３ ７ ３ ｏＬ
・
计
算机工源自程 ２０ ０７年 ４月
Ａｐｒ ｌ ００ ｉ２ ７
Ｎｏ． ７
Ｃ０ ｐｕｔ ｒＥｎｇ ｎｅ ｒｎｇ ｍ ｅ ｉ ｅｉ
博士论文 ・
一
文章 ： ０ ＿３ ８ 【 ）— ０ — ３ 文 标 码： 编号 ｌ１＿ ２２Ｉ０ ０ ３ ０ Ｉ－ ４ （ｌ ７ ３ ０ ｌ ７ 献 识 Ａ
ｐ ｅｅ ｅ ｃ ． ｒ ｆｒｎ ｅ
【 ｙｗｏｄ 】Ｇｒ ｅｖｃ ； ｏ ； ｅｖｃ ｌｃｉｎ Ｓ ｒｉｅｍａｃ Ｋｅ ｒ ｓ ｉ ｓｒｉｅ Ｑ Ｓ Ｓ ｒｉｅｓ ｅ ｔ ； ｅｖｃ ｔ ｄ ｅ ｏ ｈ
ｌ概述
网格正 向着 Ｓ Ａ 的方向发展 ，与 Ｗｅ Ｏ ｂ服务 融合导致 开放网格服务体系结构 Ｏ Ｓ 的流行…。随着这种 流行 的发 ＧＡ 展 ，越来越 多的网格服务部署到 网格 系统 中。当 户 向系统 请求服务时，可能会对 系统返 回的大量功能相似 服务而不 知所措。由于 当前 的 ＯＧ Ａ框架仅仅 从功能上进行 网格服务 Ｓ 选择 ，没有考 虑网格服 务的运行 价格 、响应 时间、可靠性 、
中 分 号： Ｐ９０ 图 类 Ｔ３ ． ３３
种 基 于 Ｑ Ｓ的 网格 服 务选择 机制 ｏ
基于QoS的网格服务选择模型的设计
１ ＧＲ Ａ ＣＥ体 系框架
利用市场经济原理解决 网格环境 中的资源分
配 问 题 的研 究 大 致 可 分 为 两类 ：一 类 是 基 于 一般
收 稿 日期 ：２ ０ １ ２ — １ １ － ２ ０
模型 ，然而模 型过于简单ｐ ；利达 （ Ｌ ｉ ｄ ａ ）等人利 用边际理论对资源定价 ，根据服务与资源限制情
第 ３卷 第 ３期 ２ ０ １ ３年 ５月
南方职 业教 育学刊
Ｊ ＯＵＲＮＡＬ ＯＦ Ｓ ＯＵＴＨＥＲＮ ＶＯＣＡＴ Ｉ ＯＮＡＬ ＥＤＵＣ ＡＴ ＯＮ
Ｖ＿ ｏ ｌ － ３ ＮＯ ． ３ Ｍａ ｙ ． ２ ０１ ３
基 于 Ｑｏ Ｓ的网格服务选择模型 的设计
郭伟斌 ，罗文村 ２
（ Ｍａ ｈ ｅ ｓ ｗ ａ ｒ ａ ｎ）提 出 了基 于纳 什 均 衡 的资 源 分 配
策略 ，拍卖可划分资源 ，优化用户费用 ，但其分 配策略基于历史信息进行决策 ，没有考虑未来负 载 的变化嗍 ；李志洁等提出一种基于序贯博弈的网 格 资源分配策略 ，将正 比例资源共享的网格环境
（ Ｂ ｕ ｙ ｙ ａ）等 人 设 计 的 通 用 网格 经 济 学 框 架
南方 职业 教育 学刊 况 ，针 对 单服 务 无 资 源 限制 、多服 务 单 资源 限制 和 多服 务 多 资 源 限制 三种 情 况 进行 讨 论 ，分 别 给 出 了相 应 的边 际定 价 策 略 ，但是 没 有 讨论 资 源 选 择 问 题 。在第 二 类 研 究 中 ，郭 （ Ｋ ｗ ｏ ｋ）等 提 出
个 博 弈 问题 ，个 人 的决 策 根 据其 他 人 的决 策而 调
整 ，通 过求 其纳 什 均衡解 得 到资源 的配 置方 案 。 各 种 研 究 各 有 长短 ， 比如 属 于 第 一类 研 究 的 沃尔 斯 （ Ｗｏ ｌ ｓ ｈ ｉ ）等 利 用 商 品经 济 模 型 进 行 网格
一种基于QoS的网格服务调度模型
Ａ Ｓ ＨＥ Ｌ Ｎ ＭｏＤＥ Ｃ ＤＵ Ｉ Ｇ Ｌ ｏＦ ＧＲｍ Ｅ Ｖ Ｃ Ａ Ｅ ｏＮ Ｓ Ｒ Ｉ Ｅ Ｂ Ｓ Ｄ ＱＯＳ
Ｇｕ ｗｅ Ｙａ ｎ Ｇｕ ｅ ｃ ｉ ｏ Ｌｉ ｎ ｎｇ Ｙａ ｇ ｏ Ｗ ｎ ａ （ｎｏｍ ｔ ｎＥ ｇｎｅｉ ｃｏｌ， ｎｖｒｔ ｃ ｎｅ ｎ ｅｈｏｏｙＢｉｎ Ｉ ｒ ａｉ ｎ ｉｅｒ ｇＳｈｏ Ｕ ｉ ｓｙｏ ｉ ｃ ａ ｄＴｃｎｌ ｅｉｇ， ｆ ｏ ｎ ｅ ｉ ｆＳ ｅ ｇ ｊ １ ０ ８ Ｃ ｉａ ０ ０３，ｈｎ ）
作业 。 ．
画 。Ｆ ｓ ｒ ｏｔ 提出的开放网格 服务体系结构 Ｏ Ｓ 核心思想就 是 ｅ Ｇ Ａ，
“ 服务 ” 包括计算 资源 、 ， 存储 资源 、 网络 、 序 、 程 数据 库 、 仪器 设
备 等在 内的资源 都是一种 服务 。
Ｏ Ｓ Ｇ Ａ将 网格 技术与 ｗｅ ｅ ｉ 结 合起来 ， ｂＳ ｒ ｃ ｖ ｅ 提供 了一 套定 义好 的接 口并遵循 特定的规则。各种接 口分别解决动态生成服
ｎｌ ｉｓＩ ｉｐ ｐｒｔｅｃａａｔ ｓｃｓｒｉ ｆ ｐｎＧ ｄＳｓ ｍ Ａ ｃｉ ｃ ｒ Ｏ Ｓ ）Ｗ Ｓ ｎ ｙｅ ， ｑ ｉ ｍｅｔ ｏ ｏ ｆ ｒ ｒｉ ｏ ｇｅ．ｎｔ ｓ ａｅ， ｈｒｃ ｒ ｔ ｅ ｃ ｏ ｅ ｒ ｙｔ ｒｈ ｅｔ ｅ（ Ｇ Ａ ａ ａ ｚｄ ｒ ｕｒ ｎｓ ｆ Ｓｏ ｉ ｓｖ ｃ ｏ ｈ ｈ ｅ ｉ ｖ ｅ Ｏ ｉ ｉ ｅ ｔ ｕ ａｌ ｅ ｅ Ｑ Ｇ ｄｅ ｅ
ｍ ｄ ｌ ａ ｅｏ ｏｅ ｄｒｄ ｃｄ ｓｌ ｉ ｓ ｆｈ ｏ ｅ ｗ ｒ ｉｐｉｅ ｅ ｉ ｄａｓｈｄｌ ｇｏ Ｇ ｄｓｒｉ ａｅ ｎＱ Ｓ ｏ ｅ ｗ ｓ ｃｍｐｓｄａ ｅｕｅ ，ｏ ｔ ｎ ｅｍ ｌ ｅｅｓ ｌ ｄｔ ｒ ｚ ｃｅｕｉ ｆ ｒ ｅｖｃ ｂ ｄｏ ｏ． ｄ ｎ ｕｏ ｏ ｔ ｄ ｍ ｆ ｏ ａ ｅ ｉ ｌ ｎ ｉ ｅ Ｓ Ｋ ｙ ｏｄ ｅｗ ｒｓ Ａ ｃｉ ｃ ｒ Ｑ ａ ｔ ｏ ｒｉ Ｓｈｄ ｌ ｇｏ ｉ ｓｒｉ ｓ Ｓｏｈ ｔ ｉ — ｖ ｅ ｉ ｅ ｒｈ ｅｔ ｅ ｕｌｙ ｆ ｅ ｃ ｔ ｕ ｉ ｓｖ ｅ ｃｅｕｉ ｆ ｒ ｅ ｃ ｔ ａ ｉ ｈ ｈｌ ｅ ｐｔ ｔ ｎ ｇｄ ｖ ｅ ｃＳ ｃ ｇ ｅｌ ｒ ｎ
一种基于Qos的网格资源调度策略
１ 网格资源调度策略简介
网格 调 度依据 一定 的信息 素采 用 适 当 的策 略把 不 同 的任 务分 配 到相 应 的计 算 节点上 去运 行 ． 由于 网格 系统 的动 态性 和 异构性 ， 以及 用户 对 于 资源 的不 同需 求 ， 得任 务调 度 变得 非 常 困难 ． 以一个 好 的任务 分 使 所
通过介绍 Ｍｉ ｍｉ算 法的内容和特点， 出这种算法的缺点和不足， ｎ— ｎ 找 然后在该算法 的基础上提 出一种基于 Ｑ ｓ ｏ 的改 进算 法 ． 种 改进 算 法 的 目的是 在 提 高 资 源 调 度 效 率 的 同 时 又 能均 衡 网格 资源 中 的负 载 ， 一步 提 高 资 源 的利 用 率 ． 这 进
配策 略， 会提 高任务 的执 行效 率 ， 大整 个 网格 系 统 的吞 吐 量． 将 增 网格 的资源 调度 主要 由三 个 部 分组 成， 分别 是 资源 发现 、 源 匹配 和任 务 执行 ． 中资源发 现 部分 是 在 资 其 所 有 可用 的 资源 中找 出满 足任 务要 求 的资源 ； 资源 匹配 部分是 从 发 现 的资源 中找到 一个 最合适 的资源 分配 给任 务； 务执 行部分 是把 任务 传送 到 相应 的计 算资 源 中运行 ． 任
ｖ １３ Ｎ ． ｏ． ０ ｏ４
Ｄ ｃ２０ ｅ． ０ ９
一
种基 于 Ｑ Ｓ Ｏ 的网格资源调度策 略
曹 磊
（ 淮北煤炭师范学 院计算机科学与技术学院， 安徽 淮北 ２ ５ ０ ） ３ ０ ０
摘
要： 网格 资 源 的 合 理 调 度 一 直是 网 格 计 算 中 的 热 点 问 题 ． 前 网 格 资 源 调 度 的 一种 经 典 算 法 是 Ｍｉ ｍ ｎ算 法 ． 当 ｎ— ｉ
基于QoS相似度的网格任务调度算法
基于QoS相似度的网格任务调度算法
刘宴兵;陈杰;熊仕勇
【期刊名称】《重庆邮电大学学报（自然科学版）》
【年(卷),期】2009(021)003
【摘要】针对网格环境下用户任务的多维服务质量(quality of service,QoS)要求,给出了一种基于QoS相似度的网格任务调度改进算法.该算法根据资源在各维QoS参数上提供服务能力的差异程度,计算出用户在各维QoS参数上的权重,并将任务分配到满足用户需求倾向的资源上执行.并采用GridSim工具包对提出的算法进行了仿真,实验结果表明,该算法不仅能满足用户的多维QoS要求,缩短任务完成时间,同时系统资源利用率也得到明显提高.
【总页数】5页(P416-420)
【作者】刘宴兵;陈杰;熊仕勇
【作者单位】重庆邮电大学计算机学院,重庆400065;重庆邮电大学计算机学院,重庆400065;重庆邮电大学计算机学院,重庆400065
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于多维QoS约束的网格任务调度算法 [J], 谭亚丽;于炯;邓定兰;吕良干;田国忠
2.基于多QoS约束的数据网格任务调度算法研究 [J], 李飞;王浩;张琨;牛京武
3.基于QoS的网格任务分组调度算法 [J], 康耀龙;张景安;冯丽露
4.网格环境下基于多QoS约束的任务调度算法研究 [J], 王大成;龚跃;张异;周凯熙;仇春辉
5.基于QoS约束的网格任务调度算法 [J], 王浩;李飞
因版权原因，仅展示原文概要，查看原文内容请购买。
一种用于数据网格的全分布式副本定位方法[发明专利]
![一种用于数据网格的全分布式副本定位方法[发明专利]](https://img.taocdn.com/s3/m/7d9476cae2bd960591c6775a.png)
专利名称：一种用于数据网格的全分布式副本定位方法专利类型：发明专利
发明人：金海,齐力,曾纯强,吴松,戴杰,范珂
申请号：CN200710168428.7
申请日：20071123
公开号：CN101251843A
公开日：
20080827
专利内容由知识产权出版社提供
摘要：本发明公开了一种用于数据网格的全分布式副本定位方法，首先判断用户命令是创建副本、查找副本还是删除副本，再分别按照下述步骤进行对应的操作，完成操作后判断是否结束，若需要继续操作，则返回接受用户命令，否则结束整个流程；创建副本：通过副本目录管理器注册物理映射，并将副本目录管理器注册到本地副本管理器索引中；查找副本：接收用户的副本定位请求，查询映射表，返回逻辑文件名对应得物理地址集；删除副本：副本通过查找对应的本地副本目录管理器索引和副本目录管理器，完成在路由表上的副本撤销。
本方法与现有的副本定位方法相比，具有自适应性，支持多应用域数据网格的副本定位请求，可扩展性，高可用性，高安全性等特点。
申请人：华中科技大学
地址：430074 湖北省武汉市洪山区珞喻路1037号
国籍：CN
代理机构：华中科技大学专利中心
代理人：曹葆青
更多信息请下载全文后查看。
个体QoS受限的数据网格副本管理与更新方法
个体QoS受限的数据网格副本管理与更新方法
付伟;肖侬;卢锡城
【期刊名称】《计算机研究与发展》
【年(卷),期】2009(046)008
【摘要】数据网格系统通常采用副本技术提高系统总体性能,传统副本放置技术通过总体QoS需求确定副本数目和部署方式.针对QoS需求严格的一类数据网格应用,建立了个体服务质量受限的数据网格模型IQDG,提出一种启发式个体QoS受限的副本放置算法qGREP和基于逻辑环结构的一致性维护方法.IQDG采用的启发信息综合考虑了个体QoS约束的满足和副本开销的控制,能获得合理的副本策略.理论分析论证了算法的正确性和收敛性,模拟实验结果表明了算法能有效解决个体QoS受限的副本放置问题,在多种网络拓扑、访问模式和负载条件下均能取得较好的访问效果.
【总页数】8页(P1408-1415)
【作者】付伟;肖侬;卢锡城
【作者单位】国防科学技术大学计算机学院,长沙,410073;国防科学技术大学计算机学院,长沙,410073;国防科学技术大学计算机学院,长沙,410073
【正文语种】中文
【中图分类】TP302.1
【相关文献】
1.数据网格中一种QoS驱动的副本选择算法 [J], 高瞻;罗四维;蔺源
2.数据网格中请求呈现分组特性的副本管理策略研究 [J], 姜建锦;杨广文
3.数据网格中一种基于副本和缓存的元数据管理系统 [J], 石柯;王庆春;吴松
4.一种数据网格副本管理仿真软件 [J], 付雄;谢昀;邓松
5.数据网格中 QoS 感知的副本放置方法 [J], 付雄;王义波;朱鑫鑫;韩京宇
因版权原因，仅展示原文概要，查看原文内容请购买。
基于隐含QoS-簇映射的分布式自适应副本分布算法
基于隐含QoS-簇映射的分布式自适应副本分布算法
张俊虎;杨冬青;唐世渭
【期刊名称】《华中科技大学学报：自然科学版》
【年(卷),期】2005()z1
【摘要】研究了数据网格中数据副本分布与存取的关键问题.基于对动态副本访问模式预测机制的分析,同时考虑QoS,提出“读-复制”和“测试-删除”机制,实现了一种基于隐含QoS-簇映射的分布式自适应副本分布算法(QCMR-DG).模拟试验表明,QCMR-DG算法能够以相当低的代价为数据网格应用提供至少满足各自QoS 要求的较高数据存取速率.
【总页数】4页(P11-14)
【关键词】分布式系统;QoS-簇;数据副本;有偏分布;QoS-覆盖;按簇复制;副本一致性维护
【作者】张俊虎;杨冬青;唐世渭
【作者单位】北京大学计算机科学与技术系
【正文语种】中文
【中图分类】TP392;TP393
【相关文献】
1.基于Fiedler矢量的分布式自适应分簇算法 [J], 黄庆东;闫乔乔;孙晴
2.基于分布式动态簇结构的WSN自适应目标跟踪算法 [J], 刘立阳;张金成;吴中林
3.一种用于无线传感网中的能量自适应分布式分簇算法 [J], 王维宁;张昱;金心宇
4.一种用于移动Ad hoc网络的自适应分布式权值分簇算法 [J], 臧寿红;臧春华;孙铭媚
5.基于分布式包簇映射的云资源分配策略 [J], 李友;陈世平
因版权原因，仅展示原文概要，查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
选择 ． 用移 动 Ａ ｅｔ 利 ｇｎ 与各 个 副本宿 主 节点 的本机 通信 来替代 传统 的远程 访 问方 式 ， 而避免 大量 从
的副本传输， 节省网络带宽资源． 出了一种 由用户 Ｑ ｓ 服务质量） 提 ｏ（ 驱动的副本选择 算法， 开发 出
基 于 Ｊｖ ｗ ｎ ａａＳ ｉｇ的 实验 演 示 系统 ， 并针 对 于 ３种 不 同的 Ｑ Ｓ目标对 移动 Ａ ｅ ｔ ｏ ｇｎ 的迁移 进行 了模拟
第３ ４卷 第 ２期
２１ ０ ０年 ４月
北
京
交
通
大
学
学Leabharlann 报 Ｖｏ ． １３４ Ｎｏ． ２ ＡＤｒ ０１ ．２ ０
０ＵＲＮＡＬ ＯＦ Ｂ Ｊ ＮＧ Ｉ ＥＩ Ｉ Ｊ ＡＯＴ０ＮＧ ＵＮＩ ＲＳ ＴＹ ＶＥ Ｉ
文章编号 ：６ ３０ ９ （０ ０ ０ ．１５０ １ ７．２ １ ２ １ ）２０ １．４
ｅ ｅ ｃ ｓａ ｄ ｔ ｅｏ ｔ ｚ ｔ ｎ ｅ ｆｃ ｌ ｂ ｎ ｏ ｃ ｄ ｗｈ ｎ ｔ ｅ ｇ ｉ ｃ ｅ ｉ ｒ ｅ ． ｒ ｎ ｅ ｎ ｈ ｐ ｉ ａ ｉ ｆｅ ｔｗｉ ｅ ｅ ｆ ｒ ｅ ｅ ｈ ｒｄ ｓ ａ ｌ ｇ ｒ ｍｉ ｏ ｌ ｌ ｓａ
数 据 网格 中一种 Ｑｏ Ｓ驱 动 的 副本 选 择 算 法
高 瞻， 罗四 维 ， 源 蔺
（ 北京交通大学 计算机与信息技术学 院 ， 北京 １０ ４ ） ０ ０ ４
摘
要： 以移动 Ａ ｅ ｔ 为任 务载体 ， ｇｎ 作 代表 用户应 用程序 在 分散 的数 据 网格 环境 下智 能地进行 副本
ｐｒ ｒ ｄｓ ｌ ｉｎｅ ｐｒ ｎｓｏ ｈ ｇａｉｎｏ ｂｌ Ａ ｅ ｔ ｗｉ ｈｅ ｉｅｅ ｔＱ Ｓｇ ａ ． ｅｆ ｍｅ ｍｕ ｔ ｘ ｅｉ ｔ ｎ ｔｅｍｉｒｔ ｆｍｏ ｉ ｇｎｓ ｔ ｔｒｅｄｆ ｒｎ ｏ ｏ ｓ ｏ ｉ ａｏ ｍｅ ｏ ｅ ｈ ｆ ｌ
Ｔ ｅｒｓｌ ｈ ｗ ｔａ ｏ ｒ ｇ ｒ ｈ ａ ｐｉ ｚ ｇｔｅｒｐｉ ｌ ｔ ｎａｃ ｒｉｇｔ ｕｅｓ ｏ ｒｆ ｈ ｅｕｔ ｓｏ ｈ ｔ ｕ ｏ ｔｍ ｃｎｏ ｔ ｉ ｌ ａ ｅ ｃｉ ｃｏｄｎ ｏ ｓｒ’Ｑ Ｓｐｅ－ ｓ ａ ｉ ｌ ｍｉ ｎ ｈ ｅ ｃ ｓ ｅ ｏ
Ａｂ ｔ ａ ｔ Ｍｏ ｉ ｅ ｔ ａ ｔａ ａ ｒ ｒ ｆｔ ｓ ｓｏ ｅ ａｆｏ ｓ ｒ ’ａ ｐ ｉａ ｉｎ ，ａ ｃ ｓ ｉ ｇ ｒ ｐ ｉａ ・ ｓｒ ｃ ： ｂ ｅ Ａｇ ｎ ｓ ｃ ｓ ｃ ｒｉ ｓ ｏ ａ ｋ ｎ ｂ ｈ ｌ ｆｕ ｅ ｓ ｐ ｌ ｔ ｓ ｃ ｅ ｓｎ ｅ ｌ ｓ ｉ ｌ ｅ ｃ ｏ ｃ ｎ ｔｌ ｇ ｎ ｌ ｎ ｔ ｅ ｓ ａ ｔ ｒ ｄ ｄ ｔ ｉｄ ｅ ｖ ｒ ｎ ｎ ． Ｉ ｓｅ ｄ ｏ ｃ ｅ ｓ ｇ ｒ ｐ ｉａ ｅ ｔ ｌ ， ｍｏ ｉ ｅｌ ｅ ｔ ｉ ｈ ｃ ｔｅ ｅ ａ ａ ｇ ｒ ｎ ｉ ｍｅ ｔ ｎ ｔ ａ ｆ ａ ｃ ｓｉ ｅ ｌ ｓ ｒ ｍｏ ｅ ｙ ｉ ｙ ｏ ｎ ｃ ｂ ｌ Ａ— ｅ
试验 ． 实验表明提 出的副本选择算法能够根据用户的不 同 Ｑ Ｓ ｏ 偏好来优化副本选择 ， 当网格规模
较 大 时更 能 凸显对 用户 Ｑ Ｓ 好 的优化 效 果 ． ｏ偏
关键词： 网格计算； 副本选择 ； 服务质量； 移动 Ａ ｅｔ ｇｎ
中 图分 类 号 ： Ｐ １ ．２ Ｔ ３ １ １ 文 献标 志码 ： Ａ
ｔ ｎｍｉ ｉｇｌｔ ｏ ｐｉ ｎ ａｅ ｅｗ ｒ ａ ｄ ｄｈ ． ｏ ｒ ｅ ｐｉ ｌ ｔ ｎａｇｒ ｈ ｒ ｓ ｔ ｎ ｓ ｆ ｅｌ ａ ａ ｄｓｖ ｓ ｔ ｏｋｂ ｎ ｗｉｔｓ Ａ Ｑ Ｓｄ ｖ ｎｒ ｌ ａ ｅ ｉ ｏｉ ｍ ｉ ａ ｔ ｏ ｒ ｃ ｓ ｎ ｉ ｅ ｃ ｓｅ ｏ ｌ ｔ ｓ ｃ
Ｋｅ ｏｄ ：ｒ ｏ ｐ ｔ ｇ ｅ ｌａｓｌ ｔ ｎ ｕ ｉ ｆ ｅｖｃ（ ｏ ） ｙｗ ｒｓ ｇｉ ｃ ｍ ｕｉ ；ｒｐ ｃ ｅ ｉ ；Ｑ ａ ｔ ｏ ｒｉ Ｑ Ｓ ；ｍｏ ｉ ｇ ｎ ｄ ｎ ｉ ｅｃｏ ｌ ｙ Ｓ ｅ ｂｌ Ａ ｅ ｔ ｅ
在数据 网格 中， 许多数据密集型 的网格应用需 要访问大量的数据资源， 由于这些数据资源通 常位 于地理 位置 分散 的 、 自治 的和异构 的 网格站 点上 ， 对
Ａ Ｑ ＳＤｒｖ ｎＲｅ ｌ ａＳ ｌｃｉｎＡｌｏ ｉ ｍ ｔ ｉ ｏ ｉｅ ｐｉ ｅｅｔ ｇ ｒｔ ｉ ＤａａＧｒｄ ｃ ｏ ｈ ｎ
ＧＡ０ ａ Ｚｈ ｎ， ＬＵＯ ｗｅ ， ＬＩ Ｙｕ ｎ Ｓｉ Ｎ ａ
（ｃ ｏｌ ｆ ｏ ｕｅ ａ ｄＩｆｒ ｔ ｎＴ ｃｎ ｌ ｙ Ｓ ｉ“ ｉ ｔｎ ｎｖｒｔ，Ｂ ｉｎ ０ ０ ４ Ｃ ｉａ Ｓｈ ｏ ｏ ｍｐ ｔ ｎ ｏｍａｉ ｅｈ ｏ ｇ ， ｅ ｉｇＪ ｏｏ ｇＵ ｉｅｓｙ ｅｉｇ１０４ ， ｈｎ ） Ｃ ｒ ｎ ｏ ｏ ｊ ａ ｉ ｊ
ｇ ｎｔ ｏ ｅ ｓｃ ｍｍｕｎ ｃ ｔ ｔ ｈｅ ｒ ｐｉａ ｈ ｓｉ ｏ ｅ ｎ ｔ ｅ ｃ ｒｅ ｐ ｎ ｉ ｏ ａ ｃ ｎ ｓ ｗｈｉｈ ａ ｏ ｄ ｉａ ｅ ｗｉｈ ｔ ｅ ｌ ｏ ｔｎｇ ｎ ｄ ｓ ｏ ｈ ｏ ｒ ｓ ｏ ｄ ｎｇ ｌｃ ｌ ｍａ ｈｉ ｅ ， ｃ ｃ ｖ ｉｓ
ｐｅ ｅ ｔｄａ ｄ ａ ｘ ｅｉ ｎ ｅ ｎ ｔａｉｎ ｓ ｓｅ ｉ ｄ ｖ ｌｐ ｄ ｂ ｓｄ ｏ ａ ａ Ｓ ｎ ．Ｗ ｅｈ ｖ ｓ ｒｓｎ ｅ ｎ ｎ ｅ ｐ ｒｍｅ ｔｄ ｍｏ ｓｒｔ ｙ ｔｍ ｓ ｅ ｅｏ ｅ ａｅ ｎ Ｊ ｖ ｗｉ ｇ ｏ ａｅａ ｏ ｌ