| Article ID: | iaor19931199 |
| Country: | Belgium |
| Volume: | 30 |
| Start Page Number: | 45 |
| End Page Number: | 53 |
| Publication Date: | Feb 1990 |
| Journal: | Belgian Journal of Operations Research, Statistics and Computer Science |
| Authors: | Klimov G.P. |
| Keywords: | queue discipline |
The paper is concerned with optimal waiting discipline in a network with feedback, under the condition that the service discipline is a ‘time sharing’ discipline (i.e. at any time, at most one unit is being served). It proves that the optimal discipline lies in the class of dynamic priorities: the order of service depends only on the type of unit and on the elapsed service time (in particular, it is independent of the numbers of units in the queues). The paper gives a procedure for determining the optimal discipline.