一种可行的容错实时系统可调度性分析  

A Feasible Schedulability Analysis for Fault-Tolerant Real-Time Systems

作　　者：李俊[1] 阳富民[1] 卢炎生[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,湖北武汉430074

出　　处：《软件学报》2005年第8期1513-1522,共10页Journal of Software

摘　　要：针对容错实时系统中容错优先级两种分配策略存在的不足,通过对容错实时任务进行基于最坏响应时间的可调度性分析,提出了允许容错优先级降低的分配策略以提高系统的容错能力.经过深入的分析和实验证明,这种容错优先级的分配策略能够在以前两种分配策略无法提高系统容错能力的情况下,有效地提高系统的容错能力,设计并实现了改进的最佳容错优先级分配因子的搜索算法,并通过模拟实验进行了验证.Based on the worst-ease response time schedulability analysis for fault-tolerant real-time systems, a new fault-tolerant priority assignment algorithm is proposed. This algorithm can be used, together with the schedulability analysis, to effectively improve system fault resilience when the two traditional fault-tolerant priority assignment policies can＇t improve system fault resilience. A fault-tolerant priority configuration search algorithm is also presented for the proposed analysis. The effectiveness of the proposed approach is evaluated by simulation.

关 键 词：容错实时系统 最坏响应时间 可调度性 容错优先级 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]