CSC 4509 – Algorithmique et communications des applications réparties

• Présentation du module : diapositives
• Introduction à JAVA NIO : diapositives (version imprimable)
• Manipulation de fichiers avec JAVA NIO : TP Manipulation de fichiers
• Installer le devoir maison
• Commencer la première étape du devoir maison

• Adressage TCP—UDP/IP et communication avec JAVA NIO : diapositives (version imprimable)
• Présentation de la bibliothèque Log4j : diapositives (version imprimable)
• Communication en mode « échange de messages » (datagram) : TP communication en mode datagram
• Première partie des communications en mode connecté : TP flot de données versus datagram

• Envoi d'information avec TCP : diapositives (version imprimable)
• Interface fonctionelle et expression lambda : diapositives (version imprimable)
• Seconde partie des communications en mode connecté : TP échange d'objets sérialisés en mode connecté

• Communications asynchrones avec JAVA NIO : diapositives ( version imprimable)
• Classe Selector de JAVA NIO
• TP sur la communication en mode asynchrone

• Exercices sur les algorithmes de calcul des dépendances causales et de vague Écho (section 1 du polycopié)

• Utilisation des threads : diapositives version imprimable
• TP sur la communication multiclient et multithread

• Exercice sur l'algorithme d'élection par vague Écho de Segall

• Mise en œuvre — installations, création du projet
• Mise en œuvre — étude de l'ossature de départ de l'application

• Mise en œuvre : si ce n'est le cas, terminer l'étude de l'ossature de départ de l'application répartie
• Mise en œuvre de l'élection

• Première réunion avec les tuteurs

• Mise en œuvre de l'élection

• Exercice sur l'algorithme de diffusion causale de Birman et Joseph
• Exercice sur les diffusions FIFO, causale et atomique

• Selon avancement,
  • mise en œuvre de l'élection
  • mise en œuvre de la diffusion causale

• TP noté sur la partie programmation réseau

• Exercice sur l'algorithme à base de jeton de Ricart et Agrawala

• Selon avancement,
  • mise en œuvre de la diffusion causale
  • mise en œuvre de l'exclusion mutuelle

• Exercice sur la prévention de l'interblocage dans le modèle ET
• Exercice sur la construction de coupures cohérentes pour la détection d'interblocage

• Deuxième réunion avec les tuteurs

• Exercice sur l'algorithme de Dijkstra et Scholten

• Selon avancement,
  • mise en œuvre de l'exclusion mutuelle
  • mise en œuvre de la détection de terminaison

• Troisième réunion avec les tuteurs

Agenda :
- 9h—9h45 : article 5, Total Order Broadcast and Multicast Algorithms: Taxonomy and Survey,
- 9h45—10h30 : article 1, Fundamentals of Fault-Tolerant Distributed Computing in Asynchronous Environments,
- 10h30—10h45 : pause
- 10h45—11h30 : article 2, The Failure Detector Abstraction,
- 11h30—12h15 : article 3, A Survey of Rollback-Recovery Protocols in Message-Passing Systems,
- 12h15—14h : pause
- 14h—14h45 : article 4, Group Communication Specifications: A Comprehensive Study,
- 14h45—15h30 : article 6, Consensus on Transaction Commit.

• Rappel des consignes pour le rendu de la série des TP (code et rapport)
• Déposer dans le dépôt Git de GitLab la mise en œuvre de la détection de terminaison avant le vendredi 23 juin à 23h55