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 | Size | Format | |
|---|---|---|---|---|
| Jin_Real-Time_Scheduling_Massive.pdf | 2.16 MB | Adobe PDF | View/Open |
Access
View full-text via PolyU eLinks 
Page views
50
Last Week
1
1
Last month
Citations as of May 28, 2023
Downloads
48
Citations as of May 28, 2023
SCOPUSTM
Citations
26
Citations as of Jun 2, 2023
WEB OF SCIENCETM
Citations
23
Citations as of Jun 1, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.