Show simple document record

dc.contributor.advisorAyeb, Béchirfr
dc.contributor.authorRivard, Stéphanefr
dc.date.accessioned2014-05-16T15:26:47Z
dc.date.available2014-05-16T15:26:47Z
dc.date.created1998fr
dc.date.issued1998fr
dc.identifier.isbn0612406199fr
dc.identifier.urihttp://savoirs.usherbrooke.ca/handle/11143/4396
dc.description.abstractLes systèmes industriels complexes amènent un défi très intéressant au niveau du diagnostic distribué. Pour situer ce travail par rapport à de tels systèmes, nous retenons les mots-clés suivants : algorithmes distribués, alarmes, capacités de communication, fautes, systèmes à propagation d'erreur et consistance du diagnostic. Pour arriver à concevoir des algorithmes de diagnostic distribué, certains éléments devront préalablement être introduits.Les notions fondamentales sont la modélisation des systèmes industriels, le protocole de communication et différentes structures de données nécessaires pour assurer la consistance et la validité du diagnostic. Bien que plusieurs modèles différents existent pour représenter les systèmes, celui qui sera présenté dans ce mémoire prendra la forme d'un graphe orienté. L'orientation du graphe sera utilisée seulement pour indiquer le sens de la contamination du système; les n¶uds pourront communiquer de manière"duplex". Après avoir établi les notions générales, il sera possible d'introduire des algorithmes de diagnostic. Par raffinement progressif, nous introduirons graduellement trois algorithmes qui nous permettront de nous adapter progressivement à la réalité des systèmes industriels complexes. Pour amorcer le processus, nous adopterons une approche intuitive. Par la suite, nous poursuivrons la démarche en présentant la relation « happened before ». Cette relation permettra d'améliorer la solution précédente, mais elle est difficilement adaptable pour des systèmes de grande taille. Pour remédier à ce problème, nous introduirons la relation de causalité. Cette relation étant plus puissante, il sera possible de développer des algorithmes dynamiques qui respectent les contraintes réelles imposées par les systèmes industriels.fr
dc.language.isofrefr
dc.publisherUniversité de Sherbrookefr
dc.rights© Stéphane Rivardfr
dc.titleAlgorithmes distribués pour systèmes distribuésfr
dc.typeMémoirefr
tme.degree.disciplineMathématiquesfr
tme.degree.grantorFaculté des sciencesfr
tme.degree.levelMaîtrisefr
tme.degree.nameM. Sc.fr


Files in this document

Thumbnail

This document appears in the following Collection(s)

Show simple document record