License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.ECRTS.2020.18
URN: urn:nbn:de:0030-drops-123811
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2020/12381/
Schönberger, Lea ;
von der Brüggen, Georg ;
Chen, Kuan-Hsun ;
Sliwa, Benjamin ;
Youssef, Hazem ;
Ramachandran Venkatapathy, Aswin Karthik ;
Wietfeld, Christian ;
ten Hompel, Michael ;
Chen, Jian-Jia
Offloading Safety- and Mission-Critical Tasks via Unreliable Connections
Abstract
For many cyber-physical systems, e.g., IoT systems and autonomous vehicles, offloading workload to auxiliary processing units has become crucial. However, since this approach highly depends on network connectivity and responsiveness, typically only non-critical tasks are offloaded, which have less strict timing requirements than critical tasks. In this work, we provide two protocols allowing to offload critical and non-critical tasks likewise, while providing different service levels for non-critical tasks in the event of an unsuccessful offloading operation, depending on the respective system requirements. We analyze the worst-case timing behavior of the local cyber-physical system and, based on these analyses, we provide a sufficient schedulability test for each of the proposed protocols. In the course of comprehensive experiments, we show that our protocols have reasonable acceptance ratios under the provided schedulability tests. Moreover, we demonstrate that the system behavior under our proposed protocols is strongly dependent on probability of unsuccessful offloading operations, the percentage of critical tasks in the system, and the amount of offloaded workload.
BibTeX - Entry
@InProceedings{schnberger_et_al:LIPIcs:2020:12381,
author = {Lea Sch{\"o}nberger and Georg von der Br{\"u}ggen and Kuan-Hsun Chen and Benjamin Sliwa and Hazem Youssef and Aswin Karthik Ramachandran Venkatapathy and Christian Wietfeld and Michael ten Hompel and Jian-Jia Chen},
title = {{Offloading Safety- and Mission-Critical Tasks via Unreliable Connections}},
booktitle = {32nd Euromicro Conference on Real-Time Systems (ECRTS 2020)},
pages = {18:1--18:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-152-8},
ISSN = {1868-8969},
year = {2020},
volume = {165},
editor = {Marcus V{\"o}lp},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2020/12381},
URN = {urn:nbn:de:0030-drops-123811},
doi = {10.4230/LIPIcs.ECRTS.2020.18},
annote = {Keywords: internet of things, cyber-physical systems, real-time, mixed-criticality, self-suspension, computation offloading, scheduling, communication}
}
Keywords: |
|
internet of things, cyber-physical systems, real-time, mixed-criticality, self-suspension, computation offloading, scheduling, communication |
Collection: |
|
32nd Euromicro Conference on Real-Time Systems (ECRTS 2020) |
Issue Date: |
|
2020 |
Date of publication: |
|
30.06.2020 |