Queuing Systems

Optimizing functions of queue in time in $GI_n/M/1$ queueing systems

E. A. Timofeev

Yaroslavl

Abstract: The paper shows how to find the service order to minimize the loss function $F(W_1,\ldots, W_n)$ in a $GI_n/M/1$ queueing system, where $(W_1,\ldots, W_n)$ are queueing times. The set of possible values of $(W_1,\ldots, W_n)$ is proved to make a polyhedron which is the face of a polymatroid.

UDC: 519.872.7


Received: 15.12.1987

 English version: Automation and Remote Control, 1989, 50:11, 1540–1548

Bibliographic databases:

• 
•