学位论文 > 优秀研究生学位论文题录展示
实时分布式容错调度算法研究
作 者: 秦波
导 师: 余金山
学 校: 华侨大学
专 业: 计算机应用技术
关键词: 分布式系统 容错 实时 调度算法 基版本/副版本 EDF
分类号: TP338.8
类 型: 硕士论文
年 份: 2008年
下 载: 60次
引 用: 0次
阅 读: 论文下载
内容摘要
实时分布式系统的任务调度问题是一个富有挑战性的课题,也是当前的一个研究热点。由于任务调度是一个典型的NP问题,同时它又是直接影响分布式系统性能的关键因素,因此,研究实时分布式计算机系统的任务调度策略具有重要的理论意义和实际意义。但是现有的分布式实时系统的容错调度算法大多要求系统中所有任务的周期相同并且等于其时限,而在实际应用中,任务的周期常常互不相同,这就使现有的容错调度算法的实用性有所欠缺。本文根据控制系统中任务的特点,结合任务分配算法与处理器的调度算法,给出了一种新型的基于基版本/副版本技术和EDF算法的容错调度算法。该算法的优点主要在于在调度时并不要求所有任务的周期都相同,任务可以根据其自身情况定制符合要求的任务周期。这样就较好的解决了在一个实时调度系统中对所调度任务的任务属性要求过于严苛,使得容错系统实用性大大降低的问题。为了证明该实时容错调度算法具有很好的实用性,本文在对容错调度算法进行研究的同时,还对实时任务集的可调度性进行了分析总结,并通过设置基版本/副版本的任务时限控制它们的执行时间不重叠,给出了基版本/副版本任务时限的设置方法。最后在综合考虑了影响实时容错调度系统性能的各方面因素之后,建立模型,定制了一个运用本文提出的容错调度算法的原型系统,并进行了模拟实验,给出了仿真结果。最终的结果表明了该算法的有效性与实用性。
|
全文目录
摘要 3-5 ABSTRACT 5-9 第一章 绪论 9-16 1.1 引言 9 1.2 容错,实时和分布式概述 9-12 1.2.1 容错技术概述 9-11 1.2.2 实时系统概述 11 1.2.3 分布式系统概述 11-12 1.3 分布式实时系统中容错技术的研究现状 12-14 1.4 本课题的主要工作 14-16 第二章 分布式实时容错系统及其调度算法 16-30 2.1 容错技术 16-20 2.1.1 以冗余为基础的容错技术 16-19 2.1.2 其他容错技术 19-20 2.2 软件容错技术 20-23 2.2.1 恢复块技术(RB) 20 2.2.2 多版本编程结构(NVP) 20-21 2.2.3 版本自检系统( NSCP) 21 2.2.4 分布式恢复块( DRB) 21-22 2.2.5 异常处理(EH) 22-23 2.3 分布式系统 23-25 2.3.1 分布式系统的特点 23-24 2.3.2 分布式系统的优势 24-25 2.4 实时系统 25-27 2.4.1 实时系统的特点 25-26 2.4.2 实时系统的分类 26-27 2.5 实时分布系统与容错技术 27-28 2.6 容错系统可靠性评估技术 28-29 2.6.1 计算机容错系统的评价指标 28 2.6.2 系统可靠性评价模型 28-29 2.7 实时容错调度算法 29-30 第三章 一种基于基版本/副版本技术和EDF 算法的容错调度算法 30-47 3.1 实时调度系统 31-33 3.1.1 基于优先级的实时调度 31-32 3.1.2 EDF 算法 32-33 3.2 实时分布容错调度算法 33 3.3 基于基版本/副版本技术和EDF 算法的容错调度算法 33-39 3.3.1 系统模型及设计思想 33-34 3.3.2 调度算法设计 34-38 3.3.3 任务分配算法 38-39 3.3.4 最小处理器个数求解算法 39 3.4 负载均衡策略 39-47 3.4.1 轮转调度 40-41 3.4.2 加权轮转调度 41-42 3.4.3 最小连接调度 42 3.4.4 加权最小连接 42-43 3.4.5 基于剩余负载权值的动态均衡策略 43-47 第四章 算法的性能分析及其模拟实验 47-58 4.1 任务可调度性证明 47-48 4.2 实时容错调度算法的评价体系 48-49 4.2.1 算法性能分析 48 4.2.2 调度算法的评价参数 48-49 4.2.3 算法稳定性分析 49 4.3 原型系统的实现 49-56 4.3.1 基础体系结构 49-50 4.3.2 系统的容错设计 50-56 4.4 实验结果和数据分析 56-58 第五章 总结与展望 58-60 5.1 总结 58-59 5.2 展望 59-60 致谢 60-61 参考文献 61-63
|
相似论文
- 基于陀螺和星敏感器的卫星姿态确定研究,V448.2
- 偏振光/地磁/GPS/SINS组合导航算法研究,V249.328
- 分布式系统的故障注入方法研究,TP338.8
- 并行分布式网络模拟器PDNS容错技术的研究,TP302.8
- 基于FPGA的数字图像处理基本算法研究与实现,TP391.41
- 导弹虚拟试验可视化技术研究,TP391.9
- 移动计算环境下检查点技术研究与Petri网建模,TP301.1
- FPGA/DSP图像协处理技术及以太网数据传输,TP391.41
- 图像实时采集、存储与处理方法研究,TP391.41
- PCI-E总线高速数据采集回放模块研制,TP274.2
- 车载CAN网络的网关设计方法研究,TP273
- 四旋翼垂直起降机控制问题的研究,TP273
- 自适应双重控制在垂直起降机中的应用研究,TP273
- 基于windows的计算机数字控制系统实时性的研究,TG659
- 草菇采后生理生化及保鲜方法的研究,S646.13
- 微生物有机肥防治土传棉花黄萎病的效果及对根际微生物影响,S144.1
- 新疆紫草细胞的稀土生物学效应及遗传转化,S567.239
- 猪细小病毒河南流行株的分离、鉴定及部分生物学特性研究,S852.65
- 小肠结肠炎耶尔森菌(Yersinia enterocolitica)快速检测体系的建立及应用,TS207.4
- 大白菜霜霉菌诱导抑制性消减cDNA文库的构建及防御相关基因的表达分析,S436.341
- 棉铃虫与烟夜蛾寄主选择机制的比较研究,S435.622.3
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 电子数字计算机(不连续作用电子计算机) > 各种电子数字计算机 > 分布式计算机
© 2012 www.xueweilunwen.com
|