Conception et experimentation d'algorithmes pour la cooperation repartie

par Achour Mostefaoui

Thèse de doctorat en Informatique

Sous la direction de Jean-Michel Hélary.

Soutenue en 1994

à Rennes 1 .

mots clés

Résumé

Cette these traite de la cooperation repartie. Les differents processus constituant une application repartie sont amenes a cooperer donc a communiquer entre eux pour mener a bien la tache qui leur est assignee. Dans le cadre de ce travail, nous avons etudie les deux manieres duales de requerir un service ou une ressource critique: soit s'adresser a tous les processus concernes; d'ou le concept de groupe ou la primitive de communication est la diffusion; soit s'adresser a un processus particulier capable de rendre le service demande, d'ou le concept de site mandataire. Le chapitre 2 presente deux protocoles mettant en uvre des primitives de diffusion causale dans des groupes non disjoints avec des conditions de livraison diverses. Les chapitres 3 et 4 introduisent et definissent le concept de site mandataire et en detaillent une utilisation possible: l'exclusion mutuelle. On definit une structure d'information permettant de donner un cadre general a tous les algorithmes bases sur un jeton et utilisant un arbre. De ce schema general decoule, entre autres, un nouvel algorithmes presentant une tres bonne tolerance aux defaillances, ce que confirme une etude pratique d'implementation sur machine parallele

Titre traduit

Design and experimentation of algorithms for distributed cooperation

Pas de résumé disponible.