System and Program Models of Storage Allocation for Reducing Seek Delay
M.A. Bassiouni · The Computer Journal · 1986
Two models for the storage and placement of files on disk storage devices are presented. Both models assume knowledge of certain aspects of the I/O behaviour in the system. The models are based on the system viewpoint and the program viewpoint, respectively, of I/O measurements and they both use the seek delay time as the performance measure to be optimised. The underlying analytic problem in each case is NP-hard. Efficient heuristic algorithms are presented and numerically tested.