CSDL Home R RTAS 1999 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)
Vancouver, British Columbia, Canada
June 2, 1999 to June 4, 1999
Paul Richardson , U.S. Army
Susanta Sarkar , U.S. Army
Mission critical systems are expected to perform a sub-set of critical functions under fault conditions. The occurrence of faults can result in shared resources, such as processors or networks, being overloaded. The goal of this effort is to provide a benefit based scheduling approach that facilitates operations under overload conditions. A key feature of this approach is the ability to detect the occurrence of faults prior to an overload by leveraging unused capacity. A benefit based scheduler that considers importance, system state, and timeliness is used to order processing once faults have been detected. This approach can be easily fitted to classical deadline based scheduling policies, such as rate monotonic or earliest deadline first, and causes no significant increase in algorithm complexity. Simulations show that the ability to order processing based on a benefit model offers considerable advantages over classical dead line based approaches during overload conditions.
Paul Richardson, Susanta Sarkar, "Adaptive Scheduling: Overload Scheduling for Mission Critical Systems", RTAS, 1999, 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS), 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS) 1999, pp. 14, doi:10.1109/RTTAS.1999.777657