Médiation flexible dans un système pair à pair

• Auteur / Autrice : Sandra Lemp
• Direction : Patrick Valduriez, Philippe Lamarre
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2007
• Etablissement(s) : Nantes
• Ecole(s) doctorale(s) : École doctorale sciences et technologies de l'information et des matériaux (Nantes)
• Partenaire(s) de recherche : Laboratoire : Laboratoire d’Informatique de Nantes Atlantique (UMR 6241) (Nantes)

Mots clés

Mots clés contrôlés

Médiation

Traitement réparti

Poste à poste (Internet)

Résumé

Nous nous intéressons aux systèmes distribués d’information ouverts, mettant en oeuvre un grand nombre de sources d’ nformations autonomes et hétérogènes, tels que les systèmes pairs à pairs. Dans un tel contexte, un pair peut jouer à la fois le rôle d’initiateur de requêtes et celui de fournisseur d’informations. Le rôle du médiateur consiste à faire le lien entre initiateurs et fournisseurs, en allouant les requêtes qui lui sont confiées aux fournisseurs qui lui paraissent les plus pertinents. Les attentes des initiateurs et celles des fournisseurs peuvent être antagonistes : les premiers préférant des réponses pertinentes, les seconds privilégiant de traiter certains types de requêtes. Souvent, les médiateurs permettent de prendre en compte qu’un seul des deux points de vue. Cette thèse propose un mécanisme de médiation flexible qui permet de considérer les deux points de vue en même temps, de façon à assurer la satisfaction de tous les acteurs du système. D’un côté, les fournisseurs font des offres monétaires représentant leur intérêt pour la requête. De l’autre, les préférences des initiateurs pour les fournisseurs sont prises en compte au travers de la notion de qualité. Ces deux critères sont la base de la phase de sélection des fournisseurs de notre médiation. De plus, la médiation flexible propose la réquisition de fournisseurs lorsqu’ils ne veulent pas traiter une requête. Nous étudions notre médiation d’un point de vue théorique tout d’abord, en considérant des propriétés usuelles de microéconomie et en proposant une nouvelle définition pour prendre en compte la satisfaction à long terme des participants (initiateurs et fournisseurs). L’étude théorique est complétée par un ensemble de simulations dans différents contextes qui permettent de la comparer à d’autres mécanismes d’allocation de requêtes. Les résultats montrent que la médiation flexible assure généralement la satisfaction sur le long terme des participants et permettent de déterminer les conditions dans lesquelles il est préférable de l’utiliser.

We are interested in open and dynamic distributed information systems, which put into action a large number of autonomous and heterogeneous information systems. In such context, a peer can play initiator’s and provider’s roles at the same time. The mediator’s role consists in making link between initiators and providers, allocating queries to more relevant providers. Initiators’ and providers’ preferences can be antagonistic, the firsts favouring pertinent replies whereas seconds privileging to handle some queries. Often, mediators acknowledge only one point of view among these of initiator and provider. This thesis proposes a mecanism of flexible mediation which take in account the two points of view, in order to guarantee satisfaction for all actors of system. On the one hand, the providers make monetary offers which represent their interests in the request. On the other hand, the interest that an initiator may have for one or another provider who treats the request is linked to the notion of quality. These two measure are the basis of selection step of our flexible mediation. Moreover, it can permit to requisition providers that do not want to treat query when it is necessary. Mediation combines a social aspect with an economic aspect via the use of a currency. We examine the satisfaction established by the peers in the system. We also study the properties which result from microeconomy. Through experimentation, we compare flexible mediation with other processes in variant contexts with the aim to determining the optimum usage conditions.