Master Réseaux et Systèmes Distribués (RSD) Algorithmique des systèmes

Slides:



Advertisements
Présentations similaires
Projets et Programmes (p&p) Un nouveau concept pour définir les modalités de mise en œuvre FORMATION LAF – JUIN 2009.
Advertisements

SRT 2 NTP. Nécessité ● Les ordinateurs utilisent des horloges à quartz – Peu de précision – Tendance à dériver – Parfois plusieurs secondes par jour.
Université de Nantes CHORD Vincent Trève. Introduction ● Problématique – Comment accéder efficacement aux données réparties sur un système pair à pair?
Lycée Pablo Picasso au Clos Banet BTS iRiSt (informatique & Réseaux) Recrutement Quelles conditions pour être candidat ? ● Bac S, Sti, Gel, Get ● pas de.
Les ORMs ● Faire coexister le monde relationnel et objet.
Nouveau programme de quatrième Confort et Domotique ● M.GOUBIN.
Présentation du projet JAVA Système de messagerie instantanée cryptée.
1 Mise en place de la gestion de projet à la Chartreuse Octobre 2012 DAG.
L’évolution du SI. Introduction De nombreux éléments peuvent amener une organisation à faire évoluer son système d’information : Modification des besoins.
La mise en réseau des ordinateurs à l'école Sources : Educnet christian.caleca.free.fr.
1 Programmation en C++ IO en C++/SL ● Standard Library ● Types, objets pour IO ● L'entrée de clavier ● Sortie à l'écran ● Fichiers.
Plan Présentation de 2TUP 2TUP, un processus UP 2TUP et UML Les apports de 2TUP 2TUP en détail 2TUP dans la pratique.
DIAGRAMME DE DEPLOIEMENT Exposé de: MBALLA MEKONGO Michèle MBOUNA FEUZE William SIEYADJEU Alex Lionel CHOPGWE Leonard NDUMATE Landry TIDJON Lionel.
ARCHITECTURE MULTITENANT CONTAINER DATABASE ET PLUGGABLE DATABASES Pr. A. MESRAR
ARCHITECTURE RESEAUX.
La gestion de versions de codes
ATS8500 Standalone Downloader.
Expérience de l’Université de Boumerdes
Algorithmique Distribuée
Master Réseaux et Systèmes Distribués (RSD) Algorithmique des systèmes
Projet IHM - Gestion des modules ESSI3
Master Réseaux et Systèmes Distribués (RSD) Algorithmique des systèmes
Les Bases de données Définition Architecture d’un SGBD
Algorithmique demander jeu du pendu.
AugerDb / SimDb Gestion des simulations Auger Java
MOT Éditeur de modèles de connaissances par objets typés
Master Réseaux et Systèmes Distribués (RSD)
Master Réseaux et Systèmes Distribués (RSD) Algorithmique des systèmes
Master Réseaux et Systèmes Distribués (RSD) Algorithmique des systèmes
Activités algorithmiques
Master Réseaux et Systèmes Distribués (RSD) Algorithmique des systèmes
Master Réseaux et Systèmes Distribués (RSD) Algorithmique des systèmes
Master Réseaux et Systèmes Distribués (RSD) Algorithmique des systèmes
Master Réseaux et Systèmes Distribués (RSD) Algorithmique des systèmes
Windev.
STSWEB Échanges avec le logiciel privé de gestion des élèves
Modèle OSI.
Présentation des EJB Enterprise Java Beans.
Notion De Gestion De Bases De Données
Création Et Modification De La Structure De La Base De Données
PROGRAMMATION INFORMATIQUE D’INGÉNIERIE II
Comment faire une recherche info-documentaire ?
Groupware Réalisé par: ASMA AMAMI RAOUA ZAHOUANI
Programmation Orientée Objet
Exercice PHP DEUST TMIC
Exploiter le Web Etape 2.
Formation sur les bases de données relationnelles.
Diagrammes UML 420-KE2-LG.
Le jeu de la bière en réseau
Master Réseaux et Systèmes Distribués (RSD) Algorithmique des systèmes
Programmation Android Première application Android
Programme financé par l’Union européenne
Assembleur, Compilateur et Éditeur de Liens
Présentation logiciel
LLAGONNE Vincent MAUPIN Nicolas FERNANDEZ Quentin
Module 13 : Implémentation de la protection contre les sinistres
Base de donnée de support
03- Evaluation Access 2003 Cette évaluation comporte des QCM (1 seule réponse) et des Zones à déterminer dans des copies d’écran.
Communications séries synchrones
Serveurs d’applications
20 Données semi-structurées et XML
Toutes les infos sont sur le site des bibliothèques.
Design, innovation et créativité
STREAMS (et fichiers).
Modélisation des SI et de la connaissance
Elections locales probabilistes
MOT Éditeur de modèles de connaissances par objets typés
Les données structurées et leur traitement
Traitement de TEXTE 2 Stage – Semaine 3.
Séquence 1:Analyse du système d’information comptable
Transcription de la présentation:

Badr Benmammar badr.benmammar@gmail.com Master Réseaux et Systèmes Distribués (RSD) Algorithmique des systèmes et applications réparties Badr Benmammar badr.benmammar@gmail.com

Plan Pré requis Introduction aux systèmes distribués Programmation réseau en Java : Socket Temps dans un système distribué Introduction aux composants logiciels (JavaBeans) Introduction aux Java Server Pages (JSP) Algorithmique distribuée Exclusion mutuelle distribuée Diffusion atomique Élection d’un maître Consensus

Plan – cours 0 Gestion des fichiers Classe File Quelques flots : FileReader : lire un fichier caractère par caractère FileWriter : écrire des caractères dans un fichier PrintWriter : println et print dans un fichier BufferedReader : rechercher un mot dans un fichier Sérialisation : enregistrer et restaurer des objets L’interface Serializable ObjectOuputStream : écrire des objets dans un fichier ObjectInputStream : lire des objets à partir d’un fichier

Plan – cours 1 Partie I : Systèmes distribués Définition Objectifs Avantages et inconvénients Applications réparties Partie II : Communication dans un système distribué Manières de communication Modèles de communication Type de communication Partie III : Algorithmique distribuée Voies d’études des systèmes distribués Éléments de base d’un système distribué Modèles conceptuels de systèmes distribués

Plan – cours 2 Définition Modes de communication Exemple de communication Schémas d’écriture des sockets Créer un socket sans délai d’expiration Créer un socket avec un timeout Créer un serveur de socket à l’écoute sur un port Lecture directe du stream d’un socket Ecriture directe dans le stream d’un socket Lecture et écriture de plus haut niveau Lecture ligne par ligne de texte d’un socket Ecriture de texte dans un socket Lecture de données Java à partir d’un socket Ecriture de données Java dans un socket Transmission de données en passant par une chaîne de caractères Transmission d’objet par les sockets Communications entre un applet Java et un serveur à l’aide des sockets

Plan – cours 3 Partie 1 : Temps dans un système distribué Temps logique Chronogramme Dépendance causale Parallélisme logique Délivrance FIFO Causale Partie 2 : Horloges logiques Estampille (horloge de Lamport) Vectorielle (horloge de Mattern) Matricielle

Plan – cours 4 Introduction aux composants logiciels (JavaBeans) Objet + Pattern = Bean Patterns d’un Bean Pattern des propriétés simples Sérialisation en XML … Introduction aux Java Server Pages (JSP) Pourquoi les JSP ? JSP vs Servlet Code des JSP Utiliser une classe java dans une JSP Déboguer les JSP Enchaîner les pages JSP JSP et JavaBeans JSP et MySQL

Plan – cours 5 Définition Quelques exemples Méthodes pour gérer l’exclusion mutuelle distribuée Contrôle par un coordinateur Algorithme d’exclusion mutuelle centralisé implanté en réparti Contrôle par jeton Algorithme de « Le Lann » en 1977 Anneau sur lequel circule le jeton en permanence Algorithme de « Ricart et Agrawala » en 1983 Jeton affecté à la demande des processus Contrôle par permission Permission individuelle : Algorithme de « Ricart et Agrawala » en 1981 Permission par arbitre : Algorithme de Maekawa en 1985 Non traité dans ce cours

Plan – cours 6 Diffusion Basique Fiable Ordonnancement FIFO Causal Total Diffusion atomique Types de diffusion Relations entre les diffusions

Plan – cours 7 Élection Motivations Principes Phases d’Élection Phase de préparation Phase de décision Phase de proclamation du résultat Algorithmes d’Élections Algorithme de Chang et Roberts (1979)

Plan – cours 8 Consensus : principe général Conditions à valider Consensus dans différents environnements (communications fiables dans tous les cas) : Sans faute Synchrone, panne franche Asynchrone, panne franche Asynchrone, fautes byzantines Synchrone, fautes byzantines Problème des généraux byzantins Consensus : résumé