Du är här

Feedback-Feedforward Scheduling of Control Tasks

Publiceringsår: 2002
Språk: Engelska
Sidor: 25-53
Publikation/Tidskrift/Serie: Real-Time Systems
Volym: 23
Nummer: 1-2
Dokumenttyp: Artikel
Förlag: Kluwer

Sammanfattning

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.

Disputation

Nyckelord

  • Technology and Engineering
  • performance optimization
  • resource distribution
  • real-time control
  • feedback scheduling

Övriga

Published
Yes
  • ISSN: 0922-6443

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

 

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen