The Renewal Model for Program Behavior
Holger Opderbeck, Wesley W. Chu · SIAM Journal on Computing · 1975
A model for program behavior, the renewal model, is introduced; its properties are discussed, and its ability to model the behavior of real programs is investigated. Using this renewal model, several theorems are derived which describe the performance of the working set replacement algorithm. Then the renewal model is used to evaluate the performance of a replacement algorithm for two-level directly addressable memory hierarchies.