Une exploration de méthodes exactes pour une détection et un diagnostic efficaces des défaillances des réseaux
This 2024 national conference paper, by Alice Burlats and 2 coauthors, was presented at the Journées Francophones de Programmation par Contraintes JFPC.
Full author list: Alice Burlats, Cristel Pelsser, and Pierre Schaus.
Abstract
Cet article est un résumé d'un article accepté à la conférence CPAIOR 2024. Dans les réseaux informatiques, une récupération rapide des défaillances nécessite une détection et un diagnostic rapides. À l'aide de protocoles tels que Bidirectional Forwarding Detection (BFD), il est possible de sonder l'état d'une route. Ces protocoles sont exécutés sur des nœuds spécifiques désignés comme des moniteurs réseaux. Les moniteurs sont responsables de vérifier constamment la viabilité des chemins de communication. Il est crucial de choisir soigneusement les moniteurs, car la surveillance entraîne des coûts, nécessitant un équilibre entre le nombre de moniteurs et la qualité de la surveillance. Dans ce contexte, nous explorons deux défis de surveillance issus du domaine de la tomographie booléenne des réseaux : la couverture, qui consiste à détecter les défaillances, et la 1-identifiabilité, qui nécessite également d'identifier le lien ou le nœud défaillant. Nous essayons trois approches exactes pour résoudre ce problème : un modèle de programmation linéaire en nombre entier (ILP), un modèle de programmation par contrainte (CP) et un modèle de satisfaisabilité maximale (MaxSAT). En utilisant 625 topologies de réseaux réels, nous illustrons que l'utilisation de ces méthodes exactes peut réduire le nombre de moniteurs nécessaires par rapport à l'algorithme glouton de l'état-de-l'art.
Publication Details
- Publication Type
- Conference Paper
- Publication Date
- June 2024
- Published In
- Proceedings of the Journées Francophones de Programmation par Contraintes JFPC
- Location
- Lens, France
- External Link
- http://hdl.handle.net/2078.1/292253
Suggested citation
Alice Burlats, Cristel Pelsser, and Pierre Schaus. 2024. Une exploration de méthodes exactes pour une détection et un diagnostic efficaces des défaillances des réseaux. In Proceedings of the Journées Francophones de Programmation par Contraintes JFPC. Lens, France.
BibTeX Citation
BibTeX Citation
@inproceedings{Burlats2024a,
title = {Une exploration de méthodes exactes pour une détection et un diagnostic efficaces des défaillances des réseaux},
author = {Alice Burlats and Cristel Pelsser and Pierre Schaus},
year = 2024,
month = jun,
booktitle = {Proceedings of the Journées Francophones de Programmation par Contraintes {JFPC}},
address = {Lens, France},
url = {http://hdl.handle.net/2078.1/292253},
abstract = {Cet article est un résumé d'un article accepté à la conférence CPAIOR 2024. Dans les réseaux informatiques, une récupération rapide des défaillances nécessite une détection et un diagnostic rapides. À l'aide de protocoles tels que Bidirectional Forwarding Detection (BFD), il est possible de sonder l'état d'une route. Ces protocoles sont exécutés sur des nœuds spécifiques désignés comme des moniteurs réseaux. Les moniteurs sont responsables de vérifier constamment la viabilité des chemins de communication. Il est crucial de choisir soigneusement les moniteurs, car la surveillance entraîne des coûts, nécessitant un équilibre entre le nombre de moniteurs et la qualité de la surveillance. Dans ce contexte, nous explorons deux défis de surveillance issus du domaine de la tomographie booléenne des réseaux : la couverture, qui consiste à détecter les défaillances, et la 1-identifiabilité, qui nécessite également d'identifier le lien ou le nœud défaillant. Nous essayons trois approches exactes pour résoudre ce problème : un modèle de programmation linéaire en nombre entier (ILP), un modèle de programmation par contrainte (CP) et un modèle de satisfaisabilité maximale (MaxSAT). En utilisant 625 topologies de réseaux réels, nous illustrons que l'utilisation de ces méthodes exactes peut réduire le nombre de moniteurs nécessaires par rapport à l'algorithme glouton de l'état-de-l'art.},
groups = {National Conferences}
}
Related publications
An Exploration of Exact Methods for Effective Network Failure Detection and Diagnosis
Auguste Burlats, Pierre Schaus, and Cristel Pelsser
Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2024
Placement optimal de moniteurs dans un réseau pour la tomographie booléenne
Alice Burlats, Pierre Schaus, and Cristel Pelsser
Journées Francophones de Programmation par Contraintes JFPC, 2023
BGP Beacons, Network Tomography, and Bayesian Computation to Locate Route Flap Damping
Caitlin Gray, Clemens Mosig, and Randy Bush, et al.
Internet Measurement Conference (IMC), 2020
Chocolatine: Outage Detection for Internet Background Radiation
Andreas Guillot, Romain Fontugne, and Philipp Winter, et al.
2019 Network Traffic Measurement and Analysis Conference (TMA), 2019