实时分布式容错调度算法研究

来源 :华侨大学 | 被引量 : 0次 | 上传用户:lpf881
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时分布式系统的任务调度问题是一个富有挑战性的课题,也是当前的一个研究热点。由于任务调度是一个典型的NP问题,同时它又是直接影响分布式系统性能的关键因素,因此,研究实时分布式计算机系统的任务调度策略具有重要的理论意义和实际意义。但是现有的分布式实时系统的容错调度算法大多要求系统中所有任务的周期相同并且等于其时限,而在实际应用中,任务的周期常常互不相同,这就使现有的容错调度算法的实用性有所欠缺。本文根据控制系统中任务的特点,结合任务分配算法与处理器的调度算法,给出了一种新型的基于基版本/副版本技术和EDF算法的容错调度算法。该算法的优点主要在于在调度时并不要求所有任务的周期都相同,任务可以根据其自身情况定制符合要求的任务周期。这样就较好的解决了在一个实时调度系统中对所调度任务的任务属性要求过于严苛,使得容错系统实用性大大降低的问题。为了证明该实时容错调度算法具有很好的实用性,本文在对容错调度算法进行研究的同时,还对实时任务集的可调度性进行了分析总结,并通过设置基版本/副版本的任务时限控制它们的执行时间不重叠,给出了基版本/副版本任务时限的设置方法。最后在综合考虑了影响实时容错调度系统性能的各方面因素之后,建立模型,定制了一个运用本文提出的容错调度算法的原型系统,并进行了模拟实验,给出了仿真结果。最终的结果表明了该算法的有效性与实用性。
其他文献
本论文对入侵检测研究现状进行了总结,对入侵检测的主要技术、方法、体系结构进行了深入的分析,提出了入侵检测技术面临的问题和研究发展趋势,并对入侵检测技术的主要技术难
数据流自然地出现于很多监控应用中,如网络和金融服务,而这些数据流应用限制了标准关系数据库技术的适用性。许多数据流源在量上是倾向于爆发性的,而CPU处理能力不足和内存有
在现实生活中,数据发布者,如Facebook,往往会将社会网络发布出来。通过数据挖掘等技术手段,研究人员能够发掘隐藏于其中的价值规律。与此同时,社会网络所包含的用户隐私信息
近年来P2P研究升温,而资源定位是P2P网络研究中的热点问题。目前,最受研究者们关注的是基于DHT(分布式哈希表)的结构化定位模型。DHT路由算法使用分布式哈希函数进行资源定位,快
在许多实际工程和科学研究中,混沌现象已经成为普遍存在,因而对混沌的研究显得越来越重要。本文采用理论推导和数值模拟相结合的方法对混沌系统的同步方法做了研究,取得了如下成
存储网格是网格技术发展的一个重要组成部分。它将分布在网络中的计算机集合起来,充分利用各个计算机的计算资源以整合出一个强大的计算系统一样,它将网络中的存储系统进行了整
随着数据库技术的飞速发展以及人们获取数据手段的多样化,人类所拥有的数据急剧增加,如何从规模越来越大的数据库中提取出人们感兴趣的信息以及知识,即数据挖掘技术早已成为
随着数据中心技术的不断发展,以及数据中心应用的不断产生,不同数据中心应用对网络提出了不同的性能要求。这导致了许多新的数据中心技术不断被提出。Web应用作为数据中心中
移动设备的飞速发展在给人们的生活带来便捷的同时也大大增加了个人隐私泄露的风险,移动设备的数据存储、信息通信的安全性问题受到人们越来越多的关注。P2P技术是无线网络环
随着Internet和Web技术的飞速发展,WWW已经成为人们进行信息交流不可缺少的巨大信息空间。面对如此大量的信息,人们在寻找自己所需要的信息时常常迷失方向。如何快速、准确的从