×

Steady-state distributions of parallel queues. (English) Zbl 07677722

Summary: This paper is concerned with the steady-state probability distributions for a well-known parallel queue with two identical servers, each having its own queue. Upon the arrival time, the new arrival joins the shortest queue, and stays in that queue until being served. Jockeying between queues is not allowed. To make the problem solvable, the states of the resulting Markov chain are truncated into a banded array. Two steady-state distributions will be derived by using probability generating function and matrix-geometric method: the probability of queue length and the customer sojourn time. Under certain conditions, the sojourn time has a phase-type distribution. Numerical results are presented and the convergence of the truncated model is discussed.

MSC:

90-XX Operations research, mathematical programming
Full Text: DOI

References:

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.