Time: 4:00 - 5:00 PM

Location: WVH 166/168

Group leader (26 spring): Bryant & Isaac

Topics: Recent research & Non-deterministic approaches in systems

Untitled

Non-Deterministic Systems

• Rabia: Simplifying State-Machine Replication (SOSP’21)
• Small cache, big effect: provable load balancing for randomly partitioned cluster services (SOCC’11)
• DistCache: Provable Load Balancing for Large-Scale Storage Systems with Distributed Caching (FAST’19)
• Randomized Priority Queues for Fast Parallel Access (JPDC’98)
• Taming aggressive replication in the Pangaea wide-area file system (OSR’02)
• The power of two choices in randomized load balancing (TPDS’01)
• Hyperbolic Caching: Flexible Caching for Web Applications (ATC’17)
• Search Terms:
  • hash-based algorithms
    • hashing
    • consistent hashing
    • random salt for hash function
  • mitzenmacher power of two choices
    • cuckoo hashing
  • d-choices (van Houdt)
  • Ran-CLOCK (ask Effy - van Houdt, under submission)
  • Raft
  • Bloom filter
  • Quotient filter
  • sketches - count-min, lots of other ones