Abstract | ||
---|---|---|
Modern distributed information systems cope with disconnec- tion and limited bandwidth by using caches. In communication- constrained situations, traditional demand-drivenapproaches are inadequate. Instead, caches must be preloaded in order to mitigate the absence of connectivity or the paucity of bandwidth. In this pa- per, we propose to use application-level knowledge expressed as profiles to manage the contents of caches. We propose a simple, but rich profile language that permits high-level expression of a user's data needs for the purpose of expressing desirable contents of a cache. We consider techniques for prefetching a cache on the basis of profiles expressed in our framework, both for basic and preemptive prefetching, the latter referring to the case where stag- ing a cache can be interrupted at any point without prior warn- ing. We examine the effectiveness of three profile processing tech- niques, and show that the rich expressivity of our profile language does not prevent a fairly simple greedy algorithm from being an ef- fective processing technique. We also show that for a large shared cache, multiple clients' profiles can be combined into a single su- perprofile that is representative of them all, but that when the num- ber of clients with profiles is significantly large, a randomized ap- proach is more scalable than a greedy approach. We believe that profiles, as described in this paper, are an enabling technology that could spawn a rich new area of research beyond cache man- agement into network data management in general.1 |
Year | DOI | Venue |
---|---|---|
2003 | 10.1109/ICDE.2003.1260828 | ICDE |
Keywords | Field | DocType |
cache storage,randomised algorithms,shared memory systems,specification languages,distributed information systems,greedy approach,network data management,preemptive prefetching,profile processing techniques,profile-driven cache management,randomized approach,shared memory systems,specification languages | Cache-oblivious algorithm,Cache invalidation,Cache pollution,Computer science,Cache,Cache algorithms,Cache coloring,Bus sniffing,Smart Cache,Database | Conference |
ISSN | ISBN | Citations |
1063-6382 | 0-7803-7665-X | 27 |
PageRank | References | Authors |
1.60 | 15 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mitch Cherniack | 1 | 4128 | 293.66 |
Eduardo F. Galvez | 2 | 27 | 1.60 |
Michael J. Franklin | 3 | 17423 | 1681.10 |
Stanley B. Zdonik | 4 | 9186 | 1660.15 |