Adaptive Total Bandwidth Server: Using Predictive Execution Time - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2013

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%.
Fichier principal
Vignette du fichier
978-3-642-38853-8_23_Chapter.pdf (240.44 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01466681 , version 1 (13-02-2017)

Licence

Identifiers

Cite

Kiyofumi Tanaka. Adaptive Total Bandwidth Server: Using Predictive Execution Time. 4th International Embedded Systems Symposium (IESS), Jun 2013, Paderborn, Germany. pp.250-261, ⟨10.1007/978-3-642-38853-8_23⟩. ⟨hal-01466681⟩
124 View
201 Download

Altmetric

Share

More