Asymptotic analysis of the M/G/1 queue with a time-dependent arrival rate

Asymptotic analysis of the M/G/1 queue with a time-dependent arrival rate

0.00 Avg rating0 Votes
Article ID: iaor20002503
Country: United States
Volume: 26
Issue: 1/2
Start Page Number: 23
End Page Number: 68
Publication Date: Oct 1997
Journal: Queueing Systems
Authors: ,
Keywords: markov processes
Abstract:

We consider the M/G/1 queue with an arrival rate λ that depends weakly upon time, as λ = λ(ϵt) where ϵ is a small parameter. In the asymptotic limit ϵ → 0, we construct approximations to the probability pn(t) the n customers are present at time t. We show that the asymptotics are different for several ranges of the (slow) time scale τ = ϵt. We employ singular perturbation techniques and relate the various time scales by asymptotic matching.

Reviews

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