Throughput and bottleneck analysis of tandem queues with nested sessions

A. Hristov, J. W. Bosman, R. D. Van Der Mei, S. Bhulai

Research output: Contribution to JournalArticleAcademicpeer-review


Various types of systems across a broad range of disciplines contain tandem queues with nested sessions. Strong dependence between the servers has proved to make such networks complicated and difficult to study. Exact analysis is in most of the cases intractable. Moreover, even when performance metrics such as the saturation throughput and the utilization rates of the servers are known, determining the limiting factor of such a network can be far from trivial. In our work, we present a simple, tractable and nevertheless relatively accurate method for approximating the above mentioned performance measurements for any server in a given network. In addition, we propose an extension to the intuitive slowest server rule for identification of the bottleneck, and show through extensive numerical experiments that this method works very well.

Original languageEnglish
Pages (from-to)396-408
Number of pages13
JournalProbability in the Engineering and Informational Sciences
Issue number3
Early online date5 Jun 2018
Publication statusPublished - Jul 2018


  • bottleneck identification
  • layered queueing network
  • nested sessions
  • performance analysis
  • tandem queue
  • throughput


Dive into the research topics of 'Throughput and bottleneck analysis of tandem queues with nested sessions'. Together they form a unique fingerprint.

Cite this