网格模糊QoS评价模型及应用研究

论文摘要

网格服务质量（QoS）是评价网格的三个基本准则之一,人们对网格QoS的研究一直没有间断,提出了网格QoS协商管理系统以及分层的QoS体系结构,但目前对网格QoS的测量与评价还没有较健全的方法,尤其对于QoS存在不确定性的情况。网格任务调度可以说是网格的核心工作,对它的研究渐渐走向成熟。人们不只提出基于启发式的Min-Min、负载均衡等的静态调度算法及在线模式和批模式的动态调度算法,还提出用人工智能中的遗传算法、模拟退火算法等方法来处理任务调度。但是,如何在任务调度中更好的保障网格服务质量,如何利用网格QoS指导任务得到最好的调度,仍然值得研究。本文主要提出了三种网格QoS评价模型,对传统的QoS测量与评价做了改进:1、基于Vague集的网格QoS评价模型。用Vague集描述用户QoS模糊的表达如“某数值左右”、“安全性较高”等,用证据理论ER算法对其测量融合,将融合后的综合QoS加入到网格任务调度（如经典的Min-Min算法）中,并对调度算法加以改进,实验证明在Vague集描述的QoS指导下的网格任务调度新算法能在降低了时间跨度的同时,更有效的利用网格资源。2、基于集对分析联系数的网格QoS测量模型。用集对分析联系数处理网格QoS属性中存在的不确定性,用联系数a+bi中的b来描述QoS参数的浮动范围,并且利用联系数的运算法则与全序关系来测量和评价网格QoS的高低,最后将这种评价加入到网格任务调度中,仿真实验表明,这种任务调度与实数形式描述的QoS指导的任务调度相比,在兼顾了调度时间跨度的同时,使资源与任务的匹配效用增加,提高了资源的利用率,改善了网格资源“尽力而为之”的状况。3、网格混合多QoS属性的评价模型。提出了实数、区间数与Vague模糊表达同时存在的网格QoS体系结构,把各种网格参数都作为一个QoS属性加入到体系中来,包括逻辑参数、网络吞吐与时延、安全、信任、可用性、甚至执行时间和价格等。在此基础上利用ER算法将各种QoS进行综合测量和评价,并简要介绍了这种评价模型在网格任务调度中的应用方向。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究背景
• 1.1.1 网格
• 1.1.2 网格服务质量
• 1.1.3 网格任务调度
• 1.2 研究现状
• 1.2.1 网格服务质量研究现状
• 1.2.2 网格任务调度研究现状
• 1.3 研究意义
• 1.4 论文结构与内容
• 1.5 本章小结
• 第二章 基于 ER 的 Vague 集多 QoS 属性测量及网格任务调度
• 2.1 问题的提出
• 2.2 研究现状
• 2.3 网格模糊多QoS
• 2.4 基于ER 算法的模糊多QoS 属性的合成
• 2.4.1 基于D-S 理论的ER 算法
• 2.4.2 Vague 值表示的QoS 评价等级
• 2.4.3 Vague 值多QoS 属性融合
• 2.4.4 QoS 期望效用函数值
• 2.5 模糊多QoS 融合算例
• 2.6 Vague 集多QoS 任务调度算法
• 2.6.1 算法思想
• 2.6.2 算法描述
• 2.6.3 仿真实验与分析
• 2.7 本章小结
• 第三章 基于联系数的网格 QoS 测量及应用
• 3.1 问题提出
• 3.2 联系数介绍
• 3.2.1 联系数及其基本运算
• 3.2.2 联系数的序
• 3.3 基于联系数的QoS 测量
• 3.3.1 QoS 测量模型
• 3.3.2 QoS 参数测量
• 3.4 联系数QoS 任务调度
• 3.4.1 调度算法描述
• 3.4.2 计算实例
• 3.4.3 仿真分析
• 3.5 本章小结
• 第四章 混合多属性 QoS 的评价模型及应用
• 4.1 问题提出
• 4.2 研究现状
• 4.3 混合多属性QoS 模型
• 4.4 混合多属性QoS 评价方法
• 4.4.1 基于多属性决策的混合多属性QoS 评价
• 4.4.2 基于ER 算法的混合多属性QoS 评价
• 4.4.3 混合多属性QoS 评价与测量实例
• 4.5 混合多属性QoS 评价模型的简单应用
• 4.5.1 基于混合多属性QoS 评价的网格任务调度
• 4.5.2 以多属性QoS 为目标的网格任务调度
• 4.6 本章小结
• 第五章 总结和展望
• 5.1 本文总结
• 5.2 现有研究成果存在的问题
• 5.3 展望
• 参考文献
• 致谢
• 作者读研期间参与的科研项目与发表的论文