Paper Info
Title
MC2: Multiple Clients on a Multilevel Cache
Abstract
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. Our simulation results show that the combined algorithm significantly reduces the overall I/O response times of the system.
Year
DOI
Venue
2008
10.1109/ICDCS.2008.29
ICDCS
Keywords
Field
DocType
global scheme,negative effect,combined algorithm,multilevel cache,cache buffer,multiple clients,multiple client,available information,exclusive caching,exclusive caching scheme,client management,local scheme,redundancy,computer science,distributed computing,benchmark testing,gain,indexes,resource allocation,system performance,memory management,resource management
Resource management,Disk buffer,Shared memory,Cache,Computer science,Computer network,Memory management,Resource allocation,Hierarchy,Benchmark (computing),Distributed computing
Conference
ISSN
Citations 
PageRank 
1063-6927
23
0.68
References 
Authors
27
4
Name
Order
Citations
PageRank
Gala Yadgar11279.44
Michael Factor260856.06
Kai Li36492584.91
Assaf Schuster42304145.56