Approximation models of feed-forward G/G/1/N queueing networks with correlated arrivals

  • Authors:
  • K. Mitchell;A. van de Liefvoort

  • Affiliations:
  • School of Interdisciplinary Computing and Engineering, University of Missouri-Kansas City, 5100 Rockhill Road, Kansas City, MO;School of Interdisciplinary Computing and Engineering, University of Missouri-Kansas City, 5100 Rockhill Road, Kansas City, MO

  • Venue:
  • Performance Evaluation
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we develop approximation models for feed-forward networks of G/G/1/N queues. We use Linear Algebra Queueing Theory (LAQT) techniques to create reduced state space representations for the queue departure processes. Reduced state space departure processes are presented where the first three moments and the correlation decay are mapped to a two state process. A three state process is also presented matching the first five moments and the first three lag autocorrelations. Numerical examples of end-to-end performance for high-speed communications networks with correlated arrival traffic are presented. The results are compared with simulation models and other approximation methods.