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

Lecture

Consensus: Timing Assumptions

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.

This video is available exclusively on Mediaspace for a restricted audience. Please log in to MediaSpace to access it if you have the necessary permissions.

Watch on Mediaspace

Official source

Related concepts (32)

Consensus (computer science)

A fundamental problem in distributed computing and multi-agent systems is to achieve overall system reliability in the presence of a number of faulty processes. This often requires coordinating processes to reach consensus, or agree on some data value that is needed during computation. Example applications of consensus include agreeing on what transactions to commit to a database in which order, state machine replication, and atomic broadcasts.

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.

Related lectures (34)

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.

Flood Risk in Niamey MOOC: Geographical Information Systems 2

Explores flood risk in Niamey, Niger, and the importance of preventive measures.

Community Engagement: Team Composition