Efficient Calculation of Expected Miss Ratios in the Independent Reference Model

DOI10.1137/0207025MaRDI QIDQ4158455zbMATH OpenOpenAlexFDO

Authors Ronald Fagin, Thomas G. Price

Publication date 1978

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/3f66e7a5655812b3b8c70af8f9390259fb30afbe

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Algorithms in computer science (68W99)

Cited in

(3)

• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• Transient and steady-state regime of a family of list-based cache replacement algorithms
• The Move-to-Front Rule: A Case Study for two Perfect Sampling Algorithms

This page was built for publication: Efficient Calculation of Expected Miss Ratios in the Independent Reference Model

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