Algorithme et système distribuée :
Définition [Tanenbaum]: Un ensemble d’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.
Définition [Lamport]
: A distributed system is one on which I can’t do my work some computer has failed that I never heard
of.
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.
-
Exemples:
_ réseau physique de machines
_ Un logiciel avec plusieurs processus sur une même machine.
Des cours :
Algorithmique distribuée "Exclusion mutuelle"
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.
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.
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.
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...
– 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...
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...
Système centralisé : tout est localisé sur la même machine et accessible par le programme.
Système logiciel s'exécutant sur une...
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.
• 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.
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.
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 Systèmes (Distribués) Répartis
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.
• 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.
Sujets des controles :
Controle coursPGse2004