Feedback-feedforward scheduling of control tasks

被引：194

作者：

Cervin, A ^{[1
]}

Eker, J ^{[1
]}

Bernhardsson, B ^{[1
]}

Årzén, KE ^{[1
]}

机构：

[1] Lund Inst Technol, Dept Automat Control, Lund, Sweden

来源：

REAL-TIME SYSTEMS | 2002年 / 23卷 / 1-2期

关键词：

real-time control; feedback scheduling; resource distribution; performance optimization;

D O I：

10.1023/A:1015394302429

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A scheduling architecture for real-time control tasks is proposed. The scheduler uses feedback from execution-time measurements and feedforward from workload changes to adjust the sampling periods of the control tasks so that the combined performance of the controllers is optimized. The performance of each controller is described by a cost function. Based on the solution to the optimal resource allocation problem, explicit solutions are derived for linear and quadratic approximations of the cost functions. It is shown that a linear rescaling of the nominal sampling frequencies is optimal for both of these approximations. An extensive inverted pendulum example is presented, where the performance obtained with open-loop, feedback, combined feedback and feedforward scheduling, and earliest-deadline first scheduling are compared. The performance under earliest-deadline first scheduling is explained by studying the behavior of periodic tasks under overload conditions. It is shown that the average values of the sampling periods equal the nominal periods, rescaled by the processor utilization.

引用

页码：25 / 53

页数：29

共 28 条

[1]

Abdelzaher T. F., 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054), P44, DOI 10.1109/REAL.1999.818827

[2] QoS negotiation in real-time systems and its application to automated flight control [J].

Abdelzaher, TF ;

Atkins, EM ;

Shin, KG .

THIRD IEEE REAL-TIME TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 1997, :228-238

[3]

Abeni L., 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306), P70, DOI 10.1109/RTCSA.1999.811195

[4]

ARZEN KE, 1999, TFRT7586 LUND I TECH

[5]

Astrom K., 1997, COMPUTER CONTROLLED

[6]

BLEVINS PR, 1976, IEEE T COMPUT, V25, P713, DOI 10.1109/TC.1976.1674680

[7] Elastic task model for adaptive rate control [J].

Buttazzo, GC ;

Lipari, G ;

Abeni, L .

19TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1998, :286-295

[8]

Cervin A, 2000, IEEE DECIS CONTR P, P4871, DOI 10.1109/CDC.2001.914702

[9] A feedback scheduler for real-time controller tasks [J].

Eker, J ;

Hagander, P ;

Årzén, KE .

CONTROL ENGINEERING PRACTICE, 2000, 8 (12) :1369-1378

[10]

Eker J., 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306), P320, DOI 10.1109/RTCSA.1999.811266

← 1 2 3 →