Skip to Main content Skip to Navigation
Conference papers

DeepRoute: Herding Elephant and Mice Flows with Reinforcement Learning

Mariam Kiran 1 Bashir Mohammed 1, 2 Nandini Krishnaswamy 1, 2 
2 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
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.
Complete list of metadata

https://hal.inria.fr/hal-03266462
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Monday, June 21, 2021 - 5:31:49 PM
Last modification on : Thursday, January 20, 2022 - 5:26:17 PM
Long-term archiving on: : Wednesday, September 22, 2021 - 7:02:28 PM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2023-01-01

Please log in to resquest access to the document

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

50