Libra : une méthode de médiation auto-adaptative en fonction des attentes des participants

Philippe Lamarre (1) , Jorge-Arnulfo Quiane-Ruiz (1) , Patrick Valduriez (1, 2)

1 LINA - Laboratoire d'Informatique de Nantes Atlantique
2 ATLAS - Complex data management in distributed systems

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.

Mots clés: Allocation de tâches; participants autonomes; satisfaction des participants

Domaines: Base de données [cs.DB]

Philippe Lamarre, Jorge-Arnulfo Quiane-Ruiz, Patrick Valduriez. Libra : une méthode de médiation auto-adaptative en fonction des attentes des participants. Journnées Francophones des Systèmes Multi-Agents, Oct 2007, Carcassonne, France. pp.0. ⟨hal-00375039⟩