Artikel in Tagungsband INPROC-2019-22

Bibliograph.
Daten
Falk, Jonathan; Dürr, Frank; Rothermel, Kurt: Modeling Time-Triggered Service Intermittence In Network Calculus.
In: Proceedings of the 27th International Conference on Real-Time Networks and Systems (RTNS 2019), November 6-8, 2019 -Toulouse/France.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik.
englisch.
ACM, November 2019.
DOI: 10.1145/3356401.3356411.
Artikel in Tagungsband (Konferenz-Beitrag).
CR-Klassif.C.2.4 (Distributed Systems)
KeywordsReal-time, Network Calculus Service Intermittence
Kurzfassung

Network elements (e.g., switches), which intermit service, i.e., stop forwarding and transmission of data according to a repeating schedule, can be found in many real-time capable communication networks, e.g., communication networks with TDMA, Ethernet with Time-aware Shapers or low-power wireless networks. The behavior of those network elements depends on the (stationary) properties of the network elements, their schedule, and the current time, as well as the offered traffic load. If a networked real-time system generates traffic flows which are not synchronized to the schedules of the network elements, formal frameworks such as Network Calculus (NC) are highly valuable to derive deterministic guarantees for the communication.

In this paper, we show the fundamental implications of modeling time-triggered network elements with service intermittence in NC. We identify two archetypes of network elements with intermittent service, and propose time-variant and time-invariant approaches to derive service curve formulations to model them. We evaluate the differences between time-variant and time-invariant service curves with respect to the overestimation of worst-case backlog and worst-case delay, and we identify schedule properties which influence the tightness of the derived bounds.

Volltext und
andere Links
PDF (352154 Bytes)
Copyright© Jonathan Falk, Frank Dürr, Kurt Rothermel | ACM 2019. This is the author’s version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in Proceedings of 27th International Conference on Real-Time Networks and Systems (RTNS 2019), http://dx.doi.org/10.1145/3356401.3356411.
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme
Projekt(e)Integrated Controller Design Methods and Communication Services for Networked Control Systems
Eingabedatum24. Oktober 2019
   Publ. Institut   Publ. Informatik