Wing
Distributed Systems
2000s
Chord DHT
Ion Stoica, Robert Morris, David Karger, Frans Kaashoek & Hari Balakrishnan, 2001
Distributed hash table on a circular identifier space with successor pointers and finger shortcuts for logarithmic lookups.
MapReduce
Jeffrey Dean & Sanjay Ghemawat, 2004
Splits data into blocks, runs maps that emit pairs, groups keys across the cluster, then reduces each group—in the spirit of the original paper.
2010s
CRDT: G-Counter
Marc Shapiro et al., 2011
A grow-only replicated counter: each replica tracks per-node counts; merge takes the maximum of each component.
Raft
Diego Ongaro & John Ousterhout, 2014
A consensus algorithm that elects a leader, replicates a log via heartbeats, and advances a safe commit index.