多服务质量限制的网格任务调度算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:trjycp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格能够充分吸纳各种计算机资源,并将它们转化为一种随处可得的,可靠的,标准的计算能力。这就需要网格中间件中的资源管理系统能够提供对资源的有效管理,使用较好的任务调度策略保证用户的服务质量,使资源得到更好的利用。随着网格研究的延伸,用户的服务质量成为任务调度研究中需要考虑的新因素。任务调度模型与具体的任务调度算法关系密切,它为调度算法提供了依据。在研究网格QoS的层次模型的基础上,构建一个基于QoS的任务调度模型,由任务模型、计算平台模型和性能模型三方面决定。深入对用户任务的QoS需求的研究,根据QoS需求的可度量性和策略性,对用户的多QoS统一建模,给出效益函数的形式化定义,用来表示用户的QoS得到满足后用户所获得的收益,并具体给出了用户任务的时间性、可靠性、安全性、数据精确度等QoS需求在不同服务级别上的效益函数。映射任务各维QoS上获得的效益到统一的受优先级影响的效益值,为基于QoS的调度算法的研究做准备。综合考虑任务QoS获得统一效益值和任务的完成时间,其中任务完成时间包含任务输入输出数据的传输时间,以此作为调度目标,提出一种改进的多QoS限制的启发式算法。以适应网格环境的动态性,把此改进的算法作为一次调度事件,设计一种基于规则时间间隔策略的动态调度算法。模拟实验表明,提出的多QoS限制的启发式算法在总效益值、任务丢弃数和makespan方面能获得较好的综合性能。
其他文献
机器人在未知环境下的自主导航,通常存在着大量的障碍物阻碍着移动机器人的前进,机器人必须在这些有限的工作环境中,寻找到一条无碰撞、时耗或能耗最小的最佳路径,到达指定地点并
随着计算机网络的发展与普及,人们在得到便利的同时,不得不面对各种安全威胁。黑客攻击、计算机病毒、信息非法获取等给网络信息安全带来了严重的威胁,安全事故屡有发生,并造成了
互联网的迅猛发展和计算机水平的提高带来了信息过载问题,如何快速的从中获取用户所需要的部分,成为一个亟待解决的问题。信息过滤技术可以帮助人们检出感兴趣的信息而屏蔽掉
在全国各级税务部门中掀起了推广应用CTAIS(中国税收征管信息系统的英文缩写)的热潮,虽然取得较好的效果。但在现有CTAIS中,纳税评定环节却是采用人工评定的方法,没有实现评定自动化。纳税评定能否自动化将直接影响税收征管信息系统的智能化程度以及信息化管理的准确性,它是税收征管信息系统的一个重要组成部分。本文以贵州省贵阳市云岩区国税局市西路大市场税收征管信息系统纳税评定为研究主体,认真分析了该纳税评
学位
随着嵌入式技术的飞速发展,虽然嵌入式芯片的功能变得功能日益全面和强大,但却越来越受制于发展速度相对缓慢得多的电池等供电技术。由于系统功耗的限制,嵌入式系统的持续工
电子邮件是当今最为经济和快捷的通讯方式,而垃圾邮件也成为互联网领域的一大难题。目前,用户收到的垃圾邮件的数量已经超过了正常邮件的数量,而且还有进一步增加的趋势。与
随着计算机网络技术的发展和分布式应用的迅速普及,将应用从客户端/服务器模型向客户端/中间件/服务器三层模型进行转移已成为用户的迫切需求,也是当今计算机技术发展的一个
建筑物区域提取与分类在数字化城市建设方面具有广泛的应用。一方面图像中建筑物区域的提取有助于实现对提取的街景进行自动分类,在构建3D城市地图时可以采集建筑物纹理进行贴
在电子商务时代,通过Web提供服务和进行业务处理已经成为企业获得竞争优势的有效方式,许多企业都迫切要求快速、高效的构建自己的Web业务系统。J2EE是Sun提供的一个标准的企业