About a problem on real time scheduling and control


Certain control computations require to be co-scheduled, each of which is allowed to be skipped occasionally. This may be modeled as periodic tasks with the correctness requirement that for each one, the fraction of jobs that complete execution should be at least some specified value between zero and one. I will show you two different real time scheduling models to formalize the problem, and derive approximation algorithms. Time permitting, I would also like to discuss about the model and solution strategies, and what other variants can be consider in order to capture different control environments. (Joint work with A. Marchetti-Spaccamela, V. Bonifaci and S. Baruah).

Date: Jun 20, 2018 at 14:30 h
Venue: República 701, Sala 33 (3er piso).
Speaker: Víctor Verdugo
Affiliation: U. O'Higgins
Coordinator: Mario B.; Andrea J.; José V.
More info at:
Event website

Posted on Jun 18, 2018 in AGCO, Seminars