# The ICICS/CS Reading Room

## UBC CS TR-81-05 Summary

- No on-line copy of this technical report is available.

- The Application of Optimal Stochastic Control Theory in Computer System Load Regulation, June 1981 Samuel T. Chanson and Raymond Lo
A method using some results and techniques of Optimal
Stochastic Control Theory is introduced to compute the optimal
admission policy for paged batch-interactive computer systems.
The admission policy determines the optimal number of batch and
terminal jobs that should be activated at each system state to
maximize throughput. The system state is defined as the vector
(N1,N2) where N1 and N2 are respectively the total number of
terminal and batch jobs in the system. Thus the policy is
adaptive to workload variation. As well, the quality of service
given to each class of jobs (specifically their mean response
times) can be adjusted by choosing a suitable weight for the
terminal jobs. A large weight reduces the mean response time of
the terminal jobs at the expense of the mean batch response time
while maintaining the total system throughput at its maximum
level.
.br
Unlike most existing adaptive control algorithms, the
approach is based on mathematical modelling and its extension to
cover the case of more than two classes of jobs is
straightforward.

If you have any questions or comments regarding this page please send mail to
help@cs.ubc.ca.