Algorithme et système distribuée

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"


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



















Cont-Ratt-AlgoDist-20072008.docx
Document Microsoft Word [18.1 KB]
Télécharger