Exclusion mutuelle de groupes dans les systèmes distribués - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2007

Group mutual exclusion in distributed systems

Exclusion mutuelle de groupes dans les systèmes distribués

Résumé

Group mutual exclusion is an interesting generalization of the mutual exclusion problem. This was introduced by Joung, and some algorithms for the problem have been proposed by incorporating mutual exclusion algorithms. Group mutual exclusion occurs naturally in a situation where a resource can be shared by processes of the same group, but not by processes of different groups. It is also called the "congenial talking philosophers problem".
An example of application interesting is a CD jukebox (documentation, films...) on Internet: several users wishing to reach some CD will be able to do it at the same time instead of awaiting the end of the request of the other users. Effective solutions, written in the message passing model and based on the quorums on the one hand and the circulation of token on the other hand are presented in this thesis.
We tackle also the problem of the mutual exclusion of group on the ad hoc mobile networks and we have proposed an algorithm which is sensitive to link formation and link breaking and thus which is suitable for ad hoc mobile networks.
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".
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.
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.
Fichier principal
Vignette du fichier
Thesis_OT.pdf (729.83 Ko) Télécharger le fichier
Loading...

Dates et versions

tel-00198862 , version 1 (18-12-2007)

Identifiants

  • HAL Id : tel-00198862 , version 1

Citer

Ousmane Thiare. Exclusion mutuelle de groupes dans les systèmes distribués. Réseaux et télécommunications [cs.NI]. Université de Cergy Pontoise, 2007. Français. ⟨NNT : ⟩. ⟨tel-00198862⟩
424 Consultations
5418 Téléchargements

Partager

Gmail Facebook X LinkedIn More