Conception et experimentation d'algorithmes pour la cooperation repartie

Design and experimentation of algorithms for distributed cooperation

• Auteur / Autrice : Achour Mostefaoui
• Direction : Jean-Michel Hélary
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1994
• Etablissement(s) : Rennes 1

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