Limit non-stationary behavior of large closed queueing networks with bottlenecks

Limit non-stationary behavior of large closed queueing networks with bottlenecks

0.00 Avg rating0 Votes
Article ID: iaor19941205
Country: Netherlands
Volume: 14
Issue: 1/2
Start Page Number: 33
End Page Number: 55
Publication Date: Aug 1993
Journal: Queueing Systems
Authors: ,
Keywords: queueing networks
Abstract:

In this paper martingale methods are applied for analyzing limit non-stationary behavior of the queue length processes in closed Jackson queueing networks with a single class consisting of a large number of customers, a single infinite server queue, and a fixed number of single server queues with large state independent service rates. It is assumed that one of the single server nodes forms a bottleneck. For the non-bottleneck nodes the authors show that the queue length distribution at time t converges in generalized sense to the stationary distribution of the M/M/1 queue whose parameters explicitly depend on t. For the bottleneck node a diffusion approximation with reflection is provided in the moderate usage regime while fluid and Gaussian diffusion approximations are established for the heavy usage regime.

Reviews

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