Routing Heuristics for Load-balanced Transmission in TSN-Based Networks
Ref: CISTER-TR-190507 Publication Date: 9, Jul, 2019
Routing Heuristics for Load-balanced Transmission in TSN-Based NetworksRef: CISTER-TR-190507 Publication Date: 9, Jul, 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 time-sensitive flows in congestion situations. Extensive simulations demonstrate that the proposed approach outperforms the classical Shortest Path (SPA) and the weighted Equal CostMulti-path (wt-ECMP) algorithms in terms of the maximum load transmitted on a link by more than 70% and 20%, respectively.
17th International Workshop on Real-Time Networks (RTN 2019).
Notes: RTN 2019 is a satellite workshop of ECRTS 2019. https://www.ecrts.org/archives/fileadmin/WebsitesArchiv/ecrts2019/wp-content/uploads/2019/06/RTN2019_PrePrints.pdf