Asymptotic behavior of the expansion method for open finite queueing networks

Laoucine Kerbache (1) , J. Macgregor Smith

1 UMass Amherst - University of Massachusetts [Amherst]

In previous papers, we have reported on the use of the expansion method for estimating sojourn times in finite network topologies. In this paper, we focus on comparing the expansion method with P. C. Bell's consistency conditions where subject to unbalanced service rates at tandem queues, other decomposition approaches yield impossible throughput results. We compare numerical results of the expansion method with the other approaches in light of these conditions.

Keywords: Queue; Network; Queueing system

Domains: Humanities and Social Sciences; Business administration; Operations management and information technology

Laoucine Kerbache, J. Macgregor Smith. Asymptotic behavior of the expansion method for open finite queueing networks. Computers and Operations Research, 1988, 15 (2), pp.157-169. ⟨10.1016/0305-0548(88)90008-1⟩. ⟨hal-00484446⟩