MALOC: Building an adaptive scheduling and routing framework for rate-constrained TSN traffic
2022 (English)In: IEEE International Conference on Emerging Technologies and Factory Automation, ETFA, Institute of Electrical and Electronics Engineers Inc. , 2022Conference paper, Published paper (Refereed)
Abstract [en]
Time Sensitive Networking (TSN) is a set of standards aimed at providing real-time guarantees over existing Ethernet standards. Worst-case traversal time (WCTT) analyses of network traffic are traditionally used in schedulability and routing analyses to determine feasible routes for traffic streams. However, worst-case conditions happen quite rarely from a probabilistic perspective. The typical or average-case traversal times are easier to compute and can be used as an effective design tool for routing and scheduling. In this paper, we present "MaLoC"or Maximally Loaded Common links for routing and scheduling of rate-constrained (RC) traffic in time-sensitive networks (TSN). The proposed framework employs a fully decentralized approach to route and schedule generation with only switch-local information. We further provide a preliminary evaluation of the proposed approach using a simple network topology.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc. , 2022.
Keywords [en]
Adaptivity, Online routing, Rate-constrained traffic, Scheduling, TSN, Network routing, Adaptive routing, Adaptive scheduling, Routing and scheduling, Scheduling and routing, Time sensitive networking, Traversal time, Network topology
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:mdh:diva-60955DOI: 10.1109/ETFA52439.2022.9921474ISI: 000934103900051Scopus ID: 2-s2.0-85141393809ISBN: 9781665499965 (print)OAI: oai:DiVA.org:mdh-60955DiVA, id: diva2:1712700
Conference
27th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2022, Stuttgart, Germany, 6-9 September 2022
2022-11-222022-11-222023-03-22Bibliographically approved