A HIGH-PERFORMANCE INTEGER LINEAR PROGRAMMING BASED COMPUTATION FOR TRAFFIC SCHEDULES IN IEEE 802.1 TIME SENSITIVE NETWORKS

Authors : Aziz Kerem Özkan, Selçuk Cevher

Pages : 73-81

View : 40 | Download : 27

Publication Date : 2022-04-22

Abstract :Deterministic communication plays an increasingly important role for cyber-physical systems such as in-vehicle and Industry 4.0 communication networks. IEEE 802.1 Time Sensitive Networking task group leads an initiative to define common standards for Ethernet-based deterministic communications due to its low-cost and high bandwidth. The Time Aware Shaper defined by IEEE 802.1Qbv provides a mechanism for time-triggered scheduling in Time Sensitive Networks. In this paper, we define a general framework for an iterated Integer Linear Programming model to solve the Time Sensitive Networks scheduling problem in a more scalable way. We also propose an algorithm to extend the iterated Integer Linear Programming approach in the literature to improve its success rate in Time Sensitive Networks scheduling.
Keywords : Deterministic Communication, TSN, ILP, Network Scheduling