Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
Volltext verfügbar? / Dokumentlieferung
doi:10.22028/D291-36448
Titel: | Scheduling periodic and aperiodic tasks with time, energy harvesting and precedence constraints on multi-core systems |
VerfasserIn: | Goubaa, Aicha Khalgui, Mohamed Li, Zhiwu Frey, Georg Zhou, MengChu |
Sprache: | Englisch |
Titel: | Information sciences : an international journal |
Bandnummer: | 520 |
Startseite: | 86 |
Endseite: | 104 |
Verlag/Plattform: | Elsevier |
Erscheinungsjahr: | 2020 |
DDC-Sachgruppe: | 600 Technik |
Dokumenttyp: | Journalartikel / Zeitschriftenartikel |
Abstract: | This paper deals with the real-time scheduling problem of multi-core systems powered by renewable energy harvested from environment. They handle two types of software tasks which are mapped to cores statically and not allowed to migrate. A task can be periodic which may depend on other tasks’ results, or aperiodic which is added to the system to cope with external interruptions. The uncertainty of energy availability in energy harvesting systems makes real-time scheduling more challenging because energy constraints can be violated to ensure real-time performance. A novel scheduling strategy is proposed to effectively compute deadlines allowing for tasks and messages to meet related constraints. This method consists of two phases, (i) the first one defines different time slots each of which is characterized by energy and frequency parameters to cope with the energy availability issue, and (ii) the second one calculates the deadlines ensuring real-time system feasibility by considering the invocation of aperiodic task execution and task precedence constraints. The originality of the current work compared with related studies is that it deals with multi-core, periodic and aperiodic tasks, dependency, energy harvesting, and real-time aspects simultaneously. |
DOI der Erstveröffentlichung: | 10.1016/j.ins.2019.12.034 |
URL der Erstveröffentlichung: | https://www.sciencedirect.com/science/article/abs/pii/S0020025519311454 |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291--ds-364486 hdl:20.500.11880/33090 http://dx.doi.org/10.22028/D291-36448 |
ISSN: | 0020-0255 |
Datum des Eintrags: | 13-Jun-2022 |
Fakultät: | NT - Naturwissenschaftlich- Technische Fakultät |
Fachrichtung: | NT - Systems Engineering |
Professur: | NT - Prof. Dr. Georg Frey |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Es gibt keine Dateien zu dieser Ressource.
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.