ThesesSaul
Titre: Services de coordination et protocoles de diffusion causale pour les applications coopératives distribuées
Doctorat, Institut National Polytechnique, Toulouse, 15 Novembre 2002
Résumé
Les travaux présentés dans ce mémoire portent sur la conception et la mise en Suvre des services de coordination distribués pour les systèmes coopératifs distribués. La problématique étudiée apporte sur la résolution des problèmes dincohérence liés aux dépendances de type producteur/consommateur dans des systèmes coopératifs distribués. Ces systèmes ont la particularité dexiger une forte interactivité de groupe, une interaction évolutive et un espace de coopération dynamique. Afin de garantir labsence dincohérences dans ce type de systèmes, pouvant impliquer plusieurs producteurs et plusieurs consommateurs qui interagissent au même instant, notre solution propose un modèle de coordination orienté événements qui se base sur le principe de la diffusion causale. Pour cela, nous avons défini des algorithmes efficaces de diffusion causale adaptés aux exigences des systèmes coopératifs distribués. Les algorithmes présentés dans cette thèse sont optimaux dans le sens quils minimalisent la quantité dinformation de contrôle en utilisant le principe de la relation de dépendance immédiate.
The work presented in this thesis is based on the development and on the application of distributed coordination services for distributed cooperative systems. We provide solutions to problems of incoherence related to the producer/consumer type of dependency in distributed cooperative systems. These systems are characterized by the fact that they require a strong group interaction, an evolutionary interaction and a dynamic cooperative space. In order to guarantee the absence of incoherence in this type of systems, where numerous producers and consumers are able to interact at the same time, our solution proposes an event-based coordination model based on the causal diffusion principle. Hence, we have defined several efficient causal diffusion algorithms suitable to the requirements of cooperative distributed systems. The algorithms presented in this thesis are optimal in the sense that they minimize the amount of control information by using the immediate dependence relation principle.
Mots clés: Coordination de Groupe , Protocoles de communication , Diffusion causale de événements , Systèmes Coopératifs Distribués , Group Coordination , Communication Protocols , Causal Diffusion of events , Distributed Cooperative Systems