© 1986 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
System and Program Models of Storage Allocation for Reducing Seek Delay
Department of Computer Science, University of Central Florida, Orlando, Florida 32816, USA
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.
Received May 1984.
* Department of Computer Science, University of Central Florida, Orlando, Florida 32816, USA