| Nous considérons le problème de l'allocation de tâches dans le cadre d'environnements ouverts où les participants (fournisseurs et clients) ont des attentes particulières. De nombreux travaux sur l'allocation de tâches se sont concentrés sur des 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 que les participants peuvent avoir des objectifs dif- férents, voire divergents. Nous proposons ici une méthode de médiation, Libra, qui s'auto-adapte aux attentes des participants. Libra effectue les allocations en fonction des intérêts individuels des fournisseurs et des clients. Cette prise en compte est régulée par les satisfactions individuelles de sorte à obtenir une certaine équité. Des simulations nous permettent de comparer Libra avec d'autres techniques existantes (répartition de charge, allocation de tâche dans le style 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 bien supérieur. |
Récupérer au format
