摘要 | 第5-7页 |
Abstract | 第7-8页 |
第1章 绪论 | 第12-34页 |
1.1 课题背景及意义 | 第12-13页 |
1.2 基础知识及理论 | 第13-29页 |
1.2.1 检查点设置与卷回恢复技术 | 第13-16页 |
1.2.2 任务多副本复制技术 | 第16页 |
1.2.3 智能优化算法 | 第16-20页 |
1.2.4 实时系统任务容错调度算法 | 第20-29页 |
1.3 分布式实时系统任务容错调度算法的研究难点 | 第29-30页 |
1.4 本文的主要工作 | 第30-31页 |
1.5 论文的组织结构 | 第31-34页 |
第2章 分布式实时系统单机任务容错调度检查点间隔优化算法 | 第34-52页 |
2.1 引言 | 第34页 |
2.2 容错调度模型 | 第34-36页 |
2.3 检查点间隔局部优化算法 | 第36-38页 |
2.4 检查点间隔全局优化算法 | 第38-47页 |
2.4.1 基于任务集合的检查点间隔全局优化算法 | 第38-42页 |
2.4.2 基于混合粒子群优化的检查点间隔全局优化算法 | 第42-47页 |
2.5 实验结果与分析 | 第47-51页 |
2.5.1 实验环境及参数设置 | 第47页 |
2.5.2 基于任务集合的检查点间隔全局优化算法实验结果 | 第47-48页 |
2.5.3 基于混合粒子群优化的检查点间隔全局优化算法实验结果 | 第48-51页 |
2.6 本章小结 | 第51-52页 |
第3章 分布式实时系统基于局部优化检查点的单机任务容错优先级配置搜索算法 | 第52-68页 |
3.1 引言 | 第52页 |
3.2 容错优先级混合策略下任务的最坏响应时间 | 第52-60页 |
3.2.1 外部故障响应时间 | 第54-55页 |
3.2.2 内部故障响应时间 | 第55-60页 |
3.3 容错优先级配置搜索算法 | 第60-63页 |
3.4 实验结果与分析 | 第63-67页 |
3.4.1 实验环境及参数设置 | 第63-64页 |
3.4.2 实验结果分析 | 第64-67页 |
3.5 本章小结 | 第67-68页 |
第4章 分布式实时系统单机任务容错调度检查点全局优化和容错优先级搜索算法 | 第68-84页 |
4.1 引言 | 第68页 |
4.2 全局优化检查点间隔 | 第68-69页 |
4.3 任务最坏响应时间 | 第69-71页 |
4.3.1 容错优先级混合策略 | 第69页 |
4.3.2 最坏响应时间 | 第69-71页 |
4.4 任务最坏响应时间优化问题 | 第71-73页 |
4.5 检查点间隔全局优化和容错优先级搜索算法 | 第73-78页 |
4.5.1 编码方式 | 第74-75页 |
4.5.2 适应度函数 | 第75-76页 |
4.5.3 交叉操作 | 第76页 |
4.5.4 变异操作 | 第76-77页 |
4.5.5 算法步骤 | 第77-78页 |
4.6 实验结果与分析 | 第78-82页 |
4.6.1 实验环境及参数设置 | 第78-79页 |
4.6.2 实验结果分析 | 第79-82页 |
4.7 本章小结 | 第82-84页 |
第5章 分布式实时系统任务多副本容错调度算法 | 第84-112页 |
5.1 引言 | 第84页 |
5.2 任务调度模型 | 第84-87页 |
5.3 基于任务多副本技术的通用调度可靠性模型 | 第87-91页 |
5.3.1 任务副本开始执行时间 | 第87-89页 |
5.3.2 可靠性模型 | 第89-91页 |
5.4 可靠性意识多副本任务通用调度算法 | 第91-103页 |
5.4.1 任务优先级 | 第91页 |
5.4.2 任务集调度算法 | 第91-92页 |
5.4.3 任务多副本通用调度算法 | 第92-94页 |
5.4.4 基于遗传算法的任务多副本通用调度算法 | 第94-103页 |
5.5 实验结果与分析 | 第103-111页 |
5.5.1 实验环境及参数设置 | 第103-105页 |
5.5.2 可靠性对比 | 第105页 |
5.5.3 调度Makespan对比 | 第105-107页 |
5.5.4 调度资源开销对比 | 第107-111页 |
5.6 本章小结 | 第111-112页 |
结论 | 第112-114页 |
参考文献 | 第114-126页 |
攻读博士学位期间发表的论文和取得的科研成果 | 第126-127页 |
科研项目 | 第127-128页 |
致谢 | 第128页 |