Systèmes et infrastructures distribuées : les algorithmes par vagues (TIIR)

Troisième volet du module de cours Systèmes et infrastructures distribuées (SID) composé de cinq parties. Il s'intéresse à une classe d'algorithme réparti particulière,les algorithmes par vagues. Ces algorithmes permettent de résoudre des problèmes généraux comme la diffusion d'information,la synchronisation globale des processus,le déclenchement d'un évènement particulier dans chaque processus ou bien le calcul de fonction dont chaque processus aurait une partie des données. Ce sont des algorithmes génériques qui permettent de résoudre des problèmes plus compliqués comme l'élection ou la détection de terminaison. Ils ont des propriétés communes : ils se font par échange de messages,le schéma de communication doit suivre la topologie et tous les processus se doivent de participer.  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,algorithmes par vague,événement de décision,topologie en anneau,topologie en arbre,algorithme de parcours,parcours en prodondeur,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