End-to-end deadlines over dynamic topologies

Forskningsoutput: Kapitel i bok/rapport/Conference proceedingKonferenspaper i proceedingPeer review

2 Citeringar (SciVal)

Sammanfattning

Despite the creativity of the scientific community and the funding agencies, the underlying model of computation behind IoT, WSN, cloud, edge, fog, and mist is fundamentally the same; Computational nodes which are dynamically interconnected to form a system in where both processing capacity and connectivity may vary over time. On top of such a system, we consider applications that need packets to flow along a path and adhere to end-to-end deadlines. This application model is motivated by both control and automation systems, as well as telecom systems. The challenge is to guarantee end-to-end deadlines when allowing nodes and applications to join or leave.

The mainstream, and to some extent natural, approach to this is to relax the stringency of the constraint (e.g. use probabilistic guarantees, soft deadlines). In this paper we take a different approach and keep the end-to-end deadlines as hard constraints and instead partially limit the freedom of how nodes and applications are allowed to leave and join. We present a theoretical framework for modeling such systems along with proofs that deadlines are always honored.
Originalspråkengelska
Titel på värdpublikation31st Euromicro Conference on Real-Time Systems
Undertitel på värdpublikationECRTS 2019
RedaktörerSophie Quinton
FörlagSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Sidor10:1–10:22
Antal sidor22
Volym133
ISBN (elektroniskt)978-3-95977-110-8
DOI
StatusPublished - 2019 juli
Evenemang31st Euromicro Conference on Real-Time Systems (ECRTS 2019) - Stuttgart, Stutgart, Tyskland
Varaktighet: 2019 juli 92019 juli 12
Konferensnummer: 31
https://www.ecrts.org/ecrts19

Publikationsserier

NamnLeibniz International Proceedings in Informatics (LIPIcs)
Förlag Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISSN (tryckt)1868-8969

Konferens

Konferens31st Euromicro Conference on Real-Time Systems (ECRTS 2019)
Förkortad titelECRTS 2019
Land/TerritoriumTyskland
OrtStutgart
Period2019/07/092019/07/12
Internetadress

Ämnesklassifikation (UKÄ)

  • Datorteknik

Fingeravtryck

Utforska forskningsämnen för ”End-to-end deadlines over dynamic topologies”. Tillsammans bildar de ett unikt fingeravtryck.

Citera det här