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

DOI10.1007/S00453-001-0125-4MaRDI QIDQ1601029zbMATH OpenOpenAlexFDO

Authors 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

FAULT modelpaging problem

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1559590
• scientific article; zbMATH DE number 1305389
• On-line file caching
• An \(O(\log k)\)-competitive algorithm for generalized caching
• scientific article; zbMATH DE number 1303544

Cited in

(19)

• Caching documents with variable sizes and fetching costs: an LP-based approach
• Combining request scheduling with web caching
• Online file caching with rejection penalties
• On variants of file caching
• Cost-Aware Caching Algorithms for Distributed Storage Servers
• Caching is hard -- even in the fault model
• Resource Management in Large Networks
• scientific article; zbMATH DE number 1305389 (Why is no real title available?)
• scientific article; zbMATH DE number 1559590 (Why is no real title available?)
• scientific article; zbMATH DE number 1756091 (Why is no real title available?)
• Optimizing LRU Caching for Variable Document Sizes
• scientific article; zbMATH DE number 1893560 (Why is no real title available?)
• scientific article; zbMATH DE number 7559165 (Why is no real title available?)
• Dynamic balanced graph partitioning
• Optimal prepaging and font caching
• On Certain New Models for Paging with Locality of Reference
• An \(O(\log k)\)-competitive algorithm for generalized caching
• New results on web caching with request reordering
• Caching is hard -- even in the fault model

This page was built for publication: Page replacement with multi-size pages and applications to web caching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1601029)