Algorithmes distribués pour systèmes distribués

Les 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