On Optimal Performance in Self-Organizing Paging Algorithams
Renata Phelps, Levi Thomas · Journal of Information and Optimization Sciences · 1980
A brief survey is given of developments in the study of self organizing paging algorithms and the associated library problem. It has been conjectured that two related algorithms, transposition and climb, are optimal in these fields and we establish this optimality for a specific distribution of page references.