Asymptotic miss ratios over independent references

DOI10.1016/S0022-0000(77)80014-7zbMATH Open0355.60009OpenAlexW2130356538MaRDI QIDQ1237304FDOQ1237304

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

• Title not available (Why is that?)
• Title not available (Why is that?)
• MIN—an optimal variable-space page replacement algorithm
• Title not available (Why is that?)
• A Unified Approach to the Evaluation of a Class of Replacement Algorithms
• Principles of Optimal Page Replacement
• Title not available (Why is that?)
• On the Optimality of the Probability Ranking Scheme in Storage Applications
• Properties of the working-set model
• Model for Interactive Data Base Reference String
• The independence of miss ratio on page size
• Differentiability of jump functions

Cited In (4)

• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• Title not available (Why is that?)
• The coupon collector’s problem revisited: generalizing the double Dixie cup problem of Newman and Shepp
• 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)