Distributed Algorithms

This class was created by Brainscape user Sven Dukker. Visit their profile to learn more about the creator.

Decks in this class (13)

2 - Modelling
How is a distributed system modeled,
What components have to be define...,
What is a correct node
26  cards
3 - Logical Vector Clocks
Explain what logic clocks are and...,
Explain the three critea for logi...,
Explain what happens when event b...
12  cards
4 - Reliable Broadcast
What are the three properties of ...,
What is the difference in reliabl...,
What are the three properties of ...
16  cards
5 - causal and total order
When is message ordering important,
Explain the causal order broadcas...,
What are the main ideas behind no...
16  cards
6 - Checkpointing
Explain what a cut is,
How can you calculate wethere a c...,
Why is tracking the state of a ch...
8  cards
7 - synchronizers
What is the purpose of synchronizers,
What is the basic idea of synchro...,
Explain the properties of alpha s...
12  cards
8 - Tokenloss and traversal
What is the purpose of tokens,
In what kind of da network struct...,
How many tokens are required to d...
27  cards
9- termination detection
Explain the problem set we re try...,
Explain the solution for terminat...,
Explain how a problem can arise w...
7  cards
10 - Mutual Exclusion
What is mutual exclusion,
What are the requirements for a m...,
What are the three classes of mut...
48  cards
11 - minimum weight spanning trees
What is the main problem with min...,
Explain the basic principle of bo...,
What is the biggest drawback of b...
15  cards
12 - Election
Describe the election problem,
What is a big assumption in the e...,
Explain the non comparison based ...
34  cards
13 - consesus
Quickly explain the problem of th...,
What is the definition of consesu...,
What is the difference between co...
35  cards
14 - State Machine Replication
What is smr,
Explain the purpose of smr,
What are the assumptions of smr
7  cards

More about
Distributed Algorithms

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Sven Dukker's Distributed Algorithms flashcards now!

How studying works.

Brainscape's adaptive web mobile flashcards system will drill you on your weaknesses, using a pattern guaranteed to help you learn more in less time.

Add your own flashcards.

Either request "Edit" access from the author, or make a copy of the class to edit as your own. And you can always create a totally new class of your own too!

What's Brainscape anyway?

Brainscape is a digital flashcards platform where you can find, create, share, and study any subject on the planet.

We use an adaptive study algorithm that is proven to help you learn faster and remember longer....

Looking for something else?

7. Distributed Systems
  • 21 decks
  • 419 flashcards
  • 6 learners
Decks: Chapter 1 Introduction Motivation Overvi, Chapter 2 Communication Basics, Chapter 3 Time, And more!
Python Data Structures & Algorithms
  • 13 decks
  • 342 flashcards
  • 127 learners
Decks: Python Built In Data Structures, Python User Defined Data Structures, Python List Methods, And more!
Make Flashcards