OPTIMIZATION IN A CLASS OF PRIORITY-DISCARDING POLICIES FOR FINITE QUEUES

Authors
PETR DW
Citation
Dw. Petr, OPTIMIZATION IN A CLASS OF PRIORITY-DISCARDING POLICIES FOR FINITE QUEUES, IEEE transactions on automatic control, 39(5), 1994, pp. 1020-1024
Citations number
13
Categorie Soggetti
Controlo Theory & Cybernetics","Robotics & Automatic Control","Engineering, Eletrical & Electronic
Journal title
IEEE transactions on automatic control → ACNP
ISSN journal
00189286
Volume
39
Issue
5
Year of publication
1994
Pages
1020 - 1024
Database
ISI
SICI code
0018-9286(1994)39:5<1020:OIACOP>2.0.ZU;2-O
Abstract
We consider an optimization problem for finite queues governed by prio rity-discarding control policies. We develop an analytical model for s ystems that defer discarding decisions until service completion instan ts, but then may expel any waiting jobs. Using stochastic dynamic prog ramming techniques, we obtain closed-form optimization results for sys tems constrained to retain at most one job. Numerical performance exam ples are included.