Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems
- 1 June 1980
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 12 (2) , 167-178
- https://doi.org/10.1145/356810.356814
Abstract
No abstract availableThis publication has 12 references indexed in Scilit:
- Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage ApplicationsSIAM Journal on Computing, 1980
- Optimal and Near-Optimal Scheduling Algorithms for Batched Processing in Linear StorageSIAM Journal on Computing, 1979
- An Elementary Proof of Nonexistence of Isometries between ℓpk and ℓqkIBM Journal of Research and Development, 1979
- Dynamic Placement of Records in Linear StorageJournal of the ACM, 1978
- An Estimate of Seek Time for Batched Searching of Random or Index Sequential Structured FilesThe Computer Journal, 1978
- Batched searching of sequential and tree structured filesACM Transactions on Database Systems, 1976
- Near-Optimal Solutions to a 2-Dimensional Placement ProblemSIAM Journal on Computing, 1975
- Placement of Records on a Secondary Storage Device to Minimize Access TimeJournal of the ACM, 1973
- Minimizing expected travel time on geometrical patterns by optimal probability rearrangementsInformation and Control, 1972
- Discrete Dynamic ProgrammingThe Annals of Mathematical Statistics, 1962