# Waiting-Time Asymptotics for the M/G/2 Queue with Heterogeneous Servers

@article{Boxma2002WaitingTimeAF, title={Waiting-Time Asymptotics for the M/G/2 Queue with Heterogeneous Servers}, author={Onno J. Boxma and Q. Deng and A. P. Zwart}, journal={Queueing Systems}, year={2002}, volume={40}, pages={5-31} }

This paper considers a heterogeneous M/G/2 queue. The service times at server 1 are exponentially distributed, and at server 2 they have a general distribution B(⋅). We present an exact analysis of the queue length and waiting time distribution in case B(⋅) has a rational Laplace–Stieltjes transform. When B(⋅) is regularly varying at infinity of index −ν, we determine the tail behaviour of the waiting time distribution. This tail is shown to be semi-exponential if the arrival rate is lower than…

## 48 Citations

The M/G/1 queue with two service speeds

- MathematicsAdvances in Applied Probability
- 2001

We consider an M/G/1 queue with the special feature that the speed of the server alternates between two constant values s L and s H > s L . The high-speed periods are exponentially distributed, and…

The M/G/2 Queue with Heterogeneous Servers Under a Controlled Service Discipline: Stationary Performance Analysis

- Computer Science, Mathematics
- 2015

This work derived the steady state distribution for the number of customers in the M/G/2 queuing system with an exponential server (server-1) and a general server under a controlled queue discipline using the remaining service time of the customer on server-2 (the slower server) as a supplementary variable.

On Large Delays in Multi-Server Queues with Heavy Tails

- MathematicsMath. Oper. Res.
- 2012

We present upper and lower bounds for the tail distribution of the stationary waiting time D in the stable GI/GI/s first-come first-served (FCFS) queue. These bounds depend on the value of the…

How Big Queues Occur in Multi-Server System with Heavy Tails

- Mathematics
- 2011

We present upper and lower bounds for the tail distribution of the stationary waiting time D in the stable GI/GI/s FCFS queue. These bounds depend on the value of the traffic loadwhich is the ratio…

Heavy Tails in Multi-Server Queue

- MathematicsQueueing Syst. Theory Appl.
- 2006

Under subexponential-type assumptions on the service time distribution, bounds and sharp asymptotics are given for the distribution tail of the stationary waiting time W in the GI/GI/2 FCFS queue and of a stationary queue length.

Heavy tails in multi-server queues

- Mathematics
- 2013

In this paper, the asymptotic behaviour of the distribution tail of the stationary waiting time $W$ in the $GI/GI/2$ FCFS queue is studied. Under subexponential-type assumptions on the service time…

The M/M\1 queue in a heavy‐tailed random environment

- Mathematics
- 2000

We consider an M/M/1 queue with the special feature that the speed of the server alternates between two constant values sL and sH>sL. The high‐speed periods are exponentially distributed, and the…

The impact of a heavy-tailed service-time distribution upon the M/GI/s waiting-time distribution

- MathematicsQueueing Syst. Theory Appl.
- 2000

By exploiting an infinite-server-model lower bound, we show that the tails of the steady-state and transient waiting-time distributions in the M/GI/s queue with unlimited waiting room and the…

An M/G/2 queue where customers are served subject to a minimum violation of FCFS queue discipline

- MathematicsEur. J. Oper. Res.
- 2015

Discrete-Time Geo/G/2 Queue under a Serial and Parallel Queue Disciplines

- Computer Science
- 2015

The steady state analysis of a heterogeneous server queuing system called the Geo/G/2 queue, using the embedded method when the discipline is serial and the supplementary variable technique when it is parallel, presents an exact analysis of the arrival distribution.

## References

SHOWING 1-10 OF 28 REFERENCES

Asymptotics for M/G/1 low-priority waiting-time tail probabilities

- MathematicsQueueing Syst. Theory Appl.
- 1997

It is shown that the low-priority steady-state waiting-time can be expressed as a geometric random sum of i.i.d. random variables, just like the M/G/1 FIFO waiting- time distribution, and asymptotic results for cases with long-tail service-time distributions are established.

An Integral Equation Approach to the M/G/2 Queue

- MathematicsOper. Res.
- 1990

A sequence of transformations is used to reduce the problem of determining the marginal probabilities of the number of customers present to the solution of a pair of coupled integral equations in M/G/2 queueing systems.

Heavy-traffic analysis for the GI/G/1 queue with heavy-tailed distributions

- MathematicsQueueing Syst. Theory Appl.
- 1999

We consider a GI/G/1 queue in which the service time distribution and/or the interarrival time distribution has a heavy tail, i.e., a tail behaviour like t−ν with 1 < ν ⩽ 2 , so that the mean is…

The impact of a heavy-tailed service-time distribution upon the M/GI/s waiting-time distribution

- MathematicsQueueing Syst. Theory Appl.
- 2000

By exploiting an infinite-server-model lower bound, we show that the tails of the steady-state and transient waiting-time distributions in the M/GI/s queue with unlimited waiting room and the…

Steady State Distribution of the Buffer Content for M/G/infinity Input Fluid Queues

- Mathematics
- 2001

We consider a fluid queue with on periods initiated by a Poisson process and having a long-tailed distribution. This queue has long-range dependence, and we compute the asymptotic behaviour of the…

Waiting-time tail probabilities in queues with long-tail service-time distributions

- MathematicsQueueing Syst. Theory Appl.
- 1994

Algorithms for computing the waiting-time distribution by Laplace transform inversion when the Laplace transforms of the interarrival-time and service-time distributions are known are developed and a convenient two-parameter family of long-tail distributions on the positive half line with explicit Laplace transformations is introduced.

Further delay moment results for FIFO multiserver queues

- MathematicsQueueing Syst. Theory Appl.
- 2000

Using a new family of service disciplines, this work provides weaker sufficient conditions for finite stationary delay moments in FIFO multiserver queues with ρ = E[S]/E[T] <s-1, where S and T are generic service and interarrival times, respectively.

Some results on regular variation for distributions in queueing and fluctuation theory

- MathematicsJournal of Applied Probability
- 1973

For the distribution functions of the stationary actual waiting time and of the stationary virtual waiting time of the GI/G/l queueing system it is shown that the tails vary regularly at infinity if…

Asymptotic bounds for the fluid queue fed by sub-exponential On/Off sources

- MathematicsAdvances in Applied Probability
- 2000

We consider a fluid queue fed by a superposition of a finite number of On/Off sources, the distribution of the On period being subexponential for some of them and exponential for the others. We…

A relation between stationary queue and waiting time distributions

- MathematicsJournal of Applied Probability
- 1971

A theorem is proved which, in essence, says the following. If, for any queueing system, (i) the arrival process is stationary, (ii) the queue discipline is first-in-first-out (FIFO), and (iii) the…