Schedulability Criteria and Analysis for Dynamic and Flexible Resource Management

The Flexible Resource Manager (FRM) is a dynamic resource management approach that allows a better utilization of the available resources. However, it necessitates an atomic reconfiguration process that must not violate hard timing constraints. This paper exploits the deadline assignment rule of the Total Bandwidth Server (TBS) to schedule reconfiguration, and it formally shows that there exists a minimum task period for which atomicity and schedulability can be guaranteed. With this solution, real-time system engineers have the tools at hand to design their tasks to exploit the benefits of the FRM with hard real-time constraints.

[1]  Marco Spuri,et al.  Scheduling aperiodic tasks in dynamic priority systems , 1996, Real-Time Systems.

[2]  Alfons Crespo,et al.  Mode Change Protocols for Real-Time Systems: A Survey and a New Proposal , 2004, Real-Time Systems.

[3]  M. Gotz,et al.  Deterministic Mechanism for Run-time Reconfiguration Activities in an RTOS , 2006, 2006 4th IEEE International Conference on Industrial Informatics.

[4]  Lonnie R. Welch,et al.  An optimization framework for dynamic, distributed real-time systems , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[5]  Scott A. Brandt,et al.  Dynamic integrated scheduling of hard real-time, soft real-time, and non-real-time processes , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[6]  Simon Oberthür,et al.  Dynamic online reconfiguration for customizable and self-optimizing operating systems , 2005, EMSOFT.

[7]  Louise E. Moser,et al.  Dynamic scheduling for soft real-time distributed object systems , 2000, Proceedings Third IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2000) (Cat. No. PR00607).

[8]  Alan Burns,et al.  Schedulability analysis for mode changes in flexible real-time systems , 1998, Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168).

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

[10]  Scott A. Brandt,et al.  Flexible Soft Real-Time Processing in Middleware , 2004, Real-Time Systems.

[11]  Simon Oberthür,et al.  Flexible Resource Management - A Framework for Self-Optimizing Real-Time Systems , 2004, DIPES.

[12]  Kim G. Larsen,et al.  Resource-Efficient Scheduling for Real Time Systems , 2003, EMSOFT.

[13]  Thomas A. Henzinger,et al.  Resource Interfaces , 2003, EMSOFT.

[14]  Giuseppe Lipari,et al.  Elastic Scheduling for Flexible Workload Management , 2002, IEEE Trans. Computers.