网格环境下多维QoS指导的任务调度研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:peterpan984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算是近年来得到快速发展的广域网络计算技术。网格计算环境相对于一般网络计算环境来说有着更为复杂的特征,如存在多管理域和站点自治,系统的动态性、异构性和通信延迟的不确定性等问题。网格调度负责资源的协调与任务的调度,在网格环境里如何有效地实现任务调度是影响网格计算成功的最重要的因素之一。近年来,网格环境下服务质量(QoS)问题渐渐受到关注,提供非平凡的(nontrivial)服务质量成为网格的一大特征。调度问题的实质,一方面是尽量满足用户QoS需求,另一方面则要尽力优化系统吞吐率、资源利用率等系统性能指标。因此,在网格任务调度中提供QoS支持就成为网格系统是否能够提供非平凡服务质量的关键。本文围绕在网格任务调度中提供QoS支持这一问题,开展了以下研究工作:首先介绍了论文的研究背景,包括网格计算的概念、网格资源管理的概念以及网格任务调度在网格资源管理中的地位等;然后,较系统地综述了网格的体系结构及网格环境下的任务调度机制。其中,总结了网格任务调度的特点及目标;根据现有的研究状况对网格任务调度机制进行了分析;介绍了已有的调度系统;并指出在网格任务调度中引入QoS支持的意义。为了解决任务调度中多维服务质量要求的问题,本文提出了一种描述多维QoS的模型,并基于这一模型针对批调度提出了多维QoS指导的任务调度算法,该算法在优化系统性能的同时兼顾了用户多维QoS需求。模拟结果表明,多维QoS指导的批调度算法相对于传统Min-Min算法,系统吞吐率损失可以忽略不计,而用户满意度则平均提升了大约11%。在本文的最后,为了验证新算法在性能上的改善,采用了Gridsim工具包对所提出的算法进行实验仿真,通过与传统Min-Min调度算法的进行比较,表明这一算法在考虑多维服务质量的同时可以达到较好的系统吞吐量和用户满意度。
其他文献
随着网络的迅速发展,网络的服务质量(quality of service,QoS)保证成为当前网络研究的热点问题。主动队列管理和分组调度算法都是实现QoS重要的内容。本文首先分析了现有的队列管
随着互联网络的不断发展,网络安全的问题也越来越受到大家的重视。黑客工具和网络攻击手段的发展极为迅速,导致更多的网络和用户遭受损失,其中分布式拒绝访问攻击(DDoS),因具
随着IP视频会议、95588电话银行业务、网上银行等多媒体业务的应用,山西省工商银行网络系统已经不仅仅是单纯承载柜面业务处理数据的工具,计算机之间(包括办公用机及业务应用
无线传感器网络是一种由大量的集成传感器、数据处理单元和短距离无线通讯模块的节点组成的以数据为中心的无线自组网络,其目的是协作感知、采集和处理网络覆盖区中各种环境
当今的银行交易业务系统规模和复杂性与日俱增,业务的上线要求却越来越严格、急迫,一旦出错将造成不可估量的损失,目前业内普遍情况是采用手工测试,当上线时间急迫时测试质量
形式化B方法建立在严格的数学基础上,通过严格的验证技术证明其正确性,尤其对大型复杂系统的描述是非常有用和正确的。它是一种详细规格说明、设计和系统编码的方法。通过B方
近几年来,社会经济的发展促使道路交通迅速发展,机动车数量不断增加。为了解决地面交通迅速发展所引发的各种问题,需要在不破坏路面的情况下使用计算机结合图像处理、模式识
卫星在轨时,为了获取高分辨率的图像,卫星成像平台的振动再加上相机与拍摄对象之间存在的相对运动,将引起目标场景在CCD靶面上形成像移,致使图像的分辨率与对比度下降。因而为了
本文在对数据仓库的理论和OLAP技术进行了认真学习和研究的基础上,设计开发了华北电力大学成人教育学院招生信息多维数据分析系统。该系统以成人高考网上招生系统的事务级数
随着信息技术的迅猛发展,新的教学媒体不断涌现。继多媒体之后,教育技术领域又出现了一种新型教学媒体——虚拟现实技术(Virtual Reality Technology)。虚拟现实技术能够非常