Silo, Rainbow, and Caching Token: Schemes for Scalable, Fault Tolerant Stream Caching

In this paper, we focus on data placement and replacement techniques for [such] cooperating distributed caches. Specifically, we propose the following new schemes that work together: (1) A family of distributed layouts, consisting of two layouts, namely RCache and Silo; (2) Rainbow, a local data replacement scheme based on the concept of segment access potential that accurately captures the popularity metrics; (3) Caching Token, a dynamic global data replacement or redistribution scheme that exploits existing data in distributed caches to minimize data distribution overhead.