Dynamic Scheduling Strategies for Firm Semi-Periodic Real-Time Tasks
IEEE Transactions on Computers · 01.01.2023 · 72 (1) · 55-68
DOI: 10.1109/tc.2022.3208203 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Computers, erschienen am 01.01.2023. Verfasst von Yiqin Gao und 3 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 39 Literaturangaben.
Abstract (Originalsprache)
This paper introduces and assesses novel strategies to schedule firm semi-periodic real-time tasks. Jobs are released periodically and have the same relative deadline. Job execution times obey an arbitrary probability distribution and can take either bounded or unbounded values. We investigate several optimization criteria, the most prominent being the Deadline Miss Ratio (DMR). All previous work uses some admission policies but never interrupt the execution of an admitted job before its deadline. On the contrary, we introduce three new control parameters to dynamically decide whether to interrupt a job at any given time. We derive a Markov model and use its stationary distribution to determine the best value of each control parameter. Finally we conduct an extensive simulation campaign with 16 different probability distributions. The results nicely demonstrate how the new strategies help improve system performance compared with traditional approaches. In particular, we show that (i) compared to pre-execution admission rules, the control parameters make significantly better decisions; (ii) specifically, the key control parameter is to upper bound the waiting time of each job; (iii) the best scheduling strategy decreases the DMR by up to 0.35 over traditional competitors.
Zitieren
APA
Gao, Y., Pallez, G., Robert, Y., & Vivien, F. (2023). Dynamic Scheduling Strategies for Firm Semi-Periodic Real-Time Tasks. IEEE Transactions on Computers, 72(1), 55-68. https://doi.org/10.1109/tc.2022.3208203
Vancouver
Gao Y, Pallez G, Robert Y, Vivien F. Dynamic Scheduling Strategies for Firm Semi-Periodic Real-Time Tasks. IEEE Transactions on Computers. 2023;72(1):55-68. doi:10.1109/tc.2022.3208203
BibTeX
@article{Gao2023,
author = {Gao, Yiqin and Pallez, Guillaume and Robert, Yves and Vivien, Frédéric},
title = {Dynamic Scheduling Strategies for Firm Semi-Periodic Real-Time Tasks},
journal = {IEEE Transactions on Computers},
year = {2023},
volume = {72},
number = {1},
pages = {55--68},
doi = {10.1109/tc.2022.3208203}
}
EUVIMED