| Summary: Deterministic communication plays an increasingly important role for Cyber Physical Systems such as industrial automation and invehicle communication networks. IEEE 802.1 Time Sensitive Networking (TSN) task group leads an initiative to define common standards for Ethernetbased deterministic communications due to its lowcost and high bandwidth. Iterated ILPbased TSN scheduling (IIS) is an approach to enhance the scalability of an ILP computation to solve the NPhard 802.1Qbv compliant TSN scheduling problem where the set of streams are divided into disjoint partitions which are iteratively solved. In this work, defining the communication constraints for nowait TSN scheduling, we propose a novel IIS procedure (O IIS) which intelligently determines the processing order of the disjoint partitions in order to enhance TSN schedulability, and evaluate the performance of O IIS using various partitioning schemes. Experimental results show that O IIS achieves up to a six times better performance almost in all traffic scenarios compared to conventional IIS within nearly the same amount of execution time.
Key Words: Deterministic communication, TSN, scheduling, iterated ILP. |
