A comparison of four adaptation algorithms for increasing the reliability of real-time software

In a large, parallel, real-time computer system, it is frequently most cost-effective to use different software reliability techniques (e.g., retry, replication, and resource-allocation algorithms) at different levels of granularity or within different subsystems, dependent on the reliability requirements and fault models associated with each subsystem. The authors describe the results of applying four reliability algorithms, via RESAS (REal-time Software Adaptation System), to a sample real-time program executing on a multiprocessor.<<ETX>>

[1]  Fouad A. Tobagi,et al.  On Distributed Computations with Limited Resources , 1987, IEEE Transactions on Computers.

[2]  Karsten Schwan,et al.  TASK Forces: Distributed Software for Solving Problems of Substantial Size , 1979, ICSE.

[3]  Karsten Schwan,et al.  CHAOS-Kernel Support for Objects in the Real-Time Domain , 1987, IEEE Transactions on Computers.

[4]  Karsten Schwan,et al.  Adaptive, Reliable Software for Distributed and Parallel Real-Time Systems , 1987, SRDS.

[5]  Andrew P. Black,et al.  The Eden System: A Technical Review , 1985, IEEE Transactions on Software Engineering.

[6]  Karsten Schwan,et al.  High-performance operating system primitives for robotics and real-time control systems , 1987, TOCS.

[7]  David K. Gifford,et al.  The space shuttle primary computer system , 1984, CACM.

[8]  Krithi Ramamritham,et al.  Scheduling Tasks with Resource Requirements in Hard Real-Time Systems , 1987, IEEE Transactions on Software Engineering.

[9]  Karsten Schwan,et al.  A Language and System for the Construction and Tuning of Parallel Programs , 1988, IEEE Trans. Software Eng..

[10]  Krithi Ramamritham,et al.  Evaluation of a flexible task scheduling algorithm for distributed hard real-time systems , 1985, IEEE Transactions on Computers.

[11]  Krithi Ramamritham,et al.  Dynamic Task Scheduling in Hard Real-Time Distributed systems , 1984, IEEE Software.

[12]  Karsten Schwan,et al.  Software management of Cm*: a distributed multiprocessor , 1977, AFIPS '77.

[13]  Peter P. Chen Unified View of Data , 1976 .

[14]  Peter P. Chen The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[15]  Michael J. Fischer,et al.  The architecture of the Eden system , 1981, SOSP.