# Distributed consensus and fault tolerance - Lecture 1

- Institution: CERN
- Department: inverted CSC
- Speaker: Georgios Bitzes
- Year: 2017
- Language: English
- Subjects: Computer science
- Source: [CERN](https://videos.cern.ch/record/3016138)
- Licence: [CERN](http://copyright.web.cern.ch)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

In a world where clusters with thousands of nodes are becoming commonplace, we are often faced with the task of having them coordinate and share state. As the number of machines goes up, so does the probability that something goes wrong: a node could temporarily lose connectivity, crash because of some race condition, or have its hard drive fail.

What are the challenges when designing fault-tolerant distributed systems, where a cluster is able to survive the loss of individual nodes? In this lecture, we will discuss some basics on this topic (consistency models, CAP theorem, failure modes, byzantine faults), detail the raft consensus algorithm, and showcase an interesting example of a highly resilient distributed system, bitcoin..

0:00:00 Slide 1

0:02:19 Slide 2

0:03:07 Slide 3

0:04:06 Slide 4

0:04:56 Slide 5

0:05:57 Slide 6

0:07:34 Slide 7

0:08:19 Slide 8

0:08:31 Slide 9

0:09:09 Slide 10

0:09:23 Slide 11

0:09:39 Slide 12

0:09:57 Slide 13

0:10:37 Slide 14

0:11:53 Slide 15

0:12:23 Slide 16

0:12:32 Slide 17

0:12:38 Slide 18

0:12:44 Slide 19

0:13:08 Slide 20

0:13:29 Slide 21

0:14:08 Slide 22

0:15:31 Slide 23

0:16:39 Slide 24

0:17:09 Slide 25

0:17:15 Slide 26

0:17:36 Slide 27

0:18:48 Slide 28

0:19:35 Slide 29

0:20:24 Slide 30

0:20:41 Slide 31

0:21:51 Slide 32

0:23:06 Slide 33

0:23:47 Slide 34

0:26:01 Slide 35

0:27:00 Slide 36

0:27:31 Slide 37

0:28:06 Slide 38

0:28:22 Slide 39

0:28:33 Slide 40

0:30:02 Slide 41

0:30:58 Slide 42

0:32:32 Slide 43

0:32:47 Slide 44

0:32:55 Slide 45

0:34:00 Slide 46

0:34:12 Slide 47

0:34:21 Slide 48

0:35:17 Slide 49

0:35:50 Slide 50

0:36:59 Slide 51

0:37:05 Slide 52

0:37:16 Slide 53

0:37:24 Slide 54

0:37:30 Slide 55

0:37:39 Slide 56

0:37:46 Slide 57

0:38:19 Slide 58

0:38:26 Slide 59

0:39:33 Slide 60

0:40:17 Slide 61

0:41:06 Slide 62

0:41:41 Slide 63

0:42:01 Slide 64

0:42:40 Slide 65

0:43:12 Slide 66

0:44:10 Slide 67

0:45:23 Slide 68

0:45:27 Slide 69

0:46:20 Slide 70…

## Lectures

1. [Distributed consensus and fault tolerance - Lecture 1](https://invisiblenetwork.ai/learn/cern/3016138/ca4ecf4f11fe), 1 h (CERN's player)