Priority assignment using dynamic programming for a class of queueing systems
- 1 October 1981
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 26 (5) , 1095-1106
- https://doi.org/10.1109/tac.1981.1102792
Abstract
This paper deals with the problem of allocating attention among multiple tasks in a supervisory control system. The situation is modeled in the framework of a single server priority queueing system. Using Bellman's principle of optimality, a functional equation for the optimal, state dependent, preempt resume priority policy is obtained, and an efficient recursive technique is proposed for its computation. The optimal policy is contrasted with an easily computed, suboptimal threshold policy based on heavy traffic approximations. It is concluded that the utility of the optimal policy is significant at medium to high traffic intensities, and that the heavy traffic, suboptimal policy should be of considerable use in these cases. Several modifications and/or extensions of the single server model to multiple interacting server models are pointed out.Keywords
This publication has 3 references indexed in Scilit:
- Solution of Queuing Problems by a Recursive TechniqueIBM Journal of Research and Development, 1975
- Dynamic Scheduling of a Multiclass Queue: Discount OptimalityOperations Research, 1975
- Queueing models with balking and renegingAnnals of the Institute of Statistical Mathematics, 1967