网格环境下提供服务质量支持的任务调度研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:easyJMS
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算是近年来得到快速发展的广域网络计算技术。网格计算环境相对于一般网络计算环境来说有着更为复杂的特征,如存在多管理域和站点自治,系统的动态性、异构性和通信延迟的不确定性更高等。 网格任务调度负责协调资源、调度作业,在网格环境里如何有效地实现任务调度是影响网格计算成功的最重要因素之一。近年来,网格环境下服务质量(QoS)问题渐渐受到关注,提供非平凡的(nontrivial)服务质量成为网格的一大特征。调度问题的实质,一方面是尽量满足用户QoS要求,另一方面则要尽力优化系统吞吐率、资源利用率等系统性能指标。因此,在网格任务调度中提供QoS支持就成为网格系统是否能够提供非平凡服务质量的关键。 网格任务调度中提供QoS支持的研究主要有两个方面的难点:一个是如何描述和度量网格QoS;另一个是如何在调度中引入对网格QoS的支持。网格环境下的任务调度分为在线调度和批调度(离线调度)两种方式,在线调度算法以优化用户需求为调度目标,批调度以优化系统需求为调度目标:因此,在调度中引入QoS支持应根据调度方式的不同有所区别。 本文围绕在网格任务调度中提供QoS支持这一问题,开展了以下研究工作: 首先介绍了论文的研究背景,包括网格计算的概念、网格资源管理的概念以及网格任务调度在网格资源管理中的地位等; 然后,本文全面地综述了网格环境下的任务调度机制。其中,总结了网格任务调度的特点及目标:根据现有的研究状况对网格任务调度机制进行了分析;介绍了已有的调度系统;并指出网格任务调度中引入QoS支持的意义。 在本文的第三章,提出了基于层次的网格QoS描述方法。由于网格QoS在不同层次上的表现形式大相径庭,本文从应用、系统、资源这三个层次来看待基于QoS的网格资源管理,提出了从网格应用层、虚拟组织层、资源设备层这三个层次的网格QoS描述方法,并展现了三个层次的QoS之间的映射关系。 随后,为了解决任务调度中多个性能目标情况下的QoS度量问题,在基于层次的QoS描述方法的基础上,本文进一步提出了一种QoS度量方法,该方法将虚拟组织层各类QoS定量地描述出来,并与应用层用户满意度相联系,从而解决了网格QoS的统一度量问题。 之后,基于层次化的网格QoS描述与度量方法,本文的第四章分别针对在线调度和批调度提出了提供QoS支持的任务调度算法,使得在线调度能够综合性地考虑用户QoS需求,也使得批调度在优化系统性能的同时兼顾了用户QoS需求。模拟结果表明,提供QoS支持的在线调度算法在系统吞吐率与传统MCT算法平均相差8%的情况下,用户满意度有平均44%的提高:而提供QoS支持的批调度算法相对于传统Min-Min算法,系统吞吐率损失可以忽略不计,而用户满意度则平均提升了17%。 在本文的最后给出了网格模拟器GridQoS的设计与实现细节。GrjdQos网格模拟器是基于GridSim模拟器的扩展实现,该模拟器能够模拟网格用户、网格任务、网格资源、网格信息系统等实体以及实体间的通信交互;同时,该模拟器提供对Qos描述的支持并提供对在线调度、批调度的模拟。该模拟器有效地解决了本文研究工作中的验证问题,同时它对于一般的网格环境模拟也具有普遍的应用意义。
其他文献
多媒体实时教学系统是指在计算机网络环境下,借助现代化的多媒体技术进行教学的计算机辅助教学系统。在网络多媒体教学系统中,允许不同时空上的学生共享学习资源,通过协同对
近年来,分布式拒绝服务攻击(DDoS, Distributed Denial of Service)严重影响着Internet安全,给Internet的应用和发展带来了极大危害。目前,网络流量的自相似性、时间序列分析
学位
计算机网络技术的发展和应用便利了社会、生活的方方面面,而无纸化考试更作为一个具有广泛前景的应用领域变革了传统的考试方式。随着无纸化考试系统的研究与发展,以互联网技
信息技术的日新月异使得各个领域的数据量激增,在此背景下诞生的知识发现和数据挖掘给人们提供了一种新的认识数据、理解数据的智能手段。序列模式发现是其中的一个重要研究课
汉语隐喻处理是自然语言处理的一个重要研究分支。目前人们越来越清楚的认识到隐喻在思维及语言中所处的中心地位,从计算语言学和自然语言处理的角度来考虑,汉语隐喻自动处理问
嵌入式系统的开发已成为新的行业热点,将嵌入式应用于工业控制类产品中,并开发出优秀的人机交互界面,是嵌入式发展的趋势,拥有广阔的市场前景。近年来的市场需求显示越来越多的嵌
数值试井是油田开发方案和调整方案编制、动态预测等油藏管理的重要技术手段和基本工具,是找到提高最终采收率的方法和途径,在现代油藏开发管理中发挥着越来越重要的作用。大型
网络的飞速发展同时引发了Internet结构的改变,考虑到在一个复杂的通信网络中,多种不同设备的互操作性,为了保证网络中各实体间能够正确、可靠地进行通信,必须根据协议规范对各个
多文档自动文摘是自然语言理解领域中的一个重要的研究方向。多文档文摘可以将多篇同一主题的文档进行汇总,提供给人们简洁,全面的信息,将人们从繁琐、冗余的信息中解脱出来。基