The transient server approach to scheduling time-critical recovery operations

A scheduling approach is given for servicing the nondeterministic workload demands of time-critical recovery operations triggered by the detection of errors in periodic real-time workloads. This approach, referred to as the transient server, has been developed within the context of fixed-priority preemptive systems. For these systems, it is proved that deadline monotonic scheduling is optimal in maximizing the service opportunities for recovery requests. A scheduling-theoretic framework for integrating time-invariant deadline- and criticalness-based priorities is developed, motivated by the need to guarantee that the real-time workload experiences a graceful degradation during recovery.<<ETX>>

[1]  Krithi Ramamritham,et al.  Resource Reclaiming in Real-Time , 1990, RTSS.

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

[3]  Jay Kurt Strosnider.  Highly responsive real time token rings , 1988 .

[4]  Joseph Y.-T. Leung,et al.  On the complexity of fixed-priority scheduling of periodic, real-time tasks , 1982, Perform. Evaluation.

[5]  C. D. Locke,et al.  Best-effort decision-making for real-time scheduling , 1986 .

[6]  Lui Sha,et al.  Solutions for Some Practical Problems in Prioritized Preemptive Scheduling , 1986, RTSS.

[7]  Krithi Ramamritham,et al.  The integration of deadline and criticalness in hard real-time scheduling , 1988, Proceedings. Real-Time Systems Symposium.

[8]  Krishna Kant.  Performance Analysis of Real-Time Software Supporting Fault-Tolerant Operation , 1990, IEEE Trans. Computers.

[9]  Stuart J. Adams.  Hardware assisted recovery from transient errors in redundant processing systems , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[10]  Lalit M. Patnaik,et al.  Workload redistribution for fault-tolerance in a hard real-time distributed computing system , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[11]  Adit D. Singh,et al.  Modelling correlated transient failures in fault-tolerant systems , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[12]  Kishor S. Trivedi,et al.  Transient overloads in fault-tolerant real-time systems , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[13]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.