Patrick Valduriez

Son article :

Mots-clefs : Allocation de tâches, participantsautonomes, satisfaction des participants
Résumé : RésuméNous considérons le problème de l’allocation detâches dans le cadre d’environnements ouvertsoù les participants (fournisseurs et clients) ontdes attentes particulières. De nombreux travauxsur l’allocation de tâches se sont concentrés surdes problèmes de maximisation ou de minimisation de fonctions prédéfinies (temps de réponse,répartition de charge...). Cependant, ces objectifs sont définis de manière globale alors queles participants peuvent avoir des objectifs différents, voire divergents. Nous proposons ici uneméthode de médiation, Libra, qui s’auto-adapteaux attentes des participants. Libra effectue lesallocations en fonction des intérêts individuelsdes fournisseurs et des clients. Cette prise encompte est régulée par les satisfactions individuelles de sorte à obtenir une certaine équité.Des simulations nous permettent de comparerLibra avec d’autres techniques existantes (répartition de charge, allocation de tâche dans lestyle de Mariposa). Les résultats montrent que,tout en conservant un haut degré d’efficacité(e.g. temps de réponse), Libra permet aux participants d’atteindre un degré de satisfaction biensupérieur.