Placement optimal de moniteurs dans un réseau pour la tomographie booléenne
(2023) Journées Francophones de Programmation par Contraintes — Location: Strasbourg, France (3.May.2023)
Files
Article_JFPC_network_monitoring.pdf
Open Access - Adobe PDF
- 217.77 KB
Details
- Authors
- Abstract
- La tomographie booléenne permet de détecter les pannes dans un réseau et de les situer à partir seulement d'un sous-ensemble de noeuds moniteurs. On dit qu'un réseau est k-identifiable si cet ensemble de moniteurs permet de situer jusqu'à k pannes simultanées sans ambiguïté. Les moniteurs impliquant un coût, il faut faire un compromis entre identifiabilité et nombre de moniteurs. Nous présentons et comparons ici un modèle PLNE et un modèle PPC pour trouver le plus petit ensemble de moniteur de manière à garantir la couverture ou la 1-identifiabilité du réseau.
- Affiliations
Citations
Burlats, A., Schaus, P., & Pelsser, C. (2023). Placement optimal de moniteurs dans un réseau pour la tomographie booléenne. Journées Francophones de Programmation par Contraintes, Strasbourg, France. https://hdl.handle.net/2078.5/256382