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
- 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 .
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
الرئيسية 
