L'exclusion mutuelle de groupe est une généralisation de l'exclusion mutuelle. Ce problème a été présenté par Joung et quelques algorithmes pour le problème ont été proposés en incorporant ds algorithmes d'exclusion mutuelle. L'exclusion mutuelle de groupe se produit naturellement dans une situation ou une ressource peut être partagée par des processus du même groupe, mais pas par des processus de différents groupes. Il est aussi appelé "problème des philosophes parlant d'une même voix". <br />Un exemple d'application intéressant est un serveur CD (documentation, films...) sur Internet: plusieurs utilisateurs désirant accéder au même CD pourront le faire en même temps au lieu d'attendre la fin de la requête des autres utilisateurs. Des solutions efficaces, écrites dans le modèle à passage de messages et basées sur les quorums d'une part et sur la circulation de jeton d'autre part sont présentées dans cette thèse.<br />Nous abordons aussi le problème de l'exclusion mutuelle de groupe sur les réseaux mobiles ad hoc et nous proposons un algorithme qui est sensible aux formations et coupures de liens et est ainsi approprié pour les réseaux mobiles ad hoc.
Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00198862 |
Date | 25 June 2007 |
Creators | Thiare, Ousmane |
Publisher | Université de Cergy Pontoise |
Source Sets | CCSD theses-EN-ligne, France |
Language | French |
Detected Language | French |
Type | PhD thesis |
Page generated in 0.002 seconds