Title : on optimal replacement of nonuniform cache objects ( On Optimal Replacement of Nonuniform Cache Objects )
Authors: Seyed Saied Hosseini Khayat ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
This paper studies a generalized version of the well-known page replacement problem. It assumes that page sizes and page fault penalties are nonuniform. This problem arises in distributed information systems, in particular the World Wide Web. It is shown that finding an optimal solution of this problem is an NP-complete problem. A dynamic programming algorithm that finds an optimal solution is presented. Since this algorithm is inefficient, we explore modified algorithms that allow a trade-off between optimality and speed.
Keywords
, page replacement, generalized caching, optimal replacement
@article{paperid:201138,
author = {Hosseini Khayat, Seyed Saied},
title = {on optimal replacement of nonuniform cache objects},
journal = {IEEE Transactions on Computers},
year = {2000},
month = {August},
issn = {0018-9340},
keywords = {page replacement; generalized caching; optimal replacement},
}
%0 Journal Article
%T on optimal replacement of nonuniform cache objects
%A Hosseini Khayat, Seyed Saied
%J IEEE Transactions on Computers
%@ 0018-9340
%D 2000
