Completed
Theoretical Guarantee behind DistCache
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
DistCache - Provable Load Balancing for Large-Scale Storage Systems with Distributed Caching
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Storage servers have load imbalance issue
- 3 Solutions to mitigate the load imbalance
- 4 Second, balance the load between clusters
- 5 Natural goals on a distributed caching mechanism
- 6 Design Challenges of DistCache
- 7 Challenge #1: How to allocate the cached items?
- 8 Independent hashes to allocate the cached items
- 9 Challenge #2: How to query the cached items?
- 10 Theoretical Guarantee behind DistCache
- 11 Proof Sketch: Convert to a perfect matching problem
- 12 Remarks of the DistCache Analysis
- 13 Example Deployment Scenarios of DistCache
- 14 Case Study: Switch-based distributed caching
- 15 Implementation Overview
- 16 P4: Programmable Pratocol-independent Packet Processing
- 17 Evaluation Setup
- 18 Evaluation Takeaways
- 19 Conclusions
