Paper
11 October 2023 A heuristic time-sensitive networking scheduling algorithm for large-scale flows
Jingjing Lu
Author Affiliations +
Proceedings Volume 12800, Sixth International Conference on Computer Information Science and Application Technology (CISAT 2023); 128001E (2023) https://doi.org/10.1117/12.3004120
Event: 6th International Conference on Computer Information Science and Application Technology (CISAT 2023), 2023, Hangzhou, China
Abstract
Many industry fields like aerospace and automotive require deterministic network transmissions. TSN (Time-Sensitive Networking), a data link layer technology that can provide low latency and high bandwidth, is gradually gaining attention. IEEE 802.1Qbv, as one of the most important standards in TSN, provides deterministic time slots for the transmission of different flows through GCL (Gate Control List). In this paper, a heuristic algorithm is proposed to address the problems of GCL solving complexity and large GCL cycle for large-scale flows. All flows are divided into a new period set by pre-processing and then scheduled according to the new period set. The engineering application conditions of this algorithm are also considered. The experimental results show that it is feasible to quickly compute GCL for 100000 flows using the proposed algorithm, and the GCL cycle is smaller than computed using the original way.
(2023) Published by SPIE. Downloading of the abstract is permitted for personal use only.
Jingjing Lu "A heuristic time-sensitive networking scheduling algorithm for large-scale flows", Proc. SPIE 12800, Sixth International Conference on Computer Information Science and Application Technology (CISAT 2023), 128001E (11 October 2023); https://doi.org/10.1117/12.3004120
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Data transmission

Engineering

Algorithms

Computer networks

Back to Top