QoC elastic scheduling for real-time control systems

The elastic task model, a significant development in scheduling of real-time control tasks, provides a mechanism for flexible workload management in uncertain environments. It tells how to adjust the control periods to fulfill the workload constraints. However, it is not directly linked to the quality-of-control (QoC) management, the ultimate goal of a control system. As a result, it does not tell how to make the best use of the system resources to maximize the QoC improvement. To fill in this gap, a new feedback scheduling framework, which we refer to as QoC elastic scheduling, is developed in this paper for real-time process control systems. It addresses the QoC directly through embedding both the QoC management and workload adaptation into a constrained optimization problem. The resulting solution for period adjustment is in a closed-form expressed in QoC measurements, enabling closed-loop feedback of the QoC to the task scheduler. Whenever the QoC elastic scheduler is activated, it improves the QoC the most while still meeting the system constraints. Examples are given to demonstrate the effectiveness of the QoC elastic scheduling.

[1]  Yu-Chu Tian,et al.  Injection velocity control of thermoplastic injection molding via a double controller scheme , 1999 .

[2]  Claudio De Persis,et al.  Proceedings of the 41st IEEE Conference on Decision and Control , 2002 .

[3]  Karl-Erik Årzén,et al.  Feedback–Feedforward Scheduling of Control Tasks , 2002, Real-Time Systems.

[4]  Xiaofeng Wang,et al.  Self-Triggered Feedback Control Systems With Finite-Gain ${\cal L}_{2}$ Stability , 2009, IEEE Transactions on Automatic Control.

[5]  A. Cervin,et al.  Optimal On-line Sampling Period Assignment for Real-Time Control Tasks Based on Plant State Information , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[6]  Karl Johan Åström,et al.  PID Controllers: Theory, Design, and Tuning , 1995 .

[7]  Tommaso Cucinotta,et al.  QoS Management Through Adaptive Reservations , 2005, Real-Time Systems.

[8]  Giorgio C. Buttazzo,et al.  Elastic DVS Management in Processors With Discrete Voltage/Frequency Modes , 2007, IEEE Transactions on Industrial Informatics.

[9]  A. Morse,et al.  Stability of switched systems with average dwell-time , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[10]  Astrom Computer Controlled Systems , 1990 .

[11]  Claudio De Persis,et al.  Proceedings of the 38th IEEE conference on decision and control , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[12]  Michael D. Lemmon,et al.  Generalized Elastic Scheduling for Real-Time Tasks , 2009, IEEE Transactions on Computers.

[13]  Anton Cervin,et al.  TrueTime 1.1 -- Reference Manual , 2003 .

[14]  Ashok K. Agrawala,et al.  Local Adjustment and Global Adaptation of Control Periods for QoC Management of Control Systems , 2012, IEEE Transactions on Control Systems Technology.

[15]  S. Caselli,et al.  A Technique for Adaptive Scheduling of Soft Real-Time Tasks , 2005, Real-Time Systems.

[16]  David Levy,et al.  Compensation for control packet dropout in networked control systems , 2008, Inf. Sci..

[17]  Giorgio C. Buttazzo,et al.  Adaptive Workload Management through Elastic Scheduling , 2002, Real-Time Systems.

[18]  Kang G. Shin,et al.  A unified method for evaluating real-time computer controllers and its application , 1985 .

[19]  K. Åström,et al.  Comparison of Riemann and Lebesgue sampling for first order stochastic systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[20]  Anton Cervin,et al.  Sporadic event-based control of first-order linear stochastic systems , 2008, Autom..

[21]  Scott A. Brandt,et al.  Optimal state feedback based resource allocation for resource-constrained control tasks , 2004, 25th IEEE International Real-Time Systems Symposium.

[22]  Moses O. Tadé,et al.  Pattern-based predictive control for ETBE reactive distillation , 2003 .

[23]  Mohamed El Mongi Ben Gaid,et al.  Optimal Real-Time Scheduling of Control Tasks With State Feedback Resource Allocation , 2009, IEEE Transactions on Control Systems Technology.

[24]  Paulo Tabuada,et al.  Event-Triggered Real-Time Scheduling of Stabilizing Control Tasks , 2007, IEEE Transactions on Automatic Control.

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

[26]  Lui Sha,et al.  On the Scheduling of Flexible and Reliable Real-Time Control Systems , 2003, Real-Time Systems.

[27]  Paulo Tabuada,et al.  On the Benefits of Relaxing the Periodicity Assumption for Networked Control Systems over CAN , 2009, 2009 30th IEEE Real-Time Systems Symposium.

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

[29]  Jörgen Hansson,et al.  Experimental evaluation of linear time-invariant models for feedback performance control in real-time systems , 2007, Real-Time Systems.

[30]  Toshimitsu Ushio,et al.  Adaptive Fair Sharing Control in Real-Time Systems Using Nonlinear Elastic Task Models , 2007, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[31]  Lui Sha,et al.  On task schedulability in real-time control systems , 1996, 17th IEEE Real-Time Systems Symposium.

[32]  Alberto L. Sangiovanni-Vincentelli,et al.  Maximizing the stability radius of a set of systems under real-time scheduling constraints , 2005, IEEE Transactions on Automatic Control.

[33]  Karl-Erik Årzén,et al.  A FEEDBACK SCHEDULER FOR REAL-TIME CONTROLLER TASKS , 2000 .

[34]  Anton Cervin,et al.  Integrated Control and Real-Time Scheduling , 2003 .

[35]  Scott A. Brandt,et al.  Draco: Efficient Resource Management for Resource-Constrained Control Tasks , 2009, IEEE Transactions on Computers.

[36]  Giorgio C. Buttazzo,et al.  Quality-of-Control Management in Overloaded Real-Time Systems , 2007, IEEE Transactions on Computers.

[37]  C. M. Krishna,et al.  A unified method for evaluating real-time computer controllers : a case study , 1982 .

[38]  Karl Johan Åström,et al.  Computer-controlled systems (3rd ed.) , 1997 .