Explore tens of thousands of sets crafted by our community.
Distributed Algorithms
5
Flashcards
0/5
Chord
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.
Raft
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.
Paxos
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.
MapReduce
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.
Two-Phase Commit (2PC)
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.
© Hypatia.Tech. 2024 All rights reserved.