Performance Evaluation of Computer and Communication Systems

Volume 729 of the series Lecture Notes in Computer Science pp 491-508


A survey of bottleneck analysis in closed networks of queues

  • P. J. SchweitzerAffiliated withW. E. Simon Graduate School of Business Administration, University of Rochester
  • , G. SerazziAffiliated withDip. Elettronica e Informazione, Politecnico di Milano
  • , M. BrogliaAffiliated withDip. Elettronica e Informazione, Politecnico di Milano


Several of the principal results in bottleneck analysis for closed queueing networks are surveyed. Both product-form closed queueing networks, where exact bottleneck analysis is possible, and non-product-form closed queueing networks, where approximations are given for asymptotic bottleneck behavior, are considered. Algorithms for the asymptotic bottleneck analysis are presented and the switching surfaces of bottlenecks are described.