Some Distribution-Free Aspects of Paging Algorithm Performance

DOI10.1145/321796.321800MaRDI QIDQ3214382zbMATH OpenOpenAlexFDO

Authors P. A. Franaszek, T. J. Wagner

Publication date 1974

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/321796.321800

Mathematics Subject Classification ID

General topics in the theory of software (68N01)

Cited in

(12)

• Stochastic control of paging in a two-level computer memory
• Asymptotic approximation of the move-to-front search cost distribution and least-recently used caching fault probabilities
• Paging against a distribution and IP networking
• Optimal mapping in direct mapped cache environments
• Evaluating the quality of online optimization algorithms by discrete event simulation
• Fixed-parameter algorithms for unsplittable flow cover
• Optimal eviction policies for stochastic address traces
• On Optimal Performance in Self-Organizing Paging Algorithams
• scientific article; zbMATH DE number 3787795 (Why is no real title available?)
• On paging with locality of reference
• Distributional online weighted paging with limited horizon
• A universal online caching algorithm based on pattern matching

This page was built for publication: Some Distribution-Free Aspects of Paging Algorithm Performance

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