实时分布容错系统的任务调度技术研究

发布时间：2021-06-14 06:06

　　实时分布系统的任务调度问题是一个富有挑战性的问题，也是当前的一个研究热点。由于任务的调度是一个典型的NP问题，同时它又是直接影响分布式系统性能的关键因素，因此，研究实时分布计算机系统的任务调度策略具有重要的理论意义和实际意义。本文以“十五”国家重点预先研究项目为背景，针对实际应用中大量的实时相关周期多任务及容错任务，对分布实时系统的调度理论与工程实践问题进行了深入的探索与研究。 首先，根据实时分布系统的体系结构模型及特点，从理论上对实时分布系统的任务调度策略进行了研究，提出了任务划分的准则及方法，给出了任务可调度性证明以及调度算法的评价体系。 针对实时分布系统中大量的相关周期性多任务，在分析、总结了前人对此类任务的调度算法解决方案所存在的问题基础上，构造了一种新的启发函数，该启发函数充分考虑了任务之间的前驱、后继关系，以当前任务的直接后继具有最早开始执行时间为目标。通过理论证明与模拟实验表明：本文构造的启发函数具有较强的启发能力，对DAG图的调度具有较优的效果。 利用本文所构造的启发函数，针对相关周期性多任务，提出了一种基于任务复制的启发式静态调度算法（DAG任务图的... 

【文章来源】：哈尔滨工程大学黑龙江省 211工程院校

【文章页数】：111 页

【学位级别】：博士

【部分图文】：

副版本重叠调度图


本文编号：3229222