Allocation distribuée de ressources dans le système CONSENSUS - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2005

Allocation distribuée de ressources dans le système CONSENSUS

Francois Fages

Abstract

Ce rapport décrit la résolution d'un problème d'allocation de ressources sur-contraint avec le système multi-utilisateur CONSENSUS. Les salles d'un campus, réparties dans plusieurs bâtiments, sont à affecter à plusieurs équipes en fonction de leurs besoins. Les contraintes du problème sont les besoins des utilisateurs. Ces besoins ne seront pas forcément satisfaits, et expriment donc des préférences plutôt que des contraintes dures. De plus ces contraintes sont de différentes natures, et ne sont donc pas facilement comparables. Enfin, on ne fait pas l'hypothèse que les utilisateurs expriment toutes leurs préférences, celles-ci étant apprises à partir des notes qu'ils donnent aux solutions proposées par le système. La méthode utilisée pour calculer des solutions est une méthode de recherche adaptative. Il s'agit d'une méthode de recherche locale Tabou permettant de résoudre des problèmes sur-contraints en recherchant une solution violant le moins possible l'ensemble des contraintes. Une difficulté particulière est de chercher à rendre les contraintes hétérogènes comparables afin que la méthode n'en favorise pas certaines plus que d'autres. L'apprentissage des préférences des utilisateurs est traité quant à lui par un programme linéaire. La résolution globale du problème est itérative, faisant se succéder des phases de calculs de solutions (à partir des préférences exprimées et apprises), et des phases de notation des solutions par les utilisateurs, jusqu'à trouver une solution consensuelle, qui insatisfait le moins aucun utilisateur. D'un point de vue programmation, CONSENSUS est constitué d'un serveur Web et de clients légers, entièrement implanté en Html, XML, Perl et Scilab.
Fichier principal
Vignette du fichier
RT-0308.pdf (985.03 Ko) Télécharger le fichier

Dates and versions

inria-00069872 , version 1 (19-05-2006)

Identifiers

  • HAL Id : inria-00069872 , version 1

Cite

Sylvain Sécherre, Francois Fages. Allocation distribuée de ressources dans le système CONSENSUS. [Rapport de recherche] RT-0308, INRIA. 2005, pp.79. ⟨inria-00069872⟩
98 View
117 Download

Share

Gmail Facebook Twitter LinkedIn More