Decentralized Hash-Based Coordination of Distributed Multimedia Caches

We present a new approach to decentralized and cooperative caching of multimedia streams, based on the notion of virtual hierarchies, which result in very uniform distributions of loads across the system of caches. We show through simulations that our method greatly reduces loads at the server as well as latencies at the client. Our approach is robust, scalable and adapts quickly to changes in object popularity.