The Integration of Scheduling and Fault Tolerance in Real-Time Systems

Introduction Next generation, mission critical systems will require greater flexibility, predictability, and reliability than is commonly found in today's systems [17]. While many advances are required to achieve the cost-effective engineering of these systems, one important research topic is the integration of schedulability and fault tolerance. In the past this topic has been approached by engineering expensive and highly static solutions, dependent on special purpose interconnection networks and architectures and static scheduling. This approach is not suitable for most next generation systems. Two promising approaches for more dynamic situations are the use of imprecise computations and the use of planning mode schedulers [12]. What is especially attractive is that these two approaches are not competing but rather can be used in conjunction with each other. In Section 2 we first discuss some background material on the interaction of schedul