Control tasks delay reduction under static and dynamic scheduling policies

Industrial application of digital control requires the synergy between well designed control algorithms and carefully implemented control systems. The control performances can be strongly influenced depending on the data acquisition and control action delays. The paper shows how to evaluate these delays (jitter) under static or dynamic scheduling policies. An evaluation of several sets of tasks executed under both scheduling policies is analysed and compared. The results allow us to determine the goodness of both algorithms with respect to the delays due to scheduling. While worst case response time in static scheduling can be easily determined, under EDF scheduling the result is not trivial. A method to determine the worst case response time under EDF scheduling is proposed. The measurement of these delays can be drastically reduced with a task decomposition. This decomposition is studied and evaluated from the delays point of view. The reduction of the data acquisition interval (DAI) and control action interval (CAI) under both scheduling policies can be considered in the control design phase in order to properly adjust the control algorithm.

[1]  Sanjoy K. Baruah,et al.  Preemptively scheduling hard-real-time sporadic tasks on one processor , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[2]  Ismael Ripoll,et al.  Improvement in Feasibility Testing for Real-Time Tasks 1 , 1996 .

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

[4]  Sanjoy K. Baruah,et al.  Scheduling periodic task systems to minimize output jitter , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

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

[6]  Lui Sha,et al.  Task period selection and schedulability in real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[7]  Sanjoy K. Baruah,et al.  Jitter concerns in periodic task systems , 1997, Proceedings Real-Time Systems Symposium.

[8]  Martin C. Berg,et al.  Multirate digital control system design , 1988 .

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

[10]  John P. Lehoczky,et al.  Fixed priority scheduling periodic tasks with varying execution priority , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[11]  Mark Klein,et al.  A practitioner's handbook for real-time analysis - guide to rate monotonic analysis for real-time systems , 1993, The Kluwer international series in engineering and computer science.

[12]  Ismael Ripoll,et al.  An Optimal Algorithm for Scheduling Soft Aperiodic Tasks in Dynamic-Priority Preemptive Systems , 1997, IEEE Trans. Software Eng..

[13]  Ismael Ripoll,et al.  Reducing Delays in RT Control: The Control Action Interval , 1999 .