Multi‐Criteria Decision Making Based Routing Optimization for IEEE 802.1 Time‐Sensitive Networking
TL;DR
This paper modeled route planning for Audio–Video Bridging (AVB) streams is modeled as a multi‐criteria decision making problem for TSN with mixed criticality support and a K‐shortest paths based heuristic approach is proposed to solve this problem.
Abstract
The effective management of physical processes in cyber physical systems such as in‐vehicle platforms and industrial automation necessitates a deterministic real‐time communication. Although traditional time‐sensitive networks provide low‐delay data transmissions, there is a need for the real‐time variants of IEEE 802.3 Ethernet to satisfy the low‐cost and high‐bandwidth requirements. IEEE 802.1 Time‐Sensitive Networking (TSN) task group is the leading organization that aims to standardize Ethernet‐based deterministic communication technologies. In this paper, route planning for Audio–Video Bridging (AVB) streams is modeled as a multi‐criteria decision making problem for TSN with mixed criticality support and a K‐shortest paths based heuristic approach is proposed to solve this problem. Our heuristic is integrated into metaheuristic approaches relying on Greedy Randomized Adaptive Search Procedure to construct initial solutions, as generating good‐quality initial solutions can improve the performance of a metaheuristic by increasing the convergence speed and accuracy of the solution. Experimental results relying on realistic automotive and Industry 4.0 use cases show that our approach significantly improves the schedulability of AVB streams in presence of time‐triggered traffic and features a better computational efficiency compared with the other approaches in the literature.