Gossip Glomers

Summary

Gossip Glomers is a series of distributed-systems programming challenges created by Fly.io and Kyle Kingsbury, author of Jepsen, to connect practical coding with distributed-systems theory. Each challenge supplies a workload, a simulated network that can partition or delay messages, and a Jepsen-based verification system; participants write the node binary. The progression covers Echo, a coordination-free unique ID generator, fault-tolerant broadcast, a grow-only counter over Maelstrom’s sequentially consistent key/value store, a Kafka-like replicated log over a linearizable store, and totally available transactions across consistency levels. Initially developed as a resume-blind work-sample evaluation for staff-engineer hiring, the challenges were released publicly because the creators found them too useful and enjoyable to keep internal, with the hardest challenge remaining part of Fly.io’s staff-engineer evaluation.

Takeaways

1. 1

   Maelstrom simulates toy distributed systems and network failures locally, while Jepsen checks the consistency and availability constraints required by each workload.

2. 2

   The progression moves from Echo and coordination-free unique IDs through fault-tolerant broadcast, a grow-only counter, a Kafka-like replicated log, and totally available transactions.

3. 3

   The challenges began as a resume-blind staff-engineer evaluation at Fly.io and were later released publicly; the hardest challenge remains part of that evaluation.