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… 
View on Springer
pure.tue.nl
48 Citations
Highly Influential Citations
2
Background Citations
13
Methods Citations
6
Results Citations
7

48 Citations

The M/G/1 queue with two service speeds
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
TLDR
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
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
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
TLDR
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
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
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
  • W. Whitt
  • Mathematics
    Queueing 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
Discrete-Time Geo/G/2 Queue under a Serial and Parallel Queue Disciplines
TLDR
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
TLDR
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
TLDR
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
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
  • W. Whitt
  • Mathematics
    Queueing 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
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
TLDR
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
TLDR
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
  • J. Cohen
  • Mathematics
    Journal 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
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
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…
...
...