Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/81991
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 http://creativecommons.org/licenses/by/4.0/
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 https://doi.org/10.1109/ACCESS.2020.2964690
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Jin_Real-Time_Scheduling_Massive.pdf2.16 MBAdobe PDFView/Open
Access
View full-text via PolyU eLinks SFX Query
Show full item record
PIRA download icon_1.1View/Download Full Text

Page view(s)

13
Citations as of Jul 12, 2020

Download(s)

3
Citations as of Jul 12, 2020

Google ScholarTM

Check

Altmetric


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