基于预测机制的网格资源调度算法

来源 :厦门大学 | 被引量 : 0次 | 上传用户:catscafe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格技术是近几年研究较为热门的一项技术,网格技术利用互联网把分散在不同地理位置的计算机组织成一个虚拟的超级计算机。在网格技术发展的同时,网格计算中的资源调度问题也变得越来越重要。网格环境下的资源调度算法可以分为两个方面的内容:一方面要对资源的状态进行预测;另一方面要根据得到的资源状态来进行资源调度。现有的调度算法存在着一些不足,如何更加准确的对资源状态进行预测,从而用来指导资源调度算法,并且改进调度算法,提高其调度效果,都是很迫切的问题。本文首先介绍了网格技术的概念,综述了近几年来网格技术的研究现状和发展趋势,阐述了资源调度在网格研究中的重要性。接着提出一种基于虚拟组织的网格文件资源共享模型(FsvGrid),用于搭建网格环境下的文件资源管理与共享的平台。然后对目前较为经典的资源预测算法以及各种静态和动态的调度算法进行了详细的分析与比较研究。在此基础上,提出了一种资源状态预测模型,它不仅能够预测资源变化的周期性,也能够预测资源变化的异常性。该预测模型通过区分稳定状态与非稳定状态,周期性时刻与异常性时刻,来对预测机制进行调整,较为准确的预测出资源的变化趋势。同时根据预测结果通过一种基于资源任务量的改进遗传算法来对资源进行调度,该算法综合考虑了资源任务分配量以及任务完成时间,从而设计出良好的交叉和选择算子,既能够保留完成时间比较小的个体,又能够保留具有一部分优秀资源分配方式的个体,算法具有较好的效率和收敛性。最后,采用GridSim工具包对该预测和调度算法进行了仿真,验证了算法的合理性和高效性。
其他文献
作为一种日益流行的Web 2.0应用,微博客已逐渐成为人们日常生活中记录身边事件以及交流个人观点过程中不容忽视的载体和不可或缺的平台,并被越来越多的人们所接受和青睐。微
粒度计算理论作为目前的研究热点,受到越来越多的关注。目前模糊集、粗糙集和商空间理论可以看作是三种不同形式的粒度计算理论。这三者在思考问题的出发点和解决问题的任务方
作为数字化校园的核心部分,教学管理系统的功能需求日益完善,以教学管理信息系统为平台,各校均在一定程度上实现了教学管理的信息化。学籍管理、课程安排、选课管理、成绩管
智能视频监控技术已经广泛应用在生活、商业、国防安全和军事应用等领域中。智能视频监控技术的研究范围非常广泛,包括运动目标检测、运动目标跟踪以及其他部分。本文对运动
随着我国经济的快速发展,印刷体文字识别技术的应用也越来越广泛,许多相关部门和企事业单位对印刷体文字识别技术提出了许多新的需求。特别是近年来,俄中口岸进出口量与日俱增,口
随着多媒体计算机技术和通信技术的发展,产生了一种新的技术——多媒体通信技术,它是多媒体、通信、计算机和网络等相互渗透和发展的产物。多媒体通信技术一经出现就得到了迅猛
近年来,随着有向图最短路径查询应用在路网、计算机网络和社交网络等数据中的应用不断增加,有向图的最短路径查询技术受到更加广泛的关注。现有技术可以高效的处理无向图环境
DDoS(分布式拒绝服务攻击)是一种攻击强度大、危害严重的攻击方式。它利用合理的请求来占用过多的服务器资源,致使服务器超载,无法响应其他的请求。因为这种攻击一般通过分布
数据是地理信息系统(GeographicInformationSystem,简称GIS)最根本的基础,同时也是GIS项目中最昂贵的部分,一般占整个系统建设成本的50%~80%。一方面,随着GIS的广泛应用,社会上积累了
随着计算机硬件能力的提高,人们不再满足单调的黑屏白字的字符界面,直到Windows的出现,人们才逐渐脱离了原来的字符界面跨入了图形界面。GUI就是图形用户界面的缩写,现在几乎成为