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

Group mutual exclusion in distributed systems

• Auteur / Autrice : Ousmane Thiare
• Direction : Mohamed Naimi
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2007
• Etablissement(s) : Cergy-Pontoise
• Ecole(s) doctorale(s) : École doctorale Sciences et ingénierie (Cergy-Pontoise, Val d'Oise)

Résumé

L'exclusion mutuelle de groupe est une généralisation intéressante du problème 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 des algorithmes d'exclusion mutuelle. L'exclusion mutuelle de groupe se produit naturellement dans une situation où 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 de 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 pour 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.

Group mutual exclusion is an interesting generalization of the mutual exclusion problem. This problem was introduced by Joung, and sorne 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 pro cesses of the same group, but not by pro cesses 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 same 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 for the ad hoc mobile networks and we have proposed an algorithm which ~ sensitive to link formation and link breaking and thus which is suitable for ad hoc mobile networks.