异构分布式实时仿真系统的容错调度算法

摘要：

异构分布式实时仿真系统是一类特殊的实时系统,基于改进的SP(spare processor)容错模型(checkpoint-based spare processor,简称CSP)对其容错问题进行了研究.首先,根据仿真系统的特点提出了两个命题,这是后续工作的基础;而后,基于Markov链对仿真任务的最坏反应时间进行了分析,并提出了仿真任务的可调度性分析规则;最后,基于CSP容错模型和上述可调度分析规则提出了异构分布式实时仿真系统的容错调度算法CSP-RTFT.算法的仿真结果表明:该算法较之基于SP模型的算法SP-RTFT可获得更好的稳定性、更高的任务接收率;缺点是资源利用率比PB模型下的算法要低.

关键词：异构分布式仿真系统、容错、实时调度、Markov链、最坏反应时间

所属期刊栏目：17

分类号：TP391(计算技术、计算机技术)

资助基金：教育部跨世纪优秀人才培养计划51404010403KG0155

在线出版日期：2006-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：2040-2047