计算网格中面向QoS的资源可用性评估模型研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:tuwei0164
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为下一代并行与分布式计算平台,网格聚集大量地理上分布的、异构的、各种各样的资源解决大规模科学计算与商业应用问题。在这样一个非集中式、动态和自治的环境中,为用户提供QoS有保障的计算服务是当今面向服务架构下网格计算的一个重大挑战。针对这一问题,过去的大量研究中缺少考虑以下2个方面的资源量化信息:(1)由于软硬件故障、安全、资源提供者或网格组织的自主使用策略等因素导致网格资源在一定时间内无法为网格用户提供服务,需要根据资源的历史行为来确定资源在未来时期内的可用或不可用状态信息;(2)在网格资源为用户提供服务时,由于资源负载的动态变化以及资源能力的异构性,需要从用户的角度来确定资源动态可用能力大小的信息。因此,本文提出资源可用性评估模型,为面向QoS的任务调度提供有效、准确的依据,以期解决服务网格环境中用户QoS保障问题。本文主要工作与创新如下:1、QoS增强的基于可用度预测的作业执行服务部署从应用的角度提出了一种资源可用度量化方法,并结合监测分析资源可用度历史数据中噪声的影响,提出了一种基于灰色模型的资源可用度预测模型MRAPGM。MRAPGM首先利用小波分析方法对资源可用度历史数据进行噪声过滤,再利用灰色预测模型预测出资源在未来某一时间段内的资源可用度,并通过大量实验确定了模型中使用的小波以及相关参数。在资源可用度预测基础上,借鉴冗余思想,提出了可用度增强的作业执行服务AEJES的概念及其确定方法。基于AEJES提出一种可用度增强的作业执行模型AEMJE,该模型在资源收益和用户QoS之间取得了一定的平衡,从而既保障了用户的QoS需求又避免了过多的资源浪费。2、面向QoS的资源动态可用能力评估提出了一种基于排队系统的网格资源动态服务模型RSMQT,提取了刻画资源(集)动态可用能力的评估指标。基于资源服务模型,提出了一种面向用户QoS的动态资源能力评估机制RPEMQT,根据对资源可用能力评估指标进行监控与统计分析得到的历史数据,从用户和资源提供者的角度对资源(集)可用能力进行量化。理论分析和实验结果表明,基于排队理论的资源服务模型和评估机制提高了用户资源选择的满意度。3、基于可用能力评估的资源筛选策略基于资源(集)可用能力评估得到的可用能力评估指标,利用基于PSO的聚类方法对具有等价指标值的AEJES服务进行聚类,提出了一种逻辑服务组织结构LSC,以降低服务选择的时间复杂度。基于可用能力评估结果和逻辑服务组织结构,提出一种满足用户QoS要求的服务筛选策略。通过实验验证了逻辑服务簇内服务相似性对服务选择效率的影响,并确定了最佳逻辑服务簇数目、聚类周期等相关参数。同时,实验结果还表明引入本文服务组织结构的调度算法可显著降低任务的执行时间。4、基于可用性评估的资源分配与任务调度基于可用度增强的作业执行模型,利用服务筛选得到的候选AEJES集合,将资源分配描述为一个非合作博弈过程,提出了一种可用性增强的资源分配方案。最后,将该分配方案应用到工作流任务调度问题中。实验结果表明,利用资源可用性评估的调度算法能显著增强用户的QoS保障水平。本文建立了一套较完整的基于实际系统的网格资源可用度和动态可用能力量化评估分析模型,为QoS约束条件下的任务调度提供高效、准确的资源可用性信息,为当前新兴网格应用提供可信的理论和实践支持,以期解决已有研究成果中难以为各类商业网格用户提供高满意度的QoS问题,进一步推动新型网格技术走向更为广泛的商业应用。
其他文献
万安县作为“国家重点生态功能区、国家生态保护与建设示范区、国家主体功能区建设试点示范县、国家生态文明示范工程试点县”,近年来,坚持以农业供给侧结构性改革为主线,充
国网中卫供电公司作为关系社会经济命脉、国家能源安全和人民生产生活的国有骨干企业,担负着为全面建成小康社会提供电力保障的重大政治、经济和社会责任。如何走出一条适应
网络安全一直是计算机科学中一个备受关注的问题。在探究网络安全失败根源的过程中,脆弱性分析逐渐成为一个重要的研究领域,而脆弱性评估是其中的核心问题。同时,IMS网络的开
【正】 1、黄瓜田 黄瓜是葫芦科蔬菜中种植面积最大的。黄瓜对农药比较敏感,适宜的除草剂不多,而且对施用的时期要求也很严格。 (1)直播黄瓜田杂草的防除:直播黄瓜一般在播后
随着开发的不断深入,涪陵页岩气田地层产能不断下降,气井携液能力下降,导致井筒积液而无法正常生产。为有效治理积液井,气田采取了利用邻井高压气源气举和车载式压缩机气举措
<正> 过去农村养猪以粮食为主,从20公斤的仔猪到13O~150公斤出栏,需要10个多月时间。由于饲料成本高,饲养周期长,无大利可图,从而影响了养殖户的积极性。开发秸秆资源,生产菌
高职院校班导师制建设存在的主要问题:即高职院校班导师制建设存在着班导师队伍资源缺乏,供不应求,数量和质量都不能满足高职院校的实际需要;班导师和辅导员工作职责界限不清
互联网时代,基层电大的开放教育及其教学管理模式受到冲击,改革传统教学管理模式教学势在必行。基层电大开放教育教学管理模式的弊端主要是僵化固定僵化的传统教学模式、相对
面向服务的体系结构SOA (Service-Oriented Architeture)是一种新的分布式应用程序体系结构,它是构件重用和分布式技术发展的结果,业界提出将面向服务的体系结构作为软件体系