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

发布时间：2020-07-29 15:37

【摘要】： 实时分布式系统的任务调度问题是一个富有挑战性的课题,也是当前的一个研究热点。由于任务调度是一个典型的NP问题,同时它又是直接影响分布式系统性能的关键因素,因此,研究实时分布式计算机系统的任务调度策略具有重要的理论意义和实际意义。 但是现有的分布式实时系统的容错调度算法大多要求系统中所有任务的周期相同并且等于其时限,而在实际应用中,任务的周期常常互不相同,这就使现有的容错调度算法的实用性有所欠缺。本文根据控制系统中任务的特点,结合任务分配算法与处理器的调度算法,给出了一种新型的基于基版本/副版本技术和EDF算法的容错调度算法。 该算法的优点主要在于在调度时并不要求所有任务的周期都相同,任务可以根据其自身情况定制符合要求的任务周期。这样就较好的解决了在一个实时调度系统中对所调度任务的任务属性要求过于严苛,使得容错系统实用性大大降低的问题。 为了证明该实时容错调度算法具有很好的实用性,本文在对容错调度算法进行研究的同时,还对实时任务集的可调度性进行了分析总结,并通过设置基版本/副版本的任务时限控制它们的执行时间不重叠,给出了基版本/副版本任务时限的设置方法。 最后在综合考虑了影响实时容错调度系统性能的各方面因素之后,建立模型,定制了一个运用本文提出的容错调度算法的原型系统,并进行了模拟实验,给出了仿真结果。最终的结果表明了该算法的有效性与实用性。
【学位授予单位】：华侨大学
【学位级别】：硕士
【学位授予年份】：2008
【分类号】：TP338.8

【相似文献】

相关期刊论文 前10条

1 帅丹文;;分布式系统测试的难点与分析[J];程序员;2010年08期

2 邵淑华;訾贵昌;刘尹霞;;分布式视觉检测系统在电子制造业中的应用[J];大众科技;2011年07期

3 杨艳妮;彭道勇;张仕念;殷维刚;张国彬;;军用软件可靠性问题研究[J];电子产品可靠性与环境试验;2009年S1期

4 林晓宇;钟一文;;基于伴随消息池的软件体系结构风格[J];福建农林大学学报(自然科学版);2011年04期

5 苏君丽;;分布式高校后勤管理信息系统的方案分析[J];中小企业管理与科技(下旬刊);2011年06期

6 刘宇;;虚拟化环境下的数据库集群系统构建与性能分析[J];计算机与现代化;2011年08期

7 黄韬;;浅谈远程控制下通信电源分布式监控系统[J];通信电源技术;2011年04期

8 王怀晓;刘建永;陆莺;张有亮;毕衡光;;基于HLA的分布式作战实体对抗视景仿真[J];计算机应用;2011年S1期

9 李军;;基于完整性度量机制的稳定性回卷恢复策略[J];计算机与数字工程;2011年06期

10 王义强;袁修华;马明阳;胡艳娟;;基于神经网络的数控插补容错技术[J];农业机械学报;2011年07期

相关会议论文 前10条

1 黄敬尧;;分布式系统中检查点的设计及实现[A];湖北省机械工程学会青年分会2006年年会暨第2届机械学院院长（系主任）会议论文集（下）[C];2006年

2 刘果;邓检华;兰彦;;DAMS-Ⅳ型分布式工程安全监测系统的研制[A];中国水力发电工程学会大坝安全监测专业委员会年会暨学术交流会论文集[C];2000年

3 刘渊;姜建国;缪继东;范晓岚;;一个分布式系统通信控制软件的设计与实现[A];中国工程物理研究院科技年报（2002）[C];2002年

4 曹德亮;贾银芳;赖森贞;;梅钢冷连轧计算机过程控制系统[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年

5 李佳桢;袁忠宇;倪桂强;罗健欣;;自稳定性在分布式系统中的应用[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（上册）[C];2007年

6 熊继平;;基于JMF的运动检测分布式系统的研究及实现[A];第七届全国信息获取与处理学术会议论文集[C];2009年

7 王燕;徐振朋;曹刘娟;;一种具有最小阻塞消息发送时间的检查点策略[A];第四届中国测试学术会议论文集[C];2006年

8 唐l

本文编号：2774161