Two tandem queues with general renewal input - I: Diffusion approximation and integral representations

Authors
Citation
C. Knessl et C. Tier, Two tandem queues with general renewal input - I: Diffusion approximation and integral representations, SIAM J A MA, 59(6), 1999, pp. 1917-1959
Citations number
19
Categorie Soggetti
Mathematics
Journal title
SIAM JOURNAL ON APPLIED MATHEMATICS
ISSN journal
00361399 → ACNP
Volume
59
Issue
6
Year of publication
1999
Pages
1917 - 1959
Database
ISI
SICI code
0036-1399(19991028)59:6<1917:TTQWGR>2.0.ZU;2-B
Abstract
We consider two tandem queues with exponential servers. Arrivals to the fir st queue are governed by a general renewal process. If the arrivals were al so exponentially distributed, this would be a simple example of a Jackson n etwork. However, the structure of the model is much more complicated for ge neral arrivals. We analyze the joint steady-state queue length distribution for this network, in the heavy traffic limit, where the arrival rate is on ly slightly less than the service rates. We formulate and solve the boundar y value problem for the diffusion approximation to this model. We obtain si mple integral representations for the (asymptotic) steady-state queue lengt h distribution.