MC2: Multiple Clients on a Multilevel Cache

In today’s networked storage environment, it is common to have a hierarchy of caches where the lower levels of the hierarchy are accessed by multiple clients. This sharing can have both positive or negative effects. While data fetched by one client can be used by another client without incurring additional delays, clients competing for cache buffers can evict each other’s blocks and interfere with exclusive caching schemes. Our algorithm, MC2 , combines local, per client management with a global, system-wide, scheme, to emphasize the positive effects of sharing and reduce the negative ones. The local scheme uses readily available information about the client’s future access profile to save the most valuable blocks, and to choose the best replacement policy for them. The global scheme uses the same information to divide the shared cache space between clients, and to manage this space. Exclusive caching is maintained for non-shared data and is disabled when sharing is identified...

• Type: Conference
• Year: 2008
• Where: ICDCS
• Authors: Gala Yadgar, Michael Factor, Kai Li, Assaf Schuster
• Keywords: Distributed And Parallel Computing, Exclusive Caching, Exclusive Caching Schemes, ICDCS 2008, Today’s Networked Storage