A Software Package for Queueing Networks and Markov Chains analysis

TL;DR

This paper introduces a free software package for GNU Octave that enables efficient analysis of queueing networks and Markov chains, supporting performance and reliability evaluations through numerical algorithms.

Contribution

It presents a novel, open-source software tool that implements algorithms for analyzing queueing networks and Markov chains within GNU Octave, facilitating performance analysis.

Findings

Provides algorithms for transient and steady-state analysis

Supports analysis of single-station queueing systems and networks

Offers practical usage examples

Abstract

Queueing networks and Markov chains are widely used for conducting performance and reliability studies. In this paper we describe the queueing package, a free software package for queueing networks and Markov chain analysis for GNU Octave. The queueing package provides implementations of numerical algorithms for computing transient and steady-state performance measures of discrete and continuous Markov chains, and for steady-state analysis of single-station queueing systems and queueing networks. We illustrate the design principles of the queueing package, describe its most salient features and provide some usage examples.