On the Optimality of the Probability Ranking Scheme in Storage Applications

Chris K.C. Wong

Journal of the ACM · 1973 · 63 citations · 7 references

DOIFull text

Open access

Concepts

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.

References

7