基于多QoS的网格资源调度研究

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:fh2039
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在网格环境中,越来越多的用户对资源提出了不同的QoS需求,但传统调度算法的目标是最小化时间跨度,改进系统性能,却没有考虑用户的服务质量要求,导致一些任务调度到不符合其要求的资源上。因此,资源调度算法需要考虑用户的不同QoS需求,以满足用户的需求。本文提出一种基于多QoS的网格资源调度算法,尽最大努力满足用户的多QoS需求。我们根据用户QoS需求级别把任务分为三类,即对时效性有硬性约束的任务、非时效性硬性约束的任务和非硬性约束的任务。首先调度对时效性有硬性约束的任务,该类任务按照空余时间由小到大的顺序调度,按照每一个任务的最低需求选择资源,在满足条件的资源集合中,选择整体效益值最大的资源调度,如果该任务在两个资源上的整体效益值相同,选择完成时间较早的资源。其次是调度非时效性硬性约束的任务,最后是非硬性约束的任务。这两类任务首先按照任务的最低需求进行资源选择,计算每个任务在满足条件资源上的整体效益值,然后选择整体效益值最大的任务调度。如果两个任务的整体效益值相同,选择完成时间较早的任务调度。我们使用网格模拟器GridSim工具包对本文提出的算法进行仿真。仿真结果表明,该算法具有较好的性能,能够更好地满足用户的需求。
其他文献
Web服务发现是实现Web服务应用的前提,是实现Web资源集成、共享的重要保障。随着Web服务相关技术标准的逐渐完善以及支撑Web服务的企业级应用平台的不断成熟,发布在网络上的W
逼真场景的生成是虚拟现实研究的核心内容。从现有场景的几幅离散图像合成任意视点新视图,就是根据虚拟现实的应用需求而诞生的。视图合成技术研究如何使用两幅或多幅关于某
传统动画制作过程包括创作文学剧本、设计角色造型、创作故事脚本、绘制背景、绘制关键帧、添加中间画、测试、描线、上色、检查、拍摄、后期制作等步骤,其间有大量繁琐的手
在计算机图形学和计算机辅助设计中,需要对所设计的作品从不同的角度进行观察,所以要把物体放在三维空间中,从各个方向上观察和展示设计作品。所以,如何设计一个好的三维图形
随着当前高能物理实验规模不断扩大,数据量在急剧地积累,这对于计算资源形成了巨大的挑战,而分布式计算成为解决这一问题不可或缺的资源组织方式。为了满足实验数据处理和分
随着信息技术的飞速发展,特别是互联网的发展,网络上的资源日渐丰富,获取信息也变得更加的方便和快捷,同时抄袭也变得更加的容易。使用文章比对系统能够实现对论文的自动比对
随着企业信息化的推广,越来越多的企业认识到利用信息系统管理企业内部信息的重要性与必要性。可靠、准确、快速和实用的管理信息系统成为当前的一种实际需要。本文结合印染
图形用户界面GUI(Graphical User Interface)是用户和软件交互的一个可视化平台。近年来,软件规模日益扩大,软件系统中图形用户界面的应用越来越广泛,但是由于GUI控件的复杂
随着Internet的不断发展,使得人们不再仅仅将其作为一个信息平台来看待,而是越来越注重将其看作是一个具有巨大潜力的计算平台。因此,过往的静态、封闭的计算环境已经无法适
信息隐藏和数字水印的研究是在20世纪90年代受到重视并蓬勃发展起来的,但是追根溯源,信息隐藏的前身——隐写术早在公元前就被使用了。20世纪90年代的兴起并成为热点研究方向