SAT EST IN BONO LOCO Oui mais combien ? et où ? - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

SAT EST IN BONO LOCO Oui mais combien ? et où ?

Résumé

Dans un réseau hétérogène, plusieurs protocoles de communication coexistent, par exemple IPv4 et IPv6. Afin d'assurer l'interopérabilité et la communication, des convertisseurs (e.g., une configuration Dual Stack) sont placés sur certaines machines. Nous nous intéressons au problème de minimiser le nombre de convertisseurs à placer dans le réseau tout en assurant la communication entre chaque paire de machines. Dans ce travail préliminaire, nous montrons que le problème est NP-complet. Nous proposons également une réduction vers SAT qui permettra d'utiliser des solveurs pour résoudre le problème.
Fichier principal
Vignette du fichier
CR_algotel_optimal placement.pdf (342.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02872169 , version 1 (17-06-2020)

Identifiants

  • HAL Id : hal-02872169 , version 1

Citer

Rohan Fossé, Mohamed Lamine Lamali, Paul Ouvrard. SAT EST IN BONO LOCO Oui mais combien ? et où ?. ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. ⟨hal-02872169⟩

Collections

CNRS ALGOTEL2020
66 Consultations
50 Téléchargements

Partager

Gmail Facebook X LinkedIn More