Efficient Calculation of Expected Miss Ratios in the Independent Reference Model

DOI10.1137/0207025zbMath0379.68012OpenAlexW2170251330MaRDI QIDQ4158455

Thomas G. Price, Ronald Fagin

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)

Related Items (3)

Transient and steady-state regime of a family of list-based cache replacement algorithms ⋮ Birthday paradox, coupon collectors, caching algorithms and self- organizing search ⋮ 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