Magister theses

Permanent URI for this collection

Now showing 1 - 1 of 1

Etude et évaluation d’algorithmes de contrôle distribué : election
(Université des sciences et de la technologie Houari Boumediène (USTHB), 1992) Nouali-Taboudjemat, Nadia; Khellalfa, H
La nature complexe des algorithmes distribues engendre, dans certains cas, une discordance entre les résultats théoriques et les résultats pratiques. Parfois des mises en oeuvres (même simulées) permettent de déceler des comportements inattendus, voire incorrects. Cette thèse est consacrée a 1' étude des algorithmes d'élection. Le problème est, en effet, fondamental dans le calcul distribue. Les applications qui utilisent ce mécanisme sont nombreuses et variées.Le but de cette thèse a été de faire un inventaire de ces algorithmes, en les repartissant par classes en fonction de la topologie du réseau. Leur spécification en E s t e l l e , leur évaluation en utilisant le logiciel Echidna et l'analyse de leurs performances ont conduit aux résultats suivants:- confirmer des comportements prévus par la théorie,- infirmer certaines prévisions théoriques,- déceler des erreurs dans certains algorithmes et proposer une solution,- proposer une classification des algorithmes évalués en fonction de leurs performances.- enfin, cette étude a permis de mettre en évidence l e s mécanismes utilises dans la conception d'algorithmes d'élection. Elle pourrait aider a asseoir une méthodologie de construction d'algorithmes distribues d'élection