Routing heuristics for load-balanced transmission in TSN-based networks

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...

Full description

Bibliographic Details
Main Author: Ojewale, Mubarak (author)
Other Authors: Yomsi, Patrick (author)
Format: article
Language:eng
Published: 2019
Subjects:
Online Access:http://hdl.handle.net/10400.22/15277
Country:Portugal
Oai:oai:recipp.ipp.pt:10400.22/15277
Description
Summary: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 Cost Multi-path (wt-ECMP) algorithms in terms of the maximum load transmitted on a link by more than 70% and 20%, respectively.