Multicast-partitioning in Time-triggered Stream Planning for Time-Sensitive Networks
Preprint
Abstract
Multicast allows sending a message to multiple recipients without having to create and send a separate message for each recipient. This preserves network bandwidth, which is particularly important in time-sensitive networks. These networks are commonly used to provide latency-bounded communication for real-time systems in domains like automotive, avionics, industrial internet of things, automated shop floors, and smart energy grids. The preserved bandwidth can be used to admit additional real-time messages with specific quality of service requirements or to reduce the end-to-end latencies for messages of any type. However, using multicast communication can complicate traffic planning, as it requires free queues or available downstream egress ports on all branches of the multicast tree. In this work, we present a novel multicast partitioning technique to split multicast trees into smaller multicast or unicast trees. This allows for a more fine-grained trade-off between bandwidth utilization and traffic scheduling difficulty. Thus, schedulability in dynamic systems can be improved, in terms the number of admitted streams and the accumulated network throughput. We evaluated the multicast partitioning on different network topologies and with three different scheduling algorithms. With the partitioning, 5-15\% fewer streams were rejected, while achieving 5-125\% more network throughput, depending on the scheduling algorithm.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Just a second — Scheduling thousands of time-triggered streams in large-scale networksComputer Networks, 2025
- A Survey of Scheduling Algorithms for the Time-Aware Shaper in Time-Sensitive Networking (TSN)IEEE Access, 2023
- Large-scale periodic scheduling in time-sensitive networksComputers & Operations Research, 2022
- Constraint programming approaches to joint routing and scheduling in time-sensitive networksComputers & Industrial Engineering, 2021
- Joint Routing and Scheduling for Dynamic Applications in Multicast Time-Sensitive Networks2021
- IEEE Standard for Local and metropolitan area networks -- Bridges and Bridged Networks - Amendment 25: Enhancements for Scheduled Traffic2019
- Ultra-Low Latency (ULL) Networks: The IEEE TSN and IETF DetNet Standards and Related 5G ULL ResearchIEEE Communications Surveys & Tutorials, 2018
- Runtime reconfiguration of time-sensitive networking (TSN) schedules for Fog Computing2017
- Design optimisation of cyber‐physical distributed systems using IEEE time‐sensitive networksIET Cyber-Physical Systems: Theory & Applications, 2016
- Combined task- and network-level scheduling for distributed time-triggered systemsReal-Time Systems, 2015