Please use this identifier to cite or link to this item:
PIRA download icon_1.1View/Download Full Text
Title: Real-time scheduling of massive data in time sensitive networks with a limited number of schedule entries
Authors: Jin, X
Xia, CQ
Guan, N 
Xu, C
Li, D
Yin, Y
Zeng, P
Issue Date: 2020
Source: IEEE access, 2020, v. 8, p. 6751-6767
Abstract: Time sensitive networks support deterministic schedules over Ethernet networks. Due to their high determinism, high reliability and high bandwidth, they have been considered as a good choice for the backbone network of industrial internet of things. In industrial applications, the backbone network connects multiple industrial field networks together and has to carry massive real-time packets. However, the off-the-shelf time-sensitive network (TSN) switches can deterministically schedule no more than 1024 real-time flows due to the limited number of schedule table entries. The excess real-time flows have to be delivered by best-effort services because the switch only supports the two scheduling services. The best-effort services can reduce average delay, but cannot guarantee the hard real-time constraints of industrial applications. To make the limited number of schedule table entries support more real-time flows, first, we relax scheduling rules to reduce the requirement for schedule table entries and formulate the process of transmitting packets as a satisfiability modulo theories (SMT) specification. Then, we divide the SMT specification into multiple optimization modulo theories (OMT) specifications so that the execution time of solvers can be reduced to an acceptable range. Second, we propose fast heuristic algorithms that combine schedule tables and packet injection control to eliminate scheduling conflicts. Finally, we conduct extensive evaluations. The evaluation results indicate that, compared to existing algorithms, our proposed algorithm requires only one-twentieth the number of schedule entries to schedule the same flow set.
Keywords: Industrial Internet of Things
Massive data
Real-time scheduling
Time sensitive networks
Publisher: Institute of Electrical and Electronics Engineers
Journal: IEEE access 
ISSN: 2169-3536
DOI: 10.1109/ACCESS.2020.2964690
Rights: This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see
The following publication X. Jin et al., "Real-Time Scheduling of Massive Data in Time Sensitive Networks With a Limited Number of Schedule Entries," in IEEE Access, vol. 8, pp. 6751-6767, 2020, is available at
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Jin_Real-Time_Scheduling_Massive.pdf2.16 MBAdobe PDFView/Open
Open Access Information
Status open access
File Version Version of Record
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

Last Week
Last month
Citations as of May 28, 2023


Citations as of May 28, 2023


Citations as of Jun 2, 2023


Citations as of Jun 1, 2023

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.