End-to-end deadlines over dynamic topologies

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceeding

Abstract

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.

Details

Authors
Organisations
External organisations
  • University of Turin
Research areas and keywords

Subject classification (UKÄ) – MANDATORY

  • Computer Engineering

Keywords

  • cloud, 5g, end-to-end deadline, smart factories, dynamic network, microservices
Original languageEnglish
Title of host publication31st Euromicro Conference on Real-Time Systems
Subtitle of host publicationECRTS 2019
EditorsSophie Quinton
PublisherSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Pages10:1–10:22
Number of pages22
Volume133
ISBN (Electronic)978-3-95977-110-8
Publication statusPublished - 2019 Jul
Publication categoryResearch
Peer-reviewedYes
Event31st Euromicro Conference on Real-Time Systems (ECRTS 2019) - Stuttgart, Stutgart, Germany
Duration: 2019 Jul 92019 Jul 12
Conference number: 31
https://www.ecrts.org/ecrts19

Publication series

NameLeibniz International Proceedings in Informatics (LIPIcs)
Publisher Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISSN (Print)1868-8969

Conference

Conference31st Euromicro Conference on Real-Time Systems (ECRTS 2019)
Abbreviated titleECRTS 2019
CountryGermany
CityStutgart
Period2019/07/092019/07/12
Internet address

Related projects

View all (2)