Scalable Scheduling in Time-Sensitive Networking: An Efficient Stream Conflict Detection Method

Abstract

As an emerging communication technology, time-sensitive networking (TSN) holds the potential to enable real-time and deterministic interactions for streams within the Industrial Internet of Things. However, effectively and promptly scheduling large-scale streams in the TSN network poses a significant challenge due to high computational complexity. In this article, we conduct a schedulability analysis to preprocess the stream set with given routing paths, avoiding invalid searches and providing optimized guidance for stream routing. To accelerate the feasibility validation of potential solutions, an efficient stream conflict detection approach is proposed leveraging stream grouping with correlation analysis to compress the detection space. Integrating the above preprocess and efficient conflict detection, we develop a scalable scheduling algorithm with an incremental schedule synthesis to enhance scalability while ensuring low slot occupancy for all links. Evaluation results demonstrate that the proposed algorithm significantly reduces synthesis time and achieves low slot occupancy of all links compared to existing scheduling methods.