The best order for queues in series. (English) Zbl 0609.90045

Whitt, Ward

Manage. Sci. 31, 475-487 (1985).

An important design problem for queueing systems is to determine the best order for two or more service stations in series. For given external arrival process and given service-time distributions, the object is to determine the order of the stations (to be used by all customers) that minimizes the expected equilibrium sojourn time per customer. Unfortunately, very little is known about this problem because exact analysis is extremely difficult. This paper applies approximation methods recently developed for networks of queues to obtain approximation formulas and useful heuristic design principles.

MSC:

90B22	Queues and service in operations research
60K25	Queueing theory (aspects of probability theory)

Keywords:

best order; service stations in series; expected equilibrium sojourn time per customer; approximation methods; heuristic design