Preliminary results on state-trigered scheduling of stabilizing control tasks

In this paper we revisit the problem of scheduling stabilizing control tasks on embedded processors. We start from the paradigm that a real-time scheduler should be regarded as a feedback controller that decides which task is executed at any given instant. This controller has for objective guaranteeing that software tasks meet their deadlines and that stabilizing control tasks asymptotically stabilize the plant. According to this feedback paradigm, the decision of executing control tasks should not be based on release times and deadlines but rather on the state of the plant. We investigate the feasibility of a simple state triggered scheduler based on the state norm and provide some schedulability results

[1]  Daniel Liberzon,et al.  Hybrid feedback stabilization of systems with quantized signals , 2003, Autom..

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

[3]  Daniel Liberzon,et al.  Quantized feedback stabilization of linear systems , 2000, IEEE Trans. Autom. Control..

[4]  Vincent D. Blondel,et al.  Proceedings of the 2000 American Control Conference , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[5]  H. Kimura.  Proceedings of the 39th IEEE Conference on Decision and Control , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

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

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

[8]  Nicola Elia,et al.  Stabilization of linear systems with limited information , 2001, IEEE Trans. Autom. Control..

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

[10]  P. Albertos,et al.  RT control scheduling to reduce control performance degrading , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

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

[12]  Alberto L. Sangiovanni-Vincentelli,et al.  Synthesis of Robust Control Systems under Resource Constraints , 2002, HSCC.

[13]  Xue Liu,et al.  Online control optimization using load driven scheduling , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[14]  R. Evans,et al.  Stabilizationwithdata-rate-limitedfeedback: tightestattainablebounds , 2000 .

[15]  Dragan Nesic,et al.  Input-to-state stability of networked control systems , 2004, Autom..

[16]  Wei Zhang,et al.  Scheduling and feedback co-design for networked control systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[17]  X.S. Hu,et al.  Firm real-time system scheduling based on a novel QoS constraint , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

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

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

[20]  Anton Cervin,et al.  Feedback scheduling of control tasks , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[21]  John T. Cunningham,et al.  New Jersey , 1896, The Journal of Comparative Medicine and Veterinary Archives.

[22]  Mohamed El Mongi Ben Gaid,et al.  Optimal scheduling of control tasks with state feedback resource allocation , 2006, 2006 American Control Conference.

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