awesome-reads

Collection of interesting materials about distributed systems and other CS domains

Distributed protocols

• SWIM: Scalable Weakly-consistent Infection-style Process Group Membership Protocol
• Lifeguard: SWIM-ing with situational awareness
• Serf gossip protocol
• Plumtree spanning trees for data dissemination
• Uber's Ringpop
• Rapid membership
• HyParView
• FireFlies: byzantine-tolerant membership and gossip
• Raft consensus
• CASPaxos
• RAMP Made Easy: RAMP-Fast algorithm
• RAMP Made Easy: RAMP-Slow algorithm
• Cure: Transaction Protocol
• Atlas: state-machine geo-replication
• ActOp: Optimizing Distributed Actor Systems for Dynamic Interactive Services
• Transactions for Distributed Actors in the Cloud
• AMBROSIA: providing performant virtual resiliency
• IPA: Invariant-Preserving Apps for weakly consistent systems
• Snapdoc: authenticated P2P snapshots with history privacy

Systems

• AWS Aurora
• Spanner: Becoming a SQL System
• Eventuate: reliable casual broadcast based on eventsourcing

Data structures

• A comprehensive study of Convergent and Commutative Replicated Data Types
• Delta-state replicated data types
• Efficient synchronization of state-based CRDTs
• Pure operation-based CRDTs
• Quotient filters
• Bloom clocks
• Dotted version vectors
• Node-scoped logical clocks
• Adaptive Replacement Cache
• Local-first software
• Mergable Replicated Data Types
• Modern B-Tree Techniques
• Riak BigSets

Streaming

• Apache Gearpump
• MillWheel: Fault-Tolerant Stream Processing at Internet Scale
• Kafka exactly once delivery and transactional messaging

Performance

• Lock-free algorithms behind Kotlin coroutines
• Scylla’s Approach to Improve Performance for CPU-bound workloads
• Seastar tutorial for scheduling groups
• Understanding Go channels