Login
HomePublicationsJournal Paper

Worst-Case Traversal Time Analysis of TSN with Multi-level Preemption
Ref: CISTER-TR-210208       Publication Date: 3, Mar, 2021

Worst-Case Traversal Time Analysis of TSN with Multi-level Preemption

Ref: CISTER-TR-210208       Publication Date: 3, Mar, 2021

Abstract:
To achieve low latency transmission of time-sensitive flows in Ethernet networks, the IEEE introduced the IEEE 802.1Qbu Standard, which specifies a 1-level preemption scheme for IEEE 802.1 networks. The specification allows the suspension of a preemptable frame prior to its completion for the speedy transmission of an express frame; but any other preemptable frame cannot be transmitted before the completion of the already preempted frame. While this approach improves the performance of express frames, the performance is negatively impacted in scenarios where the number of express frames is high. Another limitation is the fact that preemptable frames with timing requirements can suffer long blocking periods due to the non-preemptive service of frames in the same category. This is irrespective of the individual priority level of each frame.
Recently, a multi-level preemption scheme has been proposed to circumvent these limitations. The work focused on the feasibility and implementation requirement of such an approach, but a formal analysis of the worst-case performance guarantees under the proposed scheme was not provided. In this paper, we fill this gap by presenting the aforementioned analysis of the TSN IEEE 802.1Qbu networks under the multi-level preemption assumption. Evaluation is performed with a realistic automotive use-case and the results showcase an improvement of up to 53:07% for preemptable frames with firm timing requirements.

Authors:
Mubarak Ojewale
,
Patrick Meumeu Yomsi
,
Borislav Nicolic


Published in Journal of Systems Architecture (JSA), Elsevier, Volume 116, Issue 2021, Article No 102079, pp 1-15.

DOI:https://doi.org/10.1016/j.sysarc.2021.102079.
ISSN: 1383-7621.



Record Date: 26, Feb, 2021