Page replacement with multi-size pages and applications to web caching

DOI10.1007/s00453-001-0125-4zbMath0994.68184OpenAlexW2001850337MaRDI QIDQ1601029

R. Smith

Publication date: 17 June 2002

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-001-0125-4

zbMATH Keywords

paging problemFAULT model

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Network design and communication in computer systems (68M10)

Related Items

General caching is hard: even with small pages ⋮ Dynamic Balanced Graph Partitioning ⋮ On Variants of File Caching ⋮ Caching is hard -- even in the fault model ⋮ Unnamed Item ⋮ New results on web caching with request reordering ⋮ On Certain New Models for Paging with Locality of Reference ⋮ Resource Management in Large Networks ⋮ Unnamed Item ⋮ Online file caching with rejection penalties