Randomized weighted caching with two page weights

DOI10.1007/S00453-001-0095-6MaRDI QIDQ1348912zbMATH OpenOpenAlexFDO

Authors V. Pereyra

Publication date 21 May 2002

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-001-0095-6

zbMATH Keywords

weighted caching problem

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

• A primal-dual randomized algorithm for weighted paging
• An \(O(\log k)\)-competitive algorithm for generalized caching
• Randomized memoryless algorithms for the weighted and the generalized k-server problems
• An \(O(\log k)\)-competitive algorithm for generalized caching
• Randomized competitive algorithms for generalized caching

Cited in

(3)

• A general decomposition theorem for the k-server problem
• A primal-dual randomized algorithm for weighted paging
• Distributional online weighted paging with limited horizon

This page was built for publication: Randomized weighted caching with two page weights

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