Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Distributed Algorithms

5

Flashcards

0/5

Still learning
StarStarStarStar

Chord

StarStarStarStar

Chord is a protocol and algorithm for a peer-to-peer distributed hash table. The protocol controls how keys are assigned to nodes and how a searching node can find the node responsible for a given key. Suitable for distributed systems that require efficient key/value lookups, such as peer-to-peer file sharing.

StarStarStarStar

Raft

StarStarStarStar

Raft is a consensus algorithm that's designed to be easier to understand than Paxos while still ensuring consistency across a distributed system. Suitable for systems where it's essential to have a strong leader and understandability of the algorithm is highly valued.

StarStarStarStar

Paxos

StarStarStarStar

Paxos is a consensus protocol that allows a collection of computers to agree on a proposed input value in a distributed system. It is suitable for fault-tolerant distributed systems where there might be failures or message loss.

StarStarStarStar

MapReduce

StarStarStarStar

MapReduce is a programming model and an associated implementation for processing and generating big data sets with a parallel, distributed algorithm on a cluster. It's suitable for large-scale data processing systems like search engines or big data analytics.

StarStarStarStar

Two-Phase Commit (2PC)

StarStarStarStar

The Two-Phase Commit protocol is an atomic commitment protocol used to ensure that a database transaction is committed only if all parties can commit to it. Suitable for distributed transactional systems where atomicity and consistency across all participating databases are required.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.