Abstract:The file caching problem is defined as follows. Given a cache of size k (a positive integer), the goal is to minimize the total retrieval cost for the given sequence of requests to files. A file f has size size(f ) (a positive integer) and retrieval cost cost(f ) (a non-negative number) for bringing the file into the cache. A miss or fault occurs when the requested file is not in the cache and the file has to be retrieved into the cache by paying the retrieval cost, and some other file may have to be removed (… Show more
Set email alert for when this publication receives citations?
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.