Routing heuristics for load-balanced transmission in TSN-based networks
Mubarak Adetunji Ojewale, Patrick Meumeu Yomsi
Abstract
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.
Topics & Concepts
HeuristicsComputer scienceLoad balancing (electrical power)Routing (electronic design automation)Path (computing)Disjoint setsComputer networkEqual-cost multi-path routingDistributed computingTransmission (telecommunications)Static routingMathematical optimizationRouting protocolMathematicsTelecommunicationsOperating systemGeometryGridCombinatoricsAdvanced Optical Network TechnologiesNetwork Traffic and Congestion ControlSoftware-Defined Networks and 5G