2022/06/20 by Ming Li, Lei Deng, Li, Ming +2
Computer Science · #FOS: Computer and information sciences #Network Time Synchronization Technologies #Networking and Internet Architecture (cs.NI) #Real-Time Systems Scheduling #Software-Defined Networks and 5G
paper · pdf · doi:10.48550/arxiv.2206.09759
openalex publication_date 2022/06/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Zero packet loss with bounded latency is necessary for many applications, such as industrial control networks, automotive Ethernet, and aircraft communication systems. Traditional networks cannot meet the such strict requirement, and thus Time-Sensitive Networking (TSN) emerges. TSN is a set of standards proposed by IEEE 802 for providing deterministic connectivity in terms of low packet loss, low packet delay variation, and guaranteed packet transport. However, to our knowledge, few existing TSN solutions can deterministically achieve zero packet loss with bounded latency. This paper fills in this blank by proposing a novel input-queueing TSN switching architecture, under which we design a TDMA-like scheduling policy (called M-TDMA) along with a sufficient condition and an EDF-like scheduling policy (called M-EDF) along with a different sufficient condition to achieve zero packet loss with bounded latency.