Article in Proceedings INPROC-2019-22

BibliographyFalk, 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.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
english.
ACM, November 2019.
DOI: 10.1145/3356401.3356411.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.4 (Distributed Systems)
KeywordsReal-time, Network Calculus Service Intermittence
Abstract

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.

Full text and
other 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.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)Integrated Controller Design Methods and Communication Services for Networked Control Systems
Entry dateOctober 24, 2019
   Publ. Department   Publ. Institute   Publ. Computer Science