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

Réplication et consensus

Dans cours

CS-438: Decentralized systems engineering

A decentralized system is one that works when no single party is in charge or fully trusted. This course teaches decentralized systems principles while guiding students through the engineering of their own decentralized system featuring messaging, file sha ...

Description

Cette séance de cours porte sur les concepts de réplication et de consensus dans l'ingénierie décentralisée des systèmes. Il examine les raisons de la réplication, les difficultés à maintenir une forte cohérence, les différents modèles de cohérence, les modes de défaillance, les modèles de réseau et l'algorithme Paxos pour parvenir à un consensus.

Enseignant·e·s (2)

Pierluca Borsò

Bryan Alexander Ford

Source officielle

Concepts associés (31)

Problème du consensus

Le problème du consensus est un problème fondamental en théorie du calcul distribué. Il consiste pour un ensemble de machines à se mettre d'accord sur une valeur ou, par extension, sur une séquence de valeurs. La résolution du consensus est primordiale pour la coordination des systèmes distribués. Elle permet notamment la consistance des systèmes répliqués malgré la défaillance d'une partie de leurs composants.

Cohérence (logique)

En logique mathématique, la cohérence, ou consistance, d'une théorie axiomatique peut se définir de deux façons, soit par référence à la déduction : il n'est pas possible de tout démontrer à partir des axiomes de la théorie, soit par référence à la sémantique de la théorie : celle-ci possède des réalisations qui lui donnent un sens. La première définition est syntaxique au sens où elle utilise des déductions ou démonstrations, qui sont des objets finis.

Vote postal

thumb|Enveloppe pour le vote postal à l'élection du bourgmestre de Cologne en 2015. Le vote postal ou vote par correspondance est une procédure de vote qui permet aux électeurs d'exprimer leur droit de vote par correspondance au moyen d'un système postal. Il consiste à envoyer à l’avance (vote anticipé) son bulletin de vote par voie postale ; un numéro d’identification permet de garantir qu’une personne ne vote qu’une fois, tout en maintenant le secret du vote.

Fraude électorale

La fraude électorale est une violation des règles d'un système d'élections, de façon à garantir ou favoriser (augmenter la probabilité) un résultat voulu. Toutes les sociétés utilisant le système des votes sont confrontées au problème, et se sont également dotées de règles pour s'en prémunir. Un des marqueurs du bon fonctionnement démocratique est une limitation de la fraude, à un niveau satisfaisant également les perdants.

Dépouillement

Vote counting is the process of counting votes in an election. It can be done manually or by machines. In the United States, the compilation of election returns and validation of the outcome that forms the basis of the official results is called canvassing. Counts are simplest in elections where just one choice is on the ballot, and these are often counted manually. In elections where many choices are on the same ballot, counts are often done by computers to give quick results.

Afficher plus

Séances de cours associées (28)

Réplication et consensus dans les systèmes distribués

Explore la réplication, le consensus, l'algorithme Paxos, le consensus majoritaire et la réservation d'arrêt dans les systèmes distribués.

Fondements de la Blockchain : Aperçu et cas d'utilisation

Fournit un aperçu de la technologie blockchain, couvrant son histoire, les éléments clés, les cas d'utilisation dans différentes industries, et les défis techniques.

Blockchain : systèmes décentralisés et applications IoT MOOC: Systèmes IoT et applications industrielles avec Design Thinking

Explore les systèmes décentralisés, la technologie blockchain et les applications IoT en mettant l'accent sur la sécurité, la confidentialité et les défis de mise en œuvre.

Systèmes décentralisés : Consensus byzantin et Bitcoin

Explore le consensus byzantin dans les systèmes décentralisés et les mécanismes de consensus de Bitcoin.

Fondements de la Blockchain: Technologies décentralisées Aperçu

Fournit un aperçu de la technologie blockchain, couvrant son histoire, les cas d'utilisation, les défis et les tendances futures des technologies décentralisées.

Afficher plus

Concepts associés (31)

Problème du consensus