Overview
Syllabus
Intro
Caching Remains Challenging
General Overview of our Approach
Generate Online Training Data
Solutions: Relaxed Belady Algorithm & Good Decision Ratio
Challenge: Hard to Mimic Belady (Oracle) Algorithm
Introducing the Relaxed Belady Algorithm
Good Decision Ratio: Directly Measures Eviction Decisions
Evaluate Design Decisions wlo Simulation
Past Information
Track Objects within a Sliding Memory Window
Sample Training Data & Label on Access or Boundary
ML Architecture
Solution 3: Feature & Model Selection
Eviction Candidates
Solution 4: Random Sampling for Eviction
Implementation
Evaluation Setup
Conclusion
Taught by
USENIX