基于QoS的网格调度算法研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:xpzcz1992
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格(Grid)技术是近年来国际上兴起的一种重要信息技术,其目标是实现对地理上广泛分布的大量异构资源进行共享。任务调度是网格技术的一个重要组成部分,它要根据任务信息采用适当的策略把不同任务分配到相应的资源结点上去运行,主要包括资源发现、资源匹配和任务执行三个部分。由于网格系统的异构性和动态性,以及运行于网格系统之中的应用程序对于资源的不同需求,使得任务调度变得极其复杂。不好的资源发现方法和任务分配策略,将会增加任务的执行时间、降低整个网格系统的吞吐量。为此,本文对当前常用的资源发现和管理模型进行了研究,针对层次模型中的“层层传递”导致的效率低下问题,提出一种基于资源类型的资源发现和管理模型,该模型大大提高了资源查找和更新的速度;对当前国内外比较优秀的静态和动态调度算法进行分析,着重讨论了比较经典的Min-min算法以及QoS guided Min-min算法,在此基础上考虑到任务对服务质量要求的差异对调度算法的影响,提出了一个较为合理的改进算法来有效地均衡负载、提高系统吞吐量。最后,采用GridSim工具包对所提出的算法进行了实验仿真,通过与Min-min算法和QoS guided Min-min算法的结果比较,表明改进后的调度算法更加高效。
其他文献
数据采集系统作为现代化测试设备具有巨大的优势,而该系统的开发设计在国内才刚刚起步。本文分析了相关理论,包括音频基础知识,RC、RL和RLC串联电路稳态特性和采集系统的采集卡
在银行信息科技发展的过程中,新一代的银行业务采用了数据集中存放集中处理的模式,替代了原来的数据分布式存储和处理。一旦数据中心发生灾难,受影响的是将是全国的所有分支机构
对电网的实时远程监测是保证电网正常、可靠运行的一个重要措施。随着嵌入式技术和网络技术的不断发展,通过将嵌入式监测设备接入Internet网络进行电网远程监测正逐步取代传统
20世纪90年代末期以来,在无线通信领域一种新的网络技术正在迅速发展,并很快从军事通信渗透到相关的各个民用通信领域,这就是无线自组织多跳移动通信网络——Ad Hoc网络技术。作
人们在语音通信过程中不可避免的会受到来自周围环境和传输媒介引入的噪声、通信设备内部电噪声、乃至其它讲话者的干扰。而语音增强就是对带噪语音进行去噪处理,改善语音质量
Ontology作为一种能在语义和知识层次上描述概念的建模工具,可以有效地解决信息领域中信息共享和重用两大重点问题。近几年来Ontology已经成为人工智能领域的研究热点,主要研
随着社会需求的不断增加和计算机动画技术的不断发展,运动捕获技术也受到越来越多的重视。传统的运动捕获技术需要使用昂贵的设备,附着在身上的传感器也限制了演员的自由表演
集群、网格和P2P的出现将成为下一代并行分布式计算平台。人们对网格的研究越来越感兴趣,但由于网格环境的限制研究者无法对研究的结果进行评估和测试。因此网格模拟器的出现
服装CAD系统的不断完善促进服装工业的发展,优化排样是服装CAD系统中的核心部分,但由于其属于 NP完全问题,很难用精确算法求得最优解。一个好的排样方案可以节省原料,降低成本,因
近年来,很多研究人员对长时间持续运行的软件系统的测量与分析,发现导致软件性能衰退的主要原因之一是系统资源的耗尽,而且软件系统运行时监测和采集到的系统资源耗费数据显示出