The busy period of the M/GI/∞ queue

The busy period of the M/GI/∞ queue

0.00 Avg rating0 Votes
Article ID: iaor2004842
Country: Netherlands
Volume: 38
Issue: 2
Start Page Number: 195
End Page Number: 204
Publication Date: Jun 2001
Journal: Queueing Systems
Authors:
Keywords: M/G/infinity queues
Abstract:

An equation for the distribution Z(·) of the duration T of the busy period in a stationary M/GI/∞ service system is constructed from first principles. Two scenarios are examined, being distinguished by the half-plane Re(θ) > θ0 for some θ0 ⩽ 0 in which the generic service time random variable S, always assumed to have a finite mean E(S), has an analytic Laplace-Stieltjes transform E(e−θS). If θ0 < 0 then E(e−θS) is analytic in a half-plane (θ1, ∞), where θ0 ⩽ θ1 < 0 and θ1 is determined by the distribution of S; then &Lmacr;(x) ≡ Pr{T > x} = o(e−sx) for any 0 < s < |θ1|. When θ0 = 0, E(e−θT) is analytic in (0, ∞), and now more is known about T. Inequalities on the tail L(·) are used to show that for any α ⩾ 1, E(Tα) is finite if and only if E(Sα) is finite. It follows that the point process consisting of the starting epochs of busy periods is long range dependent if and only if E(S2) = ∞, in which case it has Hurst index equal to 1/2(3 − κ), where κ is the moment index of S. If also the tail B(x) = Pr{S ⩾ x} of the service time distribution satisfied the subexponential density condition 0x B(x − u) B(u) du/B(x) → 2E(S) as x → ∞, then &Zmacr;(x)/B(x) → eλE(S)), where λ is the arrival rate.

Reviews

Required fields are marked *. Your email address will not be published.