DeepRoute: Herding Elephant and Mice Flows with Reinforcement Learning - Machine Learning for Networking
Conference Papers Year : 2020

DeepRoute: Herding Elephant and Mice Flows with Reinforcement Learning

Abstract

Wide area networks are built to have enough resilience and flexibility, such as offering many paths between multiple pairs of end-hosts. To prevent congestion, current practices involve numerous tweaking of routing tables to optimize path computation, such as flow diversion to alternate paths or load balancing. However, this process is slow, costly and require difficult online decision-making to learn appropriate settings, such as flow arrival rate, workload, and current network environment. Inspired by recent advances in AI to manage resources, we present DeepRoute, a model-less reinforcement learning approach that translates the path computation problem to a learning problem. Learning from the network environment, DeepRoute learns strategies to manage arriving elephant and mice flows to improve the average path utilization in the network. Comparing to other strategies such as prioritizing certain flows and random decisions, DeepRoute is shown to improve average network path utilization to 30% and potentially reduce possible congestion across the whole network. This paper presents results in simulation and also how DeepRoute can be demonstrated by a Mininet implementation.
Fichier principal
Vignette du fichier
487577_1_En_20_Chapter.pdf (1.33 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03266462 , version 1 (21-06-2021)

Licence

Identifiers

Cite

Mariam Kiran, Bashir Mohammed, Nandini Krishnaswamy. DeepRoute: Herding Elephant and Mice Flows with Reinforcement Learning. MLN 2019 - 2nd International Conference on Machine Learning for Networking, Dec 2019, Paris, France. pp.296-314, ⟨10.1007/978-3-030-45778-5_20⟩. ⟨hal-03266462⟩
108 View
121 Download

Altmetric

Share

More