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

目前文献中研究的实时容错调度算法都是基于同构分布式系统 ,系统中的所有处理机完全相同 .该文首先建立了一个基于异构分布式系统实时容错调度模型 ,异构分布式系统中的各个处理机均不相同 .基于该异构分布式系统模型 ,该文引入了可靠性代价 (reliability cost)概念 ,并提出两种静态实时容错调度算法 (RTFTNO和RTFTRC)用于调度周期性实时容错任务 .算法 RTFTRC在调度任务时 ,尽量使系统的可靠性代价最小 ;而算法RTFTNO在调度实时任务时 ,没有考虑系统的可靠性代价 .该文详细讨论了两种调度算法的性能 .性能模拟实验分别比较了两个算法的可靠性代价 ,超时比率和可调度性 ;并研究了任务的计算时间与可靠性代价的关系以及调度长度阈值与最小处理机个数的关系 .实验结果表明 ,算法 RTFTRC的性能优于算法 RTFTNO.

混合型实时容错调度算法的设计和性能分析

以往文献中研究的实时容错调度算法都只能调度单一的具有容错需求的任务 .该文建立了一个混合型实时容错调度模型 ,提出一种静态实时容错调度算法 .该算法能同时调度具有容错需求的实时任务和无容错需求的实时任务 .该文还提出了一个求解最小处理机个数的算法 ,用于对静态实时容错调度算法的性能进行模拟分析 .为了提高静态调度算法的调度性能 ,提出了一种动态调度算法 .最后 ,通过模拟实验分析了静态和动态调度算法的性能 .实验表明 ,调度算法的性能与实时任务的个数、任务的计算时间。

基于多处理机的混合实时任务容错调度

提出了一种混合实时任务容错调度算法 .该算法采用RateMonotonic (RM)算法完成周期任务的静态调度 ;采用预订处理机时间方法和EarlierDeadlineFirst (EDF)算法动态调度非周期任务 ;采用主 /副版本备份技术确保系统的容错能力 .通过充分利用周期任务的剩余处理机时间调度非周期任务和主动备份与被动备份相结合的方法有效地减少了处理机数 .仿真结果证明了算法的有效性 .