By Topic

A responsiveness approach for scheduling fault recovery in real-time systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Mejia-Alvarez, P. ; Seccion de Comput., CINVESTAV-IPN, Mexico City, Mexico ; Mosse, D.

The paper introduces an integrated framework for the scheduling of non-deterministic workloads, demanded on time-critical recovery operations triggered by the detection of errors in a real time system. The framework will be developed within the context of fixed priority preemptive systems. A dynamic analysis for recovery workloads is introduced by developing a criterion for responsiveness of fault recovery operations. This is motivated by the need to verify the timing correctness of real time workloads under transient recovery workloads and provide graceful degradation to the real time workload during recovery. We hypothesize that a scheduler suited to this environment should dispatch tasks using only response time and slack as an admission control mechanism for recovery requests, as long as all deadlines can be met, and that in the presence of transient recovery overloads, the best the scheduler can do is criticality-driven load shedding. By temporarily eliminating less important tasks, the responsive algorithm developed is expected to service the more important tasks without harming less critical tasks unnecessarily. The performance of the responsive algorithm is measured quantitatively with simulations using synthetic task sets

Published in:

Real-Time Technology and Applications Symposium, 1999. Proceedings of the Fifth IEEE

Date of Conference: