Analytic modelling of “working set like” replacement algorithms

Although a large amount of theoretical work has been performed in the analysis of the pure working set replacement algorithm, little has been done applying these results to the approximations that have been implemented. This paper presents a general technique for the analysis of these implementation...

Full description

Saved in:
Bibliographic Details
Published in:Performance evaluation review 1979-10, Vol.8 (3), p.65-72
Main Authors: Marshall, William T., Nute, C. Thomas
Format: Article
Language:English
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Although a large amount of theoretical work has been performed in the analysis of the pure working set replacement algorithm, little has been done applying these results to the approximations that have been implemented. This paper presents a general technique for the analysis of these implementations by analytic methods. Extensive simulations are reported which validate the analytic model and show significant simplifications that can be made with little loss of accuracy. The problem of choosing memory policy parameter values is examined and related in a simple way to the choice of a working set window size.
ISSN:0163-5999
DOI:10.1145/1009373.805449