TY  - JOUR
T1  - ILP-based Schedule Synthesis of Time-Sensitive Networking
AU  - Kim, Jin Hyun 
AU  - Choi, Hyonyoung 
AU  - Kim, Kyong Hoon 
AU  - Lee, Insup 
AU  - Kim, Se-Hoon 
JO  - Journal of KIISE, JOK
PY  - 2021
DA  - 2021/1/14
DO  - 10.5626/JOK.2021.48.6.595
KW  - Time-Sensitive Networking
KW  - real-time systems
KW  - scheduling
KW  - ILP
AB  - IEEE 802.1Qbv Time Sensitive Network (TSN), the latest real-time Ethernet standard, is a network designed to guarantee the temporal accuracy of streams. TSN is an Ethernet-based network system that is actively being developed for the factory automation and automobile network systems. TSN controls the flow of data streams based on schedules generated statically off-line to satisfy end-to-end delay or jitter requirements. However, the generation of TSN schedules is an NP-hard problem; because of this, constraint solving techniques, such as SMT (Satisfiability Modulo Theory) and ILP (Integer Linear Programming), have mainly been proposed as solutions to this problem. This paper presents a new approach using a heuristic greedy and incremental algorithm working with ILP to decrease the complexity of computing schedules and improve the schedule generation performance in computing TSN schedules. Finally, we compare our proposed method with the existing SMT solver approach to show the performance of our approach.