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

Lecture

Decentralized Systems Engineering: Consensus and Fault Tolerance

Description

This lecture covers the fundamentals of decentralized systems engineering, focusing on consensus algorithms like Paxos and Multi-Paxos, as well as fault tolerance mechanisms. The instructor discusses key concepts such as logical clocks, Byzantine faults, and the Byzantine Generals Problem. The lecture also delves into Threshold Logical Clocks, fault-tolerant consensus, and the challenges of surviving faults in distributed systems. Additionally, the lecture explores the practical applications of fault-tolerant systems in real-world scenarios, such as network partitions and the importance of redundancy. The session concludes with an overview of permissionless consensus, blockchain structures, and key ideas behind Bitcoin, including Proof-of-Work and the assumptions underlying the Bitcoin protocol.

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

Ontological neighbourhood

Computer engineering

Computer security: Blockchain

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.

Blockchain

A blockchain is a distributed ledger with growing lists of records (blocks) that are securely linked together via cryptographic hashes. Each block contains a cryptographic hash of the previous block, a timestamp, and transaction data (generally represented as a Merkle tree, where data nodes are represented by leaves). Since each block contains information about the previous block, they effectively form a chain (compare linked list data structure), with each additional block linking to the ones before it.

Bitcoin

Bitcoin (abbreviation: BTC or XBT; sign: ₿) is a decentralized digital currency. Bitcoin transactions are verified by network nodes through cryptography and recorded in a public distributed ledger called a blockchain. The cryptocurrency was invented in 2008 by an unknown person or group of people using the name Satoshi Nakamoto. The currency began use in 2009, when its implementation was released as open-source software. The word "bitcoin" was defined in a white paper published on October 31, 2008.

Byzantine fault

A Byzantine fault (also Byzantine generals problem, interactive consistency, source congruency, error avalanche, Byzantine agreement problem, and Byzantine failure) is a condition of a computer system, particularly distributed computing systems, where components may fail and there is imperfect information on whether a component has failed. The term takes its name from an allegory, the "Byzantine generals problem", developed to describe a situation in which, to avoid catastrophic failure of the system, the system's actors must agree on a concerted strategy, but some of these actors are unreliable.

Bitcoin network

The Bitcoin network is a peer-to-peer network of nodes which implement the Bitcoin protocol. The protocol itself implements a highly available, public, and decentralized ledger. The nodes verify that each update to the ledger follows the rules of the Bitcoin protocol. Users broadcast cryptographically signed messages to the network using Bitcoin cryptocurrency wallet software. These messages are proposed transactions, changes to be made in the ledger. Each node has a copy of the ledger's entire transaction history.

Related lectures (32)

Consensus Mechanisms: Bitcoin and Distributed Ledger Technology

Explores permissionless and permissioned consensus in Bitcoin, covering information-based money, public keys, and asynchronous pacing mechanisms.

Decentralized Systems: Byzantine Consensus and Bitcoin

Explores Byzantine consensus in decentralized systems and Bitcoin's consensus mechanisms.

Limitations of Bitcoin and Increasing TPS

Discusses the limitations of Bitcoin and ways to increase transaction processing speed.

Blockchain Fundamentals: Overview and Use Cases

Provides an overview of blockchain technology, covering its history, key elements, use cases in different industries, and technical challenges.

Blockchain Fundamentals: Decentralized Technologies Overview