Algorithme et système distribuée
Définition [Tanenbaum]: Un ensembled’ordinateurs indépendants qui apparaît à un utilisateur comme un système unique et cohérent
Un système réparti est un système qui vous empêche de travailler quand une machine dont vous n’avez jamais entendu parler tombe en panne.
Définition (pour ce cours): Un système distribué est un ensemble d’entités autonomes de calcul (ordinateurs, PDA, processeurs, processus, processus léger etc.) interconnectées et qui peuvent communiquer .
Exemple
Des cours
Algorithmique distribuée "Exclusion mutuelle"
Algorithmique distribuée.docx
Document Microsoft Word [13.5 KB]
Télécharger
ALGORITHME DISTRIBUE PROJET : COLORATION DE GRAPHE
Qu’est-ce qu’un algorithme distribué?
Par définition, un algorithme est un ensemble d’instructions qui régit le déroulement d’un programme informatique.
Un algorithme distribué : se dit d’un algorithme s’il est exécuté de manière simultanée sur un ensemble de ressources. Cette exécution, en simultanée sur plusieurs ressources distinctes, permet alors la réalisation d’un seul et même calcul. Le comportement de chaque processus est déterminé par un algorithme local et la communication entre les processus se fait par échange de messages uniquement.
K-coloration_distribuee.pdf
Document Adobe Acrobat [760.6 KB]
Télécharger
Les systèmes distribués
Objectifs Concevoir, implémenter et analyser différents protocoles ou algorithmes distribués basés sur le principe de passage de messages entre processus.
syst_distrib.pdf
Document Adobe Acrobat [257.4 KB]
Télécharger
Modèles et Approches Formels pour
• Les réseaux d’ordinateurs sont partout !!!
– Internet, réseaux de téléphones mobiles, réseaux locaux, etc.
• Les progrès technologiques des ordinateurs et le haut débit permettent aux...
cours1.pdf
Document Adobe Acrobat [97.8 KB]
Télécharger
Modélisation conceptuelle des Système distribué
Système distribué en opposition à système centralisé
Système centralisé : tout est localisé sur la même machine et accessible par le programme.
Système logiciel s'exécutant sur une...
cours-modele-sd.pdf
Document Adobe Acrobat [119.8 KB]
Télécharger
Modèles et Approches Formels de Systèmes Distribués
Objectifs du cours:
• Connaître les caractéristiques d’un système distribué(SD).
• Comprendre les concepts et les paradigmes fondamentaux d’un SD, au delà des technologies.
• Etudier certains problèmes fondamentaux (élection, arbre recouvrant, exclusion mutuelle, pannes).
• Pouvoir raisonner dans un environnement distribué.
Par exemple concevoir des applications distribuées, les tester, les prouver, les valider et les implanter.
Introduction.pdf
Document Adobe Acrobat [205.6 KB]
Télécharger
Algorithmique distribuée
Exclusion mutuelle:
Contexte de plusieurs processus s'exécutant en parallèle.
Accès à une ressource partagée par un seul processus à la fois.
Exclusion mutuelle en distribué.
Accès.
cours-mutex.pdf
Document Adobe Acrobat [114.1 KB]
Télécharger
Cours Systèmes (Distribués) Répartis
intro.pdf
Document Adobe Acrobat [100.4 KB]
Télécharger
Tolérance aux pannes dans les systèmes distribués
Définition:
• erreurs => défaillances => fautes.
• Un composant est défaillant s’il ne répond plus à sa spécification (composant en SD = lien ou site).
• Une faute ou panne désigne une défaillance temporaire ou définitive d’un ou plusieurs composants du système.
C3.pdf
Document Adobe Acrobat [25.7 KB]
Télécharger
Sujets des controles
Controle coursPGse2004
ConcoursPGse2004.doc
Document Microsoft Word [38.5 KB]
Télécharger
CorrigéCocoursPG2004.doc
Document Microsoft Word [39.5 KB]
Télécharger
Cont-AlgoDist-20072008.doc
Document Microsoft Word [42.0 KB]
Télécharger
Définition [Tanenbaum]: Un ensembled’ordinateurs indépendants qui apparaît à un utilisateur comme un système unique et cohérent
- Les machines sont autonomes
- Les utilisateurs ont l’impression d’utiliser un seul système.
Un système réparti est un système qui vous empêche de travailler quand une machine dont vous n’avez jamais entendu parler tombe en panne.
Définition (pour ce cours): Un système distribué est un ensemble d’entités autonomes de calcul (ordinateurs, PDA, processeurs, processus, processus léger etc.) interconnectées et qui peuvent communiquer .
Exemple
réseau physique de machines
Un logiciel avec plusieurs processus sur une même machine Des cours
Algorithmique distribuée "Exclusion mutuelle"
Algorithmique distribuée.docx
Document Microsoft Word [13.5 KB]
Télécharger
ALGORITHME DISTRIBUE PROJET : COLORATION DE GRAPHE
Qu’est-ce qu’un algorithme distribué?
Par définition, un algorithme est un ensemble d’instructions qui régit le déroulement d’un programme informatique.
Un algorithme distribué : se dit d’un algorithme s’il est exécuté de manière simultanée sur un ensemble de ressources. Cette exécution, en simultanée sur plusieurs ressources distinctes, permet alors la réalisation d’un seul et même calcul. Le comportement de chaque processus est déterminé par un algorithme local et la communication entre les processus se fait par échange de messages uniquement.
K-coloration_distribuee.pdf
Document Adobe Acrobat [760.6 KB]
Télécharger
Les systèmes distribués
Objectifs Concevoir, implémenter et analyser différents protocoles ou algorithmes distribués basés sur le principe de passage de messages entre processus.
syst_distrib.pdf
Document Adobe Acrobat [257.4 KB]
Télécharger
Modèles et Approches Formels pour
• Les réseaux d’ordinateurs sont partout !!!
– Internet, réseaux de téléphones mobiles, réseaux locaux, etc.
• Les progrès technologiques des ordinateurs et le haut débit permettent aux...
cours1.pdf
Document Adobe Acrobat [97.8 KB]
Télécharger
Modélisation conceptuelle des Système distribué
Système distribué en opposition à système centralisé
Système centralisé : tout est localisé sur la même machine et accessible par le programme.
Système logiciel s'exécutant sur une...
cours-modele-sd.pdf
Document Adobe Acrobat [119.8 KB]
Télécharger
Modèles et Approches Formels de Systèmes Distribués
Objectifs du cours:
• Connaître les caractéristiques d’un système distribué(SD).
• Comprendre les concepts et les paradigmes fondamentaux d’un SD, au delà des technologies.
• Etudier certains problèmes fondamentaux (élection, arbre recouvrant, exclusion mutuelle, pannes).
• Pouvoir raisonner dans un environnement distribué.
Par exemple concevoir des applications distribuées, les tester, les prouver, les valider et les implanter.
Introduction.pdf
Document Adobe Acrobat [205.6 KB]
Télécharger
Algorithmique distribuée
Exclusion mutuelle:
Contexte de plusieurs processus s'exécutant en parallèle.
Accès à une ressource partagée par un seul processus à la fois.
Exclusion mutuelle en distribué.
Accès.
cours-mutex.pdf
Document Adobe Acrobat [114.1 KB]
Télécharger
Cours Systèmes (Distribués) Répartis
intro.pdf
Document Adobe Acrobat [100.4 KB]
Télécharger
Tolérance aux pannes dans les systèmes distribués
Définition:
• erreurs => défaillances => fautes.
• Un composant est défaillant s’il ne répond plus à sa spécification (composant en SD = lien ou site).
• Une faute ou panne désigne une défaillance temporaire ou définitive d’un ou plusieurs composants du système.
C3.pdf
Document Adobe Acrobat [25.7 KB]
Télécharger
Sujets des controles
Controle coursPGse2004
ConcoursPGse2004.doc
Document Microsoft Word [38.5 KB]
Télécharger
CorrigéCocoursPG2004.doc
Document Microsoft Word [39.5 KB]
Télécharger
Cont-AlgoDist-20072008.doc
Document Microsoft Word [42.0 KB]
Télécharger
منقول
