Asymptotic miss ratios over independent references

DOI10.1016/S0022-0000(77)80014-7MaRDI QIDQ1237304zbMATHOpenAlexFDO

Authors Ronald Fagin

Publication date 1977

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0022-0000(77)80014-7

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25) Combinatorial probability (60C05) Limit theorems in probability theory (60F99)

Cites work

• scientific article; zbMATH DE number 3116744 (Why is no real title available?)
• scientific article; zbMATH DE number 3126031 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3402098 (Why is no real title available?)
• A Unified Approach to the Evaluation of a Class of Replacement Algorithms
• Differentiability of jump functions
• MIN—an optimal variable-space page replacement algorithm
• Model for Interactive Data Base Reference String
• On the Optimality of the Probability Ranking Scheme in Storage Applications
• Principles of Optimal Page Replacement
• Properties of the working-set model
• The independence of miss ratio on page size

Cited in

(4)

• Functional central limit theorem for tagged particle dynamics in stochastic ranking process with space-time dependent intensities
• The coupon collector’s problem revisited: generalizing the double Dixie cup problem of Newman and Shepp
• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• Stochastic ranking process with time dependent intensities

This page was built for publication: Asymptotic miss ratios over independent references

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