Routing heuristics for load-balanced transmission in TSN-based networks
Ref: CISTER-TR-200112 Publication Date: Dec 2019
Routing heuristics for load-balanced transmission in TSN-based networksRef: CISTER-TR-200112 Publication Date: Dec 2019
A carefully designed routing synthesis can help system designers achieve a better load balancing in TSN-based networks and avoid congestion. To this end purpose, this work proposes two heuristics referred to as (1) LB-DRR, which aims at achieving a better load balancing and compute as much disjoint routing paths as possible for each replicated flow; and (2) CR-DRR, which recomputes paths for timesensitive flows in congestion situations. Extensive simulations demonstrate that the proposed approach outperforms the classical Shortest Path (SPA) and the weighted Equal Cost Multi-path (wt-ECMP) algorithms in terms of the maximum load transmitted on a link by more than 70% and 20%, respectively.
Published in ACM Sigbed Review, ACM, Volume 16, Issue 4, pp 20-25.
Notes: Special Issue on International Workshop on Real-Time Networks (RTN 19)