Philippe Lamarre

Ses 2 Articles :


Mots-clefs : Agents intermédiaires, médiation, enchères, réquisitions, équité.
Résumé : Nous présentons un modèle de médiation entre plusieurs agents fournisseurs capablesde répondre à la requête d’un utilisateur. Il prend en compte la qualité des agents fournisseurs,ainsi que leurs préférences pour certaines requêtes. Ces dernières sont représentées par desoffres monétaires, qui peuvent être négatives si l’agent ne désire pas traiter la requête. Laprocédure permet de sélectionner n fournisseurs en respectant un rapport entre qualité et pré-férence. Le coût d’une réquisition est supporté par l’ensemble des fournisseurs. Nous montronsque cette procédure est Pareto optimale. Des résultats de premiers tests viennent confirmerqu’elle est plus satisfaisante qu’un simple tirage aléatoire.

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.
Institut de Recherche en Informatique de Nantes
Nantes, France

Université de Nantes
Nantes, France