Préserver la confidentialité pour l'algorithme Generalized Distributed Breakout - Université Polytechnique des Hauts-de-France Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Préserver la confidentialité pour l'algorithme Generalized Distributed Breakout

Résumé

Privacy has traditionally been a major motivation of distributed problem solving. In this paper, we focus on privacy issues when solving Distributed Constraint Optimization Problems (DCOPs). Recently, Okamoto, Zivan et Nahon promoted the Generalized Distributed Breakout Algorithm (GDBA) as a very efficient heuristic strategy to find good solutions to DCOPs. We study how GDBA behaves when solving Utilitarian DCOPs, where utilitarian agents want to reach an agreement while reducing the privacy loss. We show that GDBA can be improved to allow for extensive handling of constraint privacy, and reduce domain privacy loss by a factor 2~3 with no significant impact on the quality of the solution
Protéger la vie privée des utilisateurs est l’un des enjeux des systèmes distribués. Dans cet article, nous mesurons la fuite d’informations lors de la résolution de problèmes d’optimisation de contraintes distribués (DCOP). Récemment, Okamoto, Zivan et Nahon ont proposé l’algorithme de Breakout distribué généralisé (GDBA pour Generalized Distributed Breakout Algorithm) pour traiter ce type de problème. Cependant, la mesure et le contrôle des données échangées n’ont jamais été réalisés pour cet algorithme. Nous étudions le comportement de GDBA lors de la résolution de DCOP et de DCOP utilitaristes, une variante dans laquelle les agents cherchent une solution de qualité tout en protégeant les informations qu’ils possèdent. Nous montrons que GDBA peut être amélioré pour préserver la plupart des informations sur les contraintes et réduire la fuite de données sur les domaines d’un facteur 2 à 3 sans impact significatif sur la qualité des solutions
Fichier non déposé

Dates et versions

hal-03522784 , version 1 (12-01-2022)

Identifiants

  • HAL Id : hal-03522784 , version 1

Citer

Julien Vion, René Mandiau, Sylvain Piechowiak, Marius Silaghi. Préserver la confidentialité pour l'algorithme Generalized Distributed Breakout. Actes des 15e Journées Francophones de Programmation par Contraintes (JFPC 2019), Jun 2019, Albi, France. pp.7-16. ⟨hal-03522784⟩
14 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More