Etude de l'ordonnancement des messages dans les systemes distribues

par Laurent Amanton

Thèse de doctorat en Sciences appliquées

Sous la direction de Mohamed Naimi.

Soutenue en 1999

à Besançon .

    mots clés mots clés


  • Résumé

    Cette these regroupe l'etude de la delivrance causale de messages dans les systemes distribues a travers l'analyse de trois modes de communication : point-a-point, diffusion globale et diffusion restreinte. $$ la premiere partie est consacree a l'etude des algorithmes de delivrance causale pour les communications point-a-point. $$ nous definissons dans la seconde partie le concept de phases causales, qui permet de reduire les temps de latence induits par les synchronisations globales ou locales. Les phases causales engendrent des decoupages consistants des executions reparties, tout en ordonnant causalement des messages de phases differentes. Ce principe est egalement bien adapte a la mise a jour de donnees reparties par diffusion, en respectant leur consistance. Nous developpons deux algorithmes d'ordonnancement de messages par phases causales, l'un etant centralise et l'autre permettant d'effectuer des changements de phases depuis un processus quelconque. $$ nous proposons dans la troisieme partie deux algorithmes de delivrance causale et totale dans des groupes de processus mobiles pouvant se recouvrir. Le premier gere les diffusions restreintes dans des groupes ouverts en les creant virtuellement des qu'un processus veut envoyer un message vers certains destinataires. Le second permet de reduire le nombre de communications en travaillant sur des groupes clos et dynamiques.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 196 P.
  • Annexes : 119 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque universitaire Sciences - Sport (Besançon).
  • Disponible pour le PEB
  • Bibliothèque : Université de technologie de Belfort-Montbéliard. Bibliothèque.
  • Disponible pour le PEB
  • Cote : THESE 99 AMA
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.