Allocation of real-time computations under fault tolerance constraints

An allocation scheme is proposed that accomplishes the hard real-time goal of guaranteeing a deadline satisfaction in case the job is accepted. In addition, the scheme supports fault-tolerance objectives in both damage containment and resiliency requirements. It does this in cooperation with a schedulability verification mechanism and with an object architecture in which for each object there exists a calendar that maintains the time of its execution. The scheme can be used for reallocation while increasing the resiliency.<<ETX>>

[1]  Sudarshan K. Dhall,et al.  An On Line Algorithm for Real-Time Tasks Allocation , 1986, IEEE Real-Time Systems Symposium.

[2]  Ashok K. Agrawala,et al.  Temporal Relations and Structures in Real-Time Operating Systems. , 1987 .

[3]  Wesley W. Chu,et al.  Task Allocation and Precedence Relations for Distributed Real-Time Systems , 1987, IEEE Transactions on Computers.

[4]  Krithi Ramamritham,et al.  The Design of the Spring Kernel , 1987, RTSS.

[5]  Donald F. Ferguson,et al.  Relocating Processes in Distributed Computer Systems , 1986, Symposium on Reliability in Distributed Software and Database Systems.

[6]  Krithi Ramamritham,et al.  Preemptive Scheduling Under Time and Resource Constraints , 1987, IEEE Transactions on Computers.

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

[8]  Ashok K. Agrawala,et al.  Objects Architecture: A Comprehensive Design Approach for Real-Time, Distributed, Fault-Tolerant, Reactive Operating Systems. , 1987 .

[9]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[10]  Masahiro Tsuchiya,et al.  On the Design of a Task Allocation Scheme for Time-Critical Applications , 1981, RTSS.

[11]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[12]  John A. Stankovic,et al.  Real-time computing systems: the next generation , 1988 .

[13]  Luigi V. Mancini.  Modular redundancy in a message passing system , 1986, IEEE Transactions on Software Engineering.

[14]  Eric C. Cooper.  Replicated procedure call , 1984, PODC '84.

[15]  Masahiro Tsuchiya,et al.  A Task Allocation Model for Distributed Computing Systems , 1982, IEEE Transactions on Computers.