CacheSack: Admission Optimization for Google Datacenter Flash Caches
This paper introduces CacheSack, a decentralized admission algorithm designed to optimize Google’s datacenter flash caches by minimizing the total cost of ownership. The system effectively reduces expenses by balancing the trade-off between disk I/O performance and flash wearout caused by limited write endurance. By partitioning traffic into categories and modeling cache behavior as a knapsack problem, CacheSack dynamically selects the most efficient admission policy for each workload in real time. Production results demonstrate that this automated approach improves total operational costs by 6.5% compared to previous manual methods. It further achieves a significant 26% reduction in flash writes while simultaneously decreasing disk reads. Ultimately, CacheSack provides a scalable, low-overhead solution that adapts to diverse database workloads without requiring human intervention.