Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Algorithmes distribués: examen d'examen

Dans cours

CS-451: Distributed algorithms

Computing is nowadays distributed over several machines, in a local IP-like network, a cloud or a P2P network. Failures are common and computations need to proceed despite partial failures of machines or communication links. This course will study the fo ...

Description

Cette séance de cours couvre une revue des examens passés sur les algorithmes distribués, en se concentrant sur des sujets tels que la fin de la diffusion fiable, le consensus, la diffusion du meilleur effort, l'élection du leader et la diffusion fiable. Les diapositives fournissent des instructions détaillées, des énoncés de problèmes et des algorithmes pour la mise en œuvre de ces concepts clés.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Enseignant·e

Rachid Guerraoui

Rachid Guerraoui has been affiliated with Ecole des Mines of Paris, the Commissariat à l'Energie Atomique of Saclay, Hewlett Packard Laboratories and the Massachusetts Institute of Technology. He has worked in a variety of aspects of distributed computing, including distributed algorithms and distributed programming languages. He is most well known for his work on (e-)Transactions, epidemic information dissemination and indulgent algorithms. He co-authored a book on Transactional Systems (Hermes) and a book on reliable distributed programming (Springer). He was appointed program chair of ECOOP 1999, ACM Middleware 2001, IEEE SRDS 2002, DISC 2004 and ACM PODC 2010. His publications are available at http://lpdwww.epfl.ch/rachid/papers/generalPublis.html

Source officielle

Concepts associés (32)

Grille des programmes

vignette|Les créneaux horaires de la télévision américaine. La grille des programmes est l'organisation chronologique, à l'échelle d'une journée, d'une semaine ou d'une saison, des programmes d'une chaîne de télévision ou d'une station de radiodiffusion. La grille des programmes, et son agencement, est un élément clé de la stratégie d'un média pour augmenter son audience. Elle est généralement renouvelée chaque année, au début de la saison télévisuelle et radiophonique.

Syndication

La syndication ou souscription est un système qui consiste à vendre à plusieurs diffuseurs le droit de reproduire un contenu ou de diffuser un programme. Le vendeur de contenu est appelé syndicate. Le système de la syndication a été créé par la presse américaine, les syndicates vendant leur production (dessins d'humour ou politiques, comic strips, chroniques, éditoriaux, etc.) à plusieurs journaux locaux, sur le modèle des agences de presse diffusant leur contenu à plusieurs titres.

Algorithmique répartie

Un algorithme réparti (ou distribué) est une suite d'instructions et il est généralement un algorithme parallèle (mais pas toujours, exemple, une communication téléphonique) réparti sur plusieurs sites. Chaque site calcule (i.e. produit de nouveaux résultats) et communique (i.e. échange des données avec d'autres sites). Un algorithme réparti décrit le fonctionnement d'un système informatique composé de plusieurs unités de calcul reliées par un réseau de communication, tels que les routeurs dans Internet.

Calcul distribué

Un calcul distribué, ou réparti ou encore partagé, est un calcul ou un traitement réparti sur plusieurs microprocesseurs et plus généralement sur plusieurs unités centrales informatiques, et on parle alors d'architecture distribuée ou de système distribué. Le calcul distribué est souvent réalisé sur des clusters de calcul spécialisés, mais peut aussi être réalisé sur des stations informatiques individuelles à plusieurs cœurs. La distribution d'un calcul est un domaine de recherche des sciences mathématiques et informatiques.

Parallel algorithm

In computer science, a parallel algorithm, as opposed to a traditional serial algorithm, is an algorithm which can do multiple operations in a given time. It has been a tradition of computer science to describe serial algorithms in abstract machine models, often the one known as random-access machine. Similarly, many computer science researchers have used a so-called parallel random-access machine (PRAM) as a parallel abstract machine (shared-memory).

Afficher plus

Séances de cours associées (33)

Formes harmoniques : théorème principal

Explore les formes harmoniques sur les surfaces de Riemann et l'unicité des solutions aux équations harmoniques.

AutoCAD Interface Basics

Présente les bases de l'interface AutoCAD, couvrant la connexion à A360, les dessins de départ et la gestion des compléments de sortie.

Coq: Introduction

Présente Coq, couvrant la définition des propositions, la démonstration des théorèmes, et l'utilisation de tactiques.

Concept de preuve en mathématiques

Plonge dans le concept de preuve en mathématiques, en soulignant l'importance de la preuve et du raisonnement logique.

Sans titre

Afficher plus

Concepts associés (32)

Grille des programmes

Syndication

Algorithmique répartie

Calcul distribué

Parallel algorithm

Afficher plus