Closed Queueing Networks in Heavy Traffic: Fluid Limits and Efficiency Chapter uri icon

abstract

  • We address the behavior of stochastic Markovian closed queueing networks in heavy traffic, i.e., when the population trapped in the network increases to infinity. All service time distributions are assumed to be exponential. We show that the fluid limits of the network can be used to study the asymptotic throughput in the infinite population limit. As applications of this technique, we show the efficiency of all policies in the class of Fluctuation Smoothing Policies for Mean Cycle Time (FSMCT), including in particular the Last Buffer First Serve (LBFS) policy for all reentrant lines, and the Harrison-Wein balanced policy for two station reentrant lines. By “efficiency” we mean that they attain bottleneck throughput in the infinite population limit.

author list (cited authors)

  • Kumar, S., & Kumar, P. R

citation count

  • 7

complete list of authors

  • Kumar, Sunil||Kumar, PR

editor list (cited editors)

  • Glasserman, P., Sigman, K., & Yao, D. D.

Book Title

  • Stochastic Networks

publication date

  • January 1996