Approximate analysis of M/G/c/c state-dependent queueing networks

  • Authors:
  • F. R. B. Cruz;J. MacGregor Smith

  • Affiliations:
  • Department of Statistics, Federal University of Minas Gerais, 31270-901 Belo Horizonte-MG, Brazil;Department of Mechanical and Industrial Engineering, University of Massachusetts, Amherst MA 01003, USA

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

Congestion is ever present in most practical situations. We describe a methodology for approximate analysis of open state-dependent M/G/c/c queueing networks in which the service rate is subject to congestion, that is, it is a function of the number of customers in the system. Important performance measurements are easily computed with high accuracy, such as the blocking probability, throughput, expected number of customers in the system (known also as work-in-process), and expected waiting time. The methodology forms a basic building block useful in many practical applications and contexts. Computational results demonstrate that the methodology provides accurate results in many topological configurations as well as in the analysis of network evacuation problems in high-rise buildings.