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

Adhésion au groupe et vue Synchrony

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 les concepts d'appartenance au groupe et de synchronisation de la vue dans les systèmes distribués. Il explique comment les processus coordonnent l'information sur la participation et les échecs, assurant une connaissance précise et des points de vue coordonnés. Les algorithmes discutés incluent l'appartenance au groupe, les détecteurs de défaillance parfaits et la diffusion synchrone de la vue.

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 (27)

Algorithme

thumb|Algorithme de découpe d'un polygone quelconque en triangles (triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes. Le domaine qui étudie les algorithmes est appelé l'algorithmique. On retrouve aujourd'hui des algorithmes dans de nombreuses applications telles que le fonctionnement des ordinateurs, la cryptographie, le routage d'informations, la planification et l'utilisation optimale des ressources, le , le traitement de textes, la bio-informatique L' algorithme peut être mis en forme de façon graphique dans un algorigramme ou organigramme de programmation.

Algorithme de recherche

En informatique, un algorithme de recherche est un type d'algorithme qui, pour un domaine, un problème de ce domaine et des critères donnés, retourne en résultat un ensemble de solutions répondant au problème. Supposons que l'ensemble de ses entrées soit divisible en sous-ensemble, par rapport à un critère donné, qui peut être, par exemple, une relation d'ordre. De façon générale, un tel algorithme vérifie un certain nombre de ces entrées et retourne en sortie une ou plusieurs des entrées visées.

Dynamique de groupe

La dynamique de groupe est l'ensemble des phénomènes, mécanismes et processus psychiques et sociologiques qui émergent et se développent dans les groupes. Elle est du ressort de la psychologie sociale. Plus précisément, cette expression renvoie aux pratiques suivantes : l'étude (description et analyse) des mécanismes et processus spécifiques aux groupes l'intervention au sein de groupes dans le but de faciliter la compréhension des processus qui s'y développent, et ce afin de générer un changement qui aura des effets sur le groupe ou ses membres.

Groupe social

vignette|Une famille Laponne en Norvège aux alentours de 1900. Un groupe est un ensemble de personnes ayant des caractéristiques ou des buts communs socialement partagés. Une prémisse à l'étude des groupes est de considérer que leurs propriétés sont distinctes de celles des individus qui les composent. Les groupes peuvent être en relation directe, vivre dans un même espace ou bien être complètement séparés. De nos jours, avec les moyens de transports et de communications modernes, les groupes sont presque tous indirectement en relation.

Groupes interne et externe (sociologie)

vignette|306x306px| Les personnes dans ce stade forment un groupe interne de fans de football, leur groupe externe étant composé de ceux qui ne sont pas fans de ce sport. Cependant, les supporteurs d'une équipe forment également leur propre groupe interne où les supporteurs de l'équipe adverse forment le groupe externe. En sociologie et en psychologie sociale, un groupe interne (ou in-group en anglais, ou endogroupe) est un groupe social auquel une personne s'identifie psychologiquement comme étant membre.

Afficher plus

Séances de cours associées (39)

Rechercher Algorithmes: Raisons Abductives

Couvre les algorithmes de recherche, se concentrant sur le raisonnement abducteur et les stratégies de recherche heuristique.

Éléments distincts : fonctions de comptage et de hachage

Couvre le comptage d'éléments distincts à l'aide de fonctions de hachage et de l'astuce médiane.

Sans titre

Algorithmes et croissance des fonctions

Couvre les algorithmes d'optimisation, l'appariement stable et la notation Big-O pour l'efficacité de l'algorithme.

Apprentissage latent de l'arbre

Explore l'apprentissage de l'arbre latent, couvrant les propriétés des nœuds, les relations fraternelles et la structure algorithmique.

Afficher plus

Concepts associés (27)

Algorithme

Algorithme de recherche

Dynamique de groupe

Groupe social

Groupes interne et externe (sociologie)

Afficher plus