Lecture

Consensus: Timing Assumptions

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Description

This lecture covers the implementation of Wait-free Consensus through Lock-free Consensus and Registers, leading to Obstruction-free Consensus and the concept of Leader. It explains the properties of Consensus, O-Consensus algorithm, and the role of Leader in ensuring eventual decision-making. The lecture also delves into the L-Consensus implementation using Leader and O-Consensus algorithm, transitioning from L-Consensus to Consensus. It details the algorithmic steps involved in proposing values, maintaining timestamps, and achieving agreement among processes. Additionally, it explores the role of Leader in the election process, synchronization assumptions, and the minimal requirements for achieving Consensus in distributed systems.

Official source

Related concepts (32)

Consensus decision-making

Consensus decision-making or consensus process (often abbreviated to consensus) are group decision-making processes in which participants develop and decide on proposals with the aim, or requirement, of acceptance by all. The focus on establishing agreement of at least the majority or the supermajority and avoiding unproductive opinion differentiates consensus from unanimity, which requires all participants to support a decision. The word consensus is Latin meaning "agreement, accord", derived from consentire meaning "feel together".

Decision-making

In psychology, decision-making (also spelled decision making and decisionmaking) is regarded as the cognitive process resulting in the selection of a belief or a course of action among several possible alternative options. It could be either rational or irrational. The decision-making process is a reasoning process based on assumptions of values, preferences and beliefs of the decision-maker. Every decision-making process produces a final choice, which may or may not prompt action.

Decision-making software

Decision-making software (DM software) is software for computer applications that help individuals and organisations make choices and take decisions, typically by ranking, prioritizing or choosing from a number of options. An early example of DM software was described in 1973. Before the advent of the World Wide Web, most DM software was spreadsheet-based, with the first web-based DM software appearing in the mid-1990s. Nowadays, many DM software products (mostly web-based) are available – e.g.

Group decision-making

Group decision-making (also known as collaborative decision-making or collective decision-making) is a situation faced when individuals collectively make a choice from the alternatives before them. The decision is then no longer attributable to any single individual who is a member of the group. This is because all the individuals and social group processes such as social influence contribute to the outcome. The decisions made by groups are often different from those made by individuals.

Automated decision-making

Automated decision-making (ADM) involves the use of data, machines and algorithms to make decisions in a range of contexts, including public administration, business, health, education, law, employment, transport, media and entertainment, with varying degrees of human oversight or intervention. ADM involves large-scale data from a range of sources, such as databases, text, social media, sensors, images or speech, that is processed using various technologies including computer software, algorithms, machine learning, natural language processing, artificial intelligence, augmented intelligence and robotics.

Related lectures (64)

Integrated Risk Management in Civil Engineering

Explores integrated risk management in civil engineering, including government policies, decision-making processes, and a controversial case study on risk analysis.

Surprise, Curiosity and Reward: An Evolutionary Perspective

Explores the evolutionary perspective on surprise, curiosity, and reward, focusing on the role of primary and secondary reward signals.

Foundations of ICT: Decision Makers

Introduces the Foundations of ICT course, emphasizing the importance of understanding hidden costs.

Skyfall: Excerpt 1

Explores the tension of making quick decisions under pressure.

Self-Organization: Challenges and Applications