Systèmes et infrastructures distribuées : les algorithmes d'élection (TIIR)

Quatrième volet du module de cours Systèmes et infrastructures distribuées (SID) composé de cinq parties. Il s'intéresse aux algorithmes d'élection. Un algorithme d'élection est un algorithme où,au départ,tous les processus sont dans le même état et,à la fin,un processus et un seul est dans l'état leader et tous les autres sont dans l'état lost. A quoi cela peut-il servir ? Par exemple,si l'on désire exécuter un algorithme centralisé et que l'on a pas d'initiateur,on pourra lancer une élection pour choisir cet initiateur. Ou bien pour regénérer un jeton perdu.  Ce module appartient à l'ensemble multimédia TIIR-1 Technologies et Infrastructures de l'Internet et de sa Robustesse dont l'objectif est de former des ingénieurs en informatique réactifs,autonomes et capables de maîtriser la complexité grandissante des infrastructures matérielles et logicielles qui constituent le socle des applications,de l'internet et des réseaux.

Disciplines : Informatique - Réseaux : Réseaux lointains, étendus, WAN, internet,Informatique : Modes de traitement des données puces, processeurs, traitement par batch, offline, ?(batch, multiprogrammation, temps partagé, temps réel, ?),Algorithmes
Mots-clés : système distribué,VS2I,SID,application répartie,système d'information géographique,algorithme d'élection,rocessus,topologie en anneau,topologie en arbre,algorithme de Lelann,algorithme de Chang et Roberts,algorithme de Peterson,infrastructure Internet,TIIR
Type de document : texte,image en mouvement,son,ressource interactive
Type de ressource : lecture
Niveau : higher education,master
Publics visés : learner,teacher
Proposition d'utilisation : Ces ressources sont conçues pour être visionnées par les étudiants en e-learning, préalablement à des TD et TP sur ces mêmes sujets. Elles peuvent également être utilisées pour permettre aux étudiants de revoir un thème qui a déjà eu lieu.
Auteurs ou éditeurs : Telecom Lille I,UNIT,Jean-François Roos,Véronique Misery