Improve Presto Architectural Decisions with Shadow Cache

Tags: , , , , ,

This talk describes the design of shadow cache, a lightweight component to track the working set size of Alluxio cache. Shadow cache can keep track of the working set size over the past window dynamically, and is implemented by a series of bloom filters. We've deployed the shadow cache in Facebook Presto and leverage the result to understand the system bottleneck and help with routing design decisions.