Charles Chiang, Majid Sarrafzadeh, et al.
IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications
Paper
On the Optimality of the Probability Ranking Scheme in Storage Applications
Abstract
It is shown that a natural partitioning scheme based on the ranking of access probabilities is optimal in three specific storage applications. These applications include organization of an archival store, disk space allocation, and pagination. The use of Schur functions as an optimization technique is introduced. © 1973, ACM. All rights reserved.
Related
Nicolae Dobra, Jakiw Pidstrigach, et al.
NeurIPS 2025
Shyam Marjit, Harshit Singh, et al.
WACV 2025
Paula Harder, Venkatesh Ramesh, et al.
EGU 2023