Adaptive Total Bandwidth Server: Using Predictive Execution Time

Abstract : Along with the growing diversity and complexity of real-time embedded systems, it is becoming common that different types of tasks, periodic tasks and aperiodic tasks, reside in a system. In such systems, it is important that schedulability of periodic tasks is maintained and at the same time response times to aperiodic requests are short enough. Total Bandwidth Server (TBS) is one of convincing task scheduling algorithms for mixed task sets of periodic and aperiodic tasks. This paper proposes a method of using predictive execution times instead of worst-case execution times for deadline calculations in TBS to obtain shorter deadlines and reducing response times of aperiodic execution, while maintaining the schedulability of periodic tasks. From the evaluation by simulation, the proposed method combined with a resource reclaiming technique exhibits better average response times for aperiodic tasks, in case of a heavy load, by up to 39%.
Type de document :
Communication dans un congrès
Gunar Schirner; Marcelo Götz; Achim Rettberg; Mauro C. Zanella; Franz J. Rammig. 4th International Embedded Systems Symposium (IESS), Jun 2013, Paderborn, Germany. Springer, IFIP Advances in Information and Communication Technology, AICT-403, pp.250-261, 2013, Embedded Systems: Design, Analysis and Verification. 〈10.1007/978-3-642-38853-8_23〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01466681
Contributeur : Hal Ifip <>
Soumis le : lundi 13 février 2017 - 16:38:53
Dernière modification le : vendredi 1 décembre 2017 - 01:09:41
Document(s) archivé(s) le : dimanche 14 mai 2017 - 15:07:49

Fichier

978-3-642-38853-8_23_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Kiyofumi Tanaka. Adaptive Total Bandwidth Server: Using Predictive Execution Time. Gunar Schirner; Marcelo Götz; Achim Rettberg; Mauro C. Zanella; Franz J. Rammig. 4th International Embedded Systems Symposium (IESS), Jun 2013, Paderborn, Germany. Springer, IFIP Advances in Information and Communication Technology, AICT-403, pp.250-261, 2013, Embedded Systems: Design, Analysis and Verification. 〈10.1007/978-3-642-38853-8_23〉. 〈hal-01466681〉

Partager

Métriques

Consultations de la notice

128

Téléchargements de fichiers

42