Contributions to the theory of optimal resource allocation
- 1 June 1972
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 9 (2) , 337-359
- https://doi.org/10.2307/3212803
Abstract
A problem in optimal resource allocation is considered for n jobs with identically distributed service times admitting a monotone hazard function. If the hazard function is increasing, it is shown that the procedure of allocating the full resource individually to each job until its completion minimizes the expected completion time of the jth job. The procedure which at any instant of time equally allocated the resource among all of the remaining jobs is shown to minimize the expected total cumulative waiting time if the hazard is decreasing.Keywords
This publication has 1 reference indexed in Scilit:
- Some problems of stochastic resource allocationJournal of Applied Probability, 1972