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 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


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 142 P.
  • Annexes : 72 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Rennes I. Service commun de la documentation. Section sciences et philosophie.
  • Disponible pour le PEB
  • Cote : TA RENNES 1994/52
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.