Local Adjustment and Global Adaptation of Control Periods for QoC Management of Control Systems

Linking real-time schedulability directly to the quality of control (QoC), the ultimate goal of a control system, a hierarchical feedback QoC management framework with the fixed priority (FP) and the earliest-deadline-first (EDF) policies as plug-ins is proposed in this brief for real-time control systems with multiple control tasks. It uses a task decomposition model for continuous QoC evaluation even in overload conditions and then employs heuristic rules to adjust the period of each of the control tasks for QoC improvement. If the total requested workload exceeds the desired value, global adaptation of control periods is triggered for workload maintenance. A sufficient stability condition is derived for a class of control systems with delay and period switching of the heuristic rules. Examples are given to demonstrate the proposed approach.

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

[2]  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).

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

[4]  J. Carlos Palencia,et al.  An EDF Hierarchical Scheduling Model for Bandwidth Servers , 2006, 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06).

[5]  Scott A. Brandt,et al.  Experimental evaluation of slack management in real-time control systems: Coordinated vs. self-triggered approach , 2010, J. Syst. Archit..

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

[7]  Hong Seong Park,et al.  Period And Priority Assignment Method For Dcs Design , 2003 .

[8]  Feng Xia,et al.  Feedback Scheduling of Priority-Driven Control Networks , 2008, Comput. Stand. Interfaces.

[9]  Alan Burns,et al.  Hierarchical fixed priority pre-emptive scheduling , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

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

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

[12]  Alan Burns,et al.  Analysis of Hierarchical EDF Pre-emptive Scheduling , 2007, RTSS 2007.

[13]  Dong-Sung Kim,et al.  A scheduling method for network-based control systems , 2002, IEEE Trans. Control. Syst. Technol..

[14]  Z. Deng,et al.  A scheme for scheduling hard real-time applications in open system environment , 1997, Proceedings Ninth Euromicro Workshop on Real Time Systems.

[15]  Bassam Bamieh.  Intersample and finite wordlength effects in sampled-data problems , 2003, IEEE Trans. Autom. Control..

[16]  Manel Velasco,et al.  The One-Shot Task Model for Robust Real-Time Embedded Control Systems , 2008, IEEE Transactions on Industrial Informatics.

[17]  Alan Burns,et al.  Resource Sharing in Hierarchical Fixed Priority Pre-Emptive Systems , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[18]  Astrom.  Computer Controlled Systems , 1990 .

[19]  Manuel Mazo,et al.  An ISS self-triggered implementation of linear controllers , 2009, Autom..

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

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

[22]  Sang Hyuk Son,et al.  Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* , 2001, Real-Time Systems.

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

[24]  Lui Sha,et al.  Trade-Off Analysis of Real-Time Control Performance and Schedulability* , 2004, Real-Time Systems.

[25]  Frank Mueller,et al.  Feedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling , 2005, Real-Time Systems.

[26]  Paulo Tabuada,et al.  To Sample or not to Sample: Self-Triggered Control for Nonlinear Systems , 2008, IEEE Transactions on Automatic Control.

[27]  Paulo Tabuada,et al.  On the benefits of relaxing the periodicity assumption for control tasks , 2008 .

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

[29]  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..

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

[31]  Manel Velasco,et al.  Self-triggered networked control systems: An experimental case study , 2010, 2010 IEEE International Conference on Industrial Technology.

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

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

[34]  Qing-Long Han,et al.  REDUCING CONTROL LATENCY AND JITTER IN REAL‐TIME CONTROL , 2006 .

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

[36]  Yskandar Hamam,et al.  Optimal integrated control and scheduling of networked control systems with communication constraints: application to a car suspension system , 2006, IEEE Transactions on Control Systems Technology.

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

[38]  Patricia Balbastre Betoret,et al.  A Task Model to Reduce Control Delays , 2004, Real-Time Systems.

[39]  Jane W.-S. Liu,et al.  Scheduling real-time applications in an open environment , 1997, Proceedings Real-Time Systems Symposium.

[40]  Antonio Bicchi,et al.  Designing real-time embedded controllers using the anytime computing paradigm , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

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

[42]  Pau Marti,et al.  Minimizing control cost in resource-constrained control systems: From feedback scheduling to event-driven control , 2010, 18th Mediterranean Conference on Control and Automation, MED'10.

[43]  Giorgio C. Buttazzo,et al.  Adaptive bandwidth reservation for multimedia computing , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

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

[45]  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.

[46]  Manuel Mazo,et al.  Input-to-state stability of self-triggered control systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

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

[48]  D. D. Perlmutter,et al.  Stability of time‐delay systems , 1972 .

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

[50]  Anton Cervin,et al.  Jitter Evaluation of Real-Time Control Systems , 2006, 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06).