基于Vague集的不确定性QoS网格资源调度算法研究-管理科学与工程专业论文.docxVIP

分类号： 分类号： 学校代号：11845 UDC： 密级： 学号：2111208021 广东工业大学硕士学位论文 (管理学硕士) 基于Vague集的不确定性QoS网格资源调度 算法研究 罗楚 指导教师姓名、职称： 篡筮塾拯 学科(专业)或领域名称： 笪理抖堂皇工程 学生所属学院： 筐堡堂院 论文答辩日期： 三Q二五生五旦 万方数据 A A Dissertation Submitted to Guangdong University of Technology for the Degree of Master (Master of Management Science) The Research of Grid Resource Scheduling Algorithms with Uncertainty QoS Based on Vague Sets Master．Candidate：Luo Chu Supervisor：Prof．Mo Zan May2015 School of Management Guangdong University of Technology Guangzhou，Guangdong，P．R．China，5 1 0520 万方数据 摘要摘要 摘要 摘要 随着科技的发展和信息的爆炸，在计算科学、工程和商业领域，人们通常需要进 行一些大规模的复杂计算，对计算能力的要求越来越高。超级计算机系统(Super Computer System)作为高性能计算的一种有效解决方法，由于其高昂的使用成本，让 许多有现实需求的中小企业和科研单位望而却步。1998年以美国资深科学家Ian Foster 教授为代表，提出了一种新的分布式并行计算体系结构，网格。它通过网络和协议将 分布在全球的各种“空闲”的计算资源、存储资源和信息资源等实现网络互联和全面 共享，形成一台虚拟的超级计算机，通过统一的接口向用户提供低成本高性能的计算 服务，成为性能计算的重要发展方向。 相比于传统的分布式计算系统，网格的规模更为庞大，对资源的兼容性更强。最 重要的是网格是对现有资源能力的整合利用，在不增加新的计算设备的条件下为用户 提供便捷、可靠、低成本的资源使用服务，以及网格开放、跨平台和易于扩展等优点， 网格计算技术得到工业界和学术界的广泛关注。 网格资源管理和任务调度是网格系统的核心组成部分，也是网格对外输出服务资 源和执行用户任务的重要前提。在已有的以服务质量(QoS，Quality of Service)为目标 的网格资源调度算法中，大都只选取一维的QoS参数，对于多维QoS的资源调度研究较 少，且针对的是精确匹配，没有考虑到用户使用网格服务提出精确QoS需求的难度，以 及精确匹配造成可选资源范围较小，匹配度不高等问题。针对现有研究中存在的不足， 本文在前人的基础上，做了如下工作： 一、本文使用Vague集来描述不确定性的用户任务QoS需求，给出了精确值、区间 值和定性值OoSN量的Vague集模型，并使用证据推理(ER)算法对分层的QoS参数向上 进行信息融合，得到上层广义属性在各评估等级上的Vague值分布，以计算用户任务的 综合效用值，并根据效用值的大小确定任务调度的优先级。以“较为准确”的方式来 表示用户真实的服务质量需求，为任务调度奠定基础。 二、提出基于资源属性加权聚类算法的分层网格资源发现模型，通过对网格资源 节点进行聚类分析，将具有相似性能的网格资源聚集在一起形成资源域，以整体的形 式对外提供服务，在提高低连接度资源节点“能见度的同时，将网格资源发现过程 缩小在一个个资源域的局部子空间并行进行，以提高资源发现效率和利用率。 三、针对已有以服务质量为目标的网格资源调度算法精确匹配的不足，本文提出 万方数据 广东工业大学硕士学位论文基于Vague集相似度的多QoS网格资源调度算法(Multi—QoS 广东工业大学硕士学位论文 基于Vague集相似度的多QoS网格资源调度算法(Multi—QoS VSS)，该算法优先调度高 QoS需求的任务进行适度匹配，并提供在用户可接受阈值范围内的资源协商机制。通过 仿真实验对比，基于Vague集相似度的多QoS网格资源调度算法比Min-min算法在任务平 均完成时间、平均使用成本、资源请求成功率和资源利用率方面更有优势，且在“恶 劣网格环境下的适应性更好，在保证用户QoS需求的前提下，能够很好地实现任务资 源间的映射与匹配。 关键词：网格计算；多QoS；Vague集；网格资源管理；调度算法； II 万方数据 AbstractWith Abstract With the development of science and technology and information expl