Cache replacement with memory allocation

DOI10.1137/1.9781611973754.1MaRDI QIDQ5232515zbMATH OpenOpenAlexFDO

Authors Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam

Publication date 12 September 2019

Published in 2015 Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611973754.1

Mathematics Subject Classification ID

Database theory (68P15) Information storage and retrieval of data (68P20)

Recommendations

• scientific article; zbMATH DE number 1305389
• An \(O(\log k)\)-competitive algorithm for generalized caching
• An \(O(\log k)\)-competitive algorithm for generalized caching
• Randomized competitive algorithms for generalized caching
• scientific article; zbMATH DE number 1559590

Cited in

(1)

• Cost-oblivious storage reallocation

This page was built for publication: Cache replacement with memory allocation

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