© 1974 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
Optimum blocking factors for a mix of sequentially processed jobs
Department of Computer Science, The University of Western Ontario, London, Canada
This work involves techniques to determine optimal blocking arrangements for sequentially processed magnetic files. It is an extension to the work by Waters (1971), who presents a method of optimally blocking files in a single job. We consider a group of jobs, run with different frequencies, where constraints exist between jobs due to common files. Practical constraints on the maximum size of a physical record are also included. Two operating environments are considered. In the first the amount of storage available for a job is known. In the second environment, the amount of storage available for a job is not predetermined and is found by the minimisation of a cost function. A quadratic programming technique presented by Ravindran (1972) is employed in the solution.
Received November 1972.
* Department of Computer Science, The University of Western Ontario, London 72, Canada