多QoS约束下的网格任务调度研究

来源 :武汉理工大学 | 被引量 : 7次 | 上传用户:wdswdts
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格技术利用网络将地理上分布的计算机组织成为一个虚拟的超级计算机,充分吸收网络上的各种资源,使用户可以方便的使用高性能计算能力、昂贵的实验设备及其它稀有的资源,从而为研究领域提供方便并且廉价的基础设施,提高研究的效率。然而,这一切都依赖于建立一个完善的资源管理系统,一种高性能的任务调度策略,网格资源管理及网格任务调度问题是网格技术中的关键问题,特别是调度算法的研究,直接关系到网格环境的性能和效率等各方面的问题,在网格技术研究中起着至关重要的作用。目前已有很多成熟的调度算法解决网格任务调度问题,但多数只是简单的在经典的分布式调度算法基础上考虑一维或几维QoS约束,解决特定QoS约束下的任务调度问题,具有一定的局限性,无法解决真实网格环境中的任务调度问题。本文对多QoS约束下的任务调度问题进行了分析,对网格QoS进行了分级,根据不同级别QoS对任务调度影响的不同进行了研究,提出了相应的调度模型及模型下的算法实现。本课题的主要研究工作及创新性体现在以下几个方面:1.介绍了网格资源管理及其目的、功能、系统结构等概念,说明了网格任务调度问题的重要性,重点分析了任务调度的目标和具体流程,对目前较为经典的各种静态和动态的调度算法进行了详细的分析和研究,并进行了简单的比较。此外,还探讨了较为流行的经济学模型调度算法。2.研究了多QoS约束下任务调度问题,对QoS约束进行分类和分级,分析多QoS约束对任务调度的指导作用,建立了一种分级调度模型处理多QoS约束下的任务调度问题。3.根据资源能够提供的QoS服务对任务的满足情况,定义可以满足任务所有QoS需求的资源为有效资源。根据有效资源的数量矩阵建立任务和资源的分级向量,按分级向量对任务和资源分组,最后对分组内的任务按经典调度算法进行调度,并根据非硬性约束限制对调度次序进行调整,以此建议一种多QoS约束下的分级调度算法。4.对于改进的调度算法,选择适合于测试调度算法性能的仿真器GridSim,并对该仿真器进行适当的修改,在仿真器上实现了这种分级优化的调度算法。最后,通过改变影响调度的若干参数进行一系列仿真实验,将新算法与Min-min算法进行了对比,实验结果表明,该算法有较小的任务完成时间,适用于有多QoS约束下网格任务的调度。
其他文献
随着信息化建设的迅速发展,越来越多的应用需要访问到多种异构数据源。在众多的异构数据的集成方案中,数据库中间件由于具有易扩展、访问透明、使用简单等优点,被广泛使用。
学位
随着互联网的高速发展,图像数据规模呈爆发式增长,研究如何在海量图像数据中高效检索出用户感兴趣的图像具有重大意义。传统的基于内容的图像检索算法主要采用图像的内容特征
图像去噪是数字图像处理的重要环节。现实中,图像在被获取和被传输时常常会受到各种各样的噪声的干扰,按其影响可分为加性噪声和乘性噪声模型两大类。对于乘性噪声一般可以通
随着语音识别技术深入广泛的应用,它越来越将成为模式识别中的一个非常重要的研究课题,它的发展将会对未来的生活、工作带来极大的影响,而且该技术也将会成为未来十年的主流
隧道照明控制存在的最主要问题:当白天汽车从外部进入隧道的时候,由于隧道内外的亮度存在差别,如果隧道内部照明不够充分,车辆从外部进入时会产生“黑洞”和“黑框”现象,车
随着Internet的迅速普及,宽带业务大量涌现,人们对带宽的需求日益增长,作为解决”最后一公里”问题的最佳方案,EPON(Ethernet Passive OpticalNetwork,以太无源光网络)应运而
随着人类社会经济文化的不断发展,人们的物质文化需求不断上涨,对于计算机网络及计算机技术有了更高的需求,于是出现了数据、图像、话音等多媒体的通信。在此发展背景下VOIP
随着计算机和网络技术的不断发展和应用领域的日益扩大,教育信息化的步伐也正在加速前进,各种教育管理的系统、种类繁多的教育资源,如校园中的网网络课程、网络答疑、网络考试系
本文在研究了基于内容的图像检索相关领域的关键技术及发展趋势的基础上,以植物花卉图像为研究对象,对植物花卉图像在区域分割、特征提取、基于内容的重复图像过滤以及基于SV