An increasing number of applications are demanding real-time performance from their multiprocessor systems. For many of these applications, a failure may produce disastrous results. However, the area of fault-tolerant hard real-time multiprocessor scheduling has scarcely been investigated. Consider fault-tolerant static scheduling of tasks of varying degrees of criticality on a multiprocessor s...