Monte Carlo Search Algorithms for Network Traffic Engineering - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Monte Carlo Search Algorithms for Network Traffic Engineering

Résumé

The aim of Traffic Engineering is to provide routing configurations in networks such that the used resources are minimized while maintaining a high level of quality of service (QoS). Among the optimization problems arising in this domain, we address in this paper the one related to setting weights in networks that are based on shortest path routing protocols (OSPF, IS-IS). Finding weights that induce efficient routing paths (e.g that minimize the maximum congested link) is a computationally hard problem. We propose to use Monte Carlo Search for the first time for this problem. More specifically we apply Nested Rollout Policy Adaptation (NRPA). We also extend NRPA with the force_exploration algorithm to improve the results. In comparison to other algorithms NRPA scales better with the size of the instance and can be easily extended to take into account additional constraints (cost utilization, delay,. . .) or linear/non-linear optimization criteria. For difficult instances the optimum is not known but a lower bound can be computed. NRPA gives results close to the lower bound on a standard dataset of telecommunication networks.
Fichier principal
Vignette du fichier
2021-ECML-Monte_Carlo_Search_Algorithms_for_Network_Traffic_Engineering.pdf (2.15 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03346329 , version 1 (16-09-2021)
hal-03346329 , version 2 (17-09-2021)

Identifiants

Citer

Chen Dang, Cristina Bazgan, Tristan Cazenave, Morgan Chopin, Pierre-Henri Wuillemin. Monte Carlo Search Algorithms for Network Traffic Engineering. ECML-PKDD 2021, Sep 2021, Bilbao, Spain. pp.486-501, ⟨10.1007/978-3-030-86514-6_30⟩. ⟨hal-03346329v2⟩
144 Consultations
99 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More