Systems & Networking
Consensus, replication, concurrency, fault tolerance, operating systems, routing, transport.
Topics
Problems attacked from this category
- Address translation3
- Asynchronous I/O3
- Broadcast and epidemic dissemination3
- Building concurrent data structures3
- Checkpointing and recovery5
- Classic synchronization problems6
- Collaborative text editing3
- Concurrent memory reclamation3
- Concurrent queues2
- Concurrent stacks2
- Congestion control8
- CPU and resource scheduling3
- Crash consistency and write paths5
- Deadlock handling5
- Disk arm scheduling5
- Distributed batch computation3
- Distributed consensus9
- Distributed key placement4
- Distributed mutual exclusion and locking5
- Distributed snapshots3
- Distributed transactions3
- Distributed-system testing2
- Event pattern detection1
- Event-time processing2
- Garbage collection7
- Heavy hitters and frequent items1
- Leader election2
- Load balancing5
- Logical clocks and causality tracking5
- Medium access control3
- Membership and failure detection4
- Memory allocation5
- Network routing9
- Packet forwarding and classification7
- Packet scheduling and link sharing4
- Parallel list ranking2
- Parallel scan and reduction4
- Peer-to-peer lookup4
- Reader-writer synchronization2
- Real-time scheduling2
- Reliable transport7
- Replication and replica consistency11
- RTT estimation and timeouts2
- Scalable concurrent counting2
- Set reconciliation2
- Shared-memory mutual exclusion7
- Spinlock design4
- Storage deduplication2
- Storage redundancy and erasure codes9
- Stream flow control and overload4
- Stream joins2
- Stream sampling1
- Stream storage and capture2
- Stream windowing and aggregation6
- Streaming architecture4
- Streaming fault tolerance3
- Task-parallel scheduling3
- Traffic policing2
- Verifiable data integrity4
- Virtual memory management4