×

A single server \(N\)-line queue in which a customer may receive special treatment. (English) Zbl 0910.60066

Summary: Consider a single server exponential queueing system with \(N\) lines. After a service completion, the server chooses as its next customer the head of the line containing a special customer, with probability \(p\). Heads of other nonempty lines are chosen with equal probability. We study the distribution function of the waiting time of the special customer, under different combinations of jockeying for various values of \(p\). Potential applications are in health care and in airline communication systems. Computational results are given for a variety of model variants. Generalizations are discussed.

MSC:

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