DUCTOR Sylvain

ongoing PhD project
Team : SMA
https://perso.lip6.fr/Sylvain.Ductor
https://perso.lip6.fr/Sylvain.Ductor

Supervision : Zahia GUESSOUM

Mécanismes de coordination pour l'allocation dynamique de ressources dans des systèmes multi-agents large-échelle et ouverts

Les systèmes multi-agents offrent un paradigme adapté à la résolution de problèmes distribués d'optimisation de contraintes. De plus en plus d'applications doivent faire face à ce type de problèmes, notamment dans les domaines du cloud computing ou de l'ubiquitous computing. Dans ces domaines, différents agents, pouvant défendre des intérêts différents, sont en concurrence et doivent se coordonner pour déterminer une issue commune. Il s'agit alors d'optimiser l'utilité de chacun des agents tout en respectant les contraintes du problème. Les applications qui nous intéressent sont large-échelle et caractérisées par des variations dynamiques de l'environnement, des objectifs des agents et de la topologie (des composants peuvent apparaître ou disparaître).
Le domaine de l'ingénierie du bien-être a récemment proposé une solide analyse théorique et expérimentale d'une approche adaptée à la résolution de ce type de problèmes : la négociation consensuelle itérée. Ce domaine a notamment étudié les relations existant entre les fonctions de décision des agents, la classe de contrats négociés et l'issue de la négociation à l'échelle sociale. Néanmoins, à notre connaissance, aucune contribution de ce domaine n'a porté sur la formalisation et la conception des mécanismes de coordination.
Cette thèse porte sur la conception de mécanismes de coordination opérationnels en se plaçant dans le paradigme de l'ingénierie du bien-être. Nous contribuons tout d'abord à ce domaine en élaborant un modèle formel des mécanismes de coordination puis nous concevons une architecture générique d'agent négociant. En nous appuyant sur ce modèle et cette architecture, nous proposons cinq mécanismes de coordination répondant à des contextes applicatifs différents et offrant des caractéristiques différentes en termes de qualité de convergence, et de complexité en calcul et en communication. Les cinq mécanismes proposés sont applicables à des problèmes large-échelle, dynamiques et ouverts. Les premiers se concentrent sur la famille des problèmes d'allocation de ressources et exploitent des propriétés inhérentes à ceux-ci. Le dernier mécanisme, quant à lui, s'applique au cadre plus général des problèmes distribués d'optimisation de contraintes. Enfin, une évaluation expérimentale des deux premiers mécanismes a été menée dans le cadre du problème de tolérance aux fautes par réplication. Les mécanismes ont été comparés à une approche parallèle et à une approche issue du domaine des problèmes distribués d'optimisation de contraintes.

Defence : 01/18/2013

Jury members :

M. Jérôme LANG, Chercheur CNRS, Université Paris Dauphine [Rapporteur]
M. Philippe MATHIEU, Professeur, Université Lille 1 [Rapporteur]
M. Paul BOURGINE, Chercheur, Ecole Polytechnique
M. René MANDIAU, Professeur, Université Valenciennes
M. Nicolas MAUDET, Professeur, Université Pierre et Marie Curie
M. Patrice PERNY, Professeur, Université Pierre et Marie Curie
M. Mikal ZIANE, Maître de conférence HDR, Université Paris Descartes
Mme. Zahia GUESSOUM, Maître de conférence HDR, Université Pierre et Marie Curie

Departure date : 02/06/2013

2009-2022 Publications