End-to-End No-wait Scheduling for Time-Triggered Streams in Mixed Wired-Wireless NetworksShow others and affiliations
2024 (English)In: Journal of Network and Systems Management, ISSN 1064-7570, E-ISSN 1573-7705, Vol. 32, no 3, article id 65Article in journal (Refereed) Published
Abstract [en]
Proprietary communication technologies for time-critical communication in industrial environments are being gradually replaced by Time-sensitive Networking (TSN)-enabled Ethernet. Furthermore, attempts have been made to bring TSN features into wireless networks so that the flexibility of wireless networks can be utilized, and the end-to-end timings for Time-Triggered (TT) streams can be guaranteed. Given a mixed wired-wireless network, the scheduling problem should be solved for a set of TT stream requests. In this paper, we formulate the no-wait scheduling problem for mixed wired-wireless networks as a Mixed Integer Linear Programming (MILP) model with the objective of minimizing the flowspan. We also propose a relaxation of the original MILP in the form of a 2-stage MILP formulation. Next, a scalable approach based on the greedy heuristic is proposed to solve the problem for realistic-size networks. Evaluation results show that the greedy heuristic is suitable for realistic problem sizes where the MILP-based approach is found to be practically infeasible. Furthermore, the impact of wireless requests on the performance of the greedy heuristic is reported.
Place, publisher, year, edition, pages
Springer Nature , 2024. Vol. 32, no 3, article id 65
Keywords [en]
Ethernet, ILP, MILP, Scheduling, TAS, TSN, WiFi
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:kth:diva-350687DOI: 10.1007/s10922-024-09837-5ISI: 001264772300001Scopus ID: 2-s2.0-85197805586OAI: oai:DiVA.org:kth-350687DiVA, id: diva2:1884653
Note
QC 20240719
2024-07-172024-07-172024-07-19Bibliographically approved