A tool for verified analysis of transient and steady states of queues

  • Authors:
  • Sebastian Kempken;Wolfram Luther;Gerhard Hasslinger

  • Affiliations:
  • Universität Duisburg-Essen, Duisburg, Germany;Universität Duisburg-Essen, Duisburg, Germany;T-Systems ENPS, Darmstadt, Germany

  • Venue:
  • SMCtools '06 Proceeding from the 2006 workshop on Tools for solving structured Markov chains
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the analysis of queueing systems, many approaches have been developed with different properties regarding the complexity and numerical stability of the computation. We have studied factorization methods, which proved to be efficient for traffic modelling in telecommunication systems as well as classical queueing systems.Since the traffic rate on each transmission link is limited by a constant forwarding capacity, discrete time models with distributions of finite support are then appropriate, including deterministic service as the simplest case. On the other hand, various autocorrelation structures of Internet traffic are taken into account using semi-Markovian modeling.We have developed the InterVerdiKom tool starting with steady state analysis of semi-Markov systems in discrete time based on Wiener-Hopf and polynomial factorization. The tool has been applied to evaluate the performance of switching systems with input from superposed on-off sources and for video traffic. Using approximations of a Gaussian distribution function at stepwise refined discretization granularity, even servers with a first order autoregressive input have been analyzed at a controllable accuracy level.The tool makes use of interval arithmetic for verification of the accuracy of results of the steady state solution methods and has been extended recently to include transient system behavior.