zbMATH — the first resource for mathematics

The longer queue model. (English) Zbl 1134.60395
Summary: Two queues forming two independent Poisson processes are served by one server with exponential service time. The server always works on the longer queue and, in case that they are of equal length, chooses either one with probability \({1\over 2}\). Let \(\pi_{ij}\) be the probability that the two queue lengths equal \(i\) and \(j\) at equilibrium and \(\Pi(z, w)= \sum\pi_{ij}z^i w^j\). We determine \(\Pi(z, w)\) and derive from this asymptotic formulas for \(\pi_{ij}\) as \(i,j\to\infty\). These asymptotic formulas are used to study the interdependence of the queue lengths. In particular, we obtain limit laws for the queue lengths conditioned on each other.

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
Full Text: DOI
[1] DOI: 10.1007/BF01189045 · Zbl 0662.60098 · doi:10.1007/BF01189045
[2] DOI: 10.1007/BF01158902 · Zbl 0655.60090 · doi:10.1007/BF01158902
[3] Cohen, Boundary-value problems in queueing system analysis (1983) · Zbl 0515.60092
[4] Cohen, The single server queue (1982) · Zbl 0481.60003
[5] DeBruijn, Asymptotic methods in analysis
[6] Titchmarsh, The theory of functions (1939) · Zbl 0022.14602
[7] Whitney, Complex analytic varieties (1972) · Zbl 0265.32008
[8] Littlewood, Lectures on the theory of functions (1944) · Zbl 0060.19906
[9] DOI: 10.1002/cpa.3160300206 · Zbl 0336.60082 · doi:10.1002/cpa.3160300206
[10] Zheng, A queuing model to analyze value of centralized inventory information (1986)
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.