Scolarité
Deuxième cycle - 3,0 crédit(s)
Objectifs
Permettre à la personne étudiante de concevoir et analyser des algorithmes distribués pour diverses tâches dans les réseaux. Sensibiliser la personne étudiante aux méthodes de tolérance aux pannes dans les réseaux, y compris les pannes malicieuses. Fournir des exemples d’applications des méthodes du calcul distribué dans le contexte des réseaux.
Contenu
Concept des algorithmes distribués dans les réseaux, mesures de complexité et analyse de performance. Algorithmes distribués pour les tâches fondamentales dans les réseaux: élection du chef, construction de l’arbre couvrant, construction des plus courts chemins. Algorithmes pour agents mobiles dans les réseaux. Communication en présence des pannes, consensus. Problème des pannes malicieuses. Diagnostic des pannes dans les réseaux.
Exigences de qualification pour l'enseignement
Corps professionnel
Aucun
Autre(s) exigence(s)
Aucune