TSN Algorithms for Large Scale Networks: A Survey and Conceptual Comparison

TL;DR

This survey reviews queueing and scheduling mechanisms for large scale deterministic networks, highlighting the need for rigorous evaluation and comparison of existing approaches to advance the field.

Contribution

It provides a structured organization of research efforts and standardization in queueing and scheduling for large scale networks, identifying gaps and future directions.

Findings

Extensive research and standards development have occurred.

Lack of comprehensive rigorous evaluation of mechanisms.

Urgent need for simulation studies of main mechanism strands.

Abstract

This paper provides a comprehensive survey of queueing and scheduling mechanisms for supporting large scale deterministic networks (LDNs). The survey finds that extensive mechanism design research and standards development for LDNs has been conducted over the past few years. However, these mechanism design studies have not been followed up with a comprehensive rigorous evaluation. The main outcome of this survey is a clear organization of the various research and standardization efforts towards queueing and scheduling mechanisms for LDNs as well as the identification of the main strands of mechanism development and their interdependencies. Based on this survey, it appears urgent to conduct a comprehensive rigorous simulation study of the main strands of mechanisms.