List of Queueing Theory Software
This page gives a list of queueing theory software. The list
was compiled by Dr. Myron Hlynka of the University of Windsor, who
welcomes any additions to the list. His e-mail address is
hlynka@uwindsor.ca
The URL of this page is http://www2.uwindsor.ca/~hlynka/qsoft.html
Last updated: February 15, 2021.
-
(Feb., 2021)QSA Applications. from University of Debrcen (Hungary)
https://qsa.inf.unideb.hu/
It has been developed to help queueing related education, but it is very
useful for research purposes, too.
Besides the usual mean value it calculates the variance of the main
performance measures, and where it is possible determines the distribution
function of the waiting and response times, as well.
In addition, it visualizes these metrics and one of the most important
features of this tool that it runs on most devices, including smartphones
which helps the work of a teacher. It is integrated into the lecture note
https://irh.inf.unideb.hu/~jsztrik/education/16/SOR_Main_Angol.pdf
- (2018)KPC-Toolbox. "KPC-Toolbox is a library of MATLAB functions for
fitting an empirical dataset into a Markov model such as a phase-type
distribution (PH) or a Markovian arrival process (MAP)."
https://github.com/kpctoolboxteam/kpc-toolbox
- (added March 10, 2017)
The R package queuecomputer
https://cran.r-project.org/web/packages/queuecomputer/index.html
queuecomputer is a computationally efficient method for simulating queues
with arbitrary arrival and service times. There is a submitted paper on
arXiv
https://arxiv.org/abs/1703.02151
describing the algorithm used in
the package. Examples can be found within the arXiv paper and the
vignette
https://cran.r-project.org/web/packages/queuecomputer/vignettes/Howto.html
A web app based on the package is available at
https://ace-ebert.shinyapps.io/queue_simulator_mmk/
Kind regards, Anthony Ebert
https://bragqut.wordpress.com/people/anthony-ebert/
- Octave-Forge - Extra packages for GNU Octave (added June 10,
2014)
http://octave.sourceforge.net/queueing/index.html
- Java Modelling Tools(added June 10, 2014)
http://jmt.sourceforge.net/
- Solutions to Queueing Systems (added June 10, 2014)
http://queueing-systems.ens-lyon.fr/
- Queueing Theory Calculator. (confirmed February 28, 2014).
http://www.supositorio.com/rcalc/rcalclite.htm
- Call Center calculator and several others. (confirmed Feb. 28,
2014)
http://www.erlang.com/calculator/
-
Communications Engineering: Queueing Simulation demo (added Feb. 1, 2014)
A few comments:
http://gswce.net/?page_id=358#SimpleQueueing
Demo:
http://demos.gswce.net/SimpleQueueing/SimpleQueueingTestPage.html
-
Queueing Simulation demo (added Feb. 1, 2014)
http://homepages.inf.ed.ac.uk/jeh/Simjava/queueing/mm1_q/mm1_q.html
-
Queueing Simulation demo (added Feb. 1, 2014)
http://homepages.inf.ed.ac.uk/jeh/Simjava/queueing/Networks/networks.html
- (added June, 2013)
DATAPLOT. This is not a queueing package but it includes some useful
distributions used in queueing (like Borel Tanner).
http://www.itl.nist.gov/div898/software/dataplot/summary.htm
- Erlang Library for Excel (added November,
2012)
"This Excel add-in works in all versions of Excel and
provides efficient implementations of many queueing
functions related to the Erlang C and Erlang B
queueing models. The functions are made available as
worksheet functions in Excel. See my website
AbstractMicro.com, or do a google search for “Erlang
Library for Excel”"
- (added March 16, 2012)
We have designed a tool which enables the
simulation of extended queuing network models
transparently on local or distributed environments, in
particular on IEEE HLA (the most prominent standard
for
distributed simulation). Thank you, Daniele Gianni
The tool webpage and the code are available through
https://sites.google.com/site/simulationarchitecture/
- (added March 15, 2012) SimEvents with MATLAB and Simulink can be used for
exploring queuing theory. Thanks, Teresa Hubscher-Younger
http://www.mathworks.com/discovery/queuing-theory.html
- (added Nov. 30, 2011)
Please find below a link that leads to an online
Queueing Theory Software tool.
We provide a fast solution for the Ph/M/c/N-like and
Ph/M/c-like
queues based on a simple and stable recurrence that
was recently
accepted for publication by Journal of Applied
Probability.
In the future, we intend to extend this webstite to
other queues such
as M/Ph/1-like queue and Ph/Ph/1-like queue and
Ph/Ph/c-like queues.
Best regards, Thomas BEGIN and Alexandre BRANDWAJN
http://queueing-systems.ens-lyon.fr
- (added July 24, 2011, message from Xavier Lagrange)
"We developped in my university software related to
queuing systems: VISTAD. It is not software to find solutions to some
queuing problems but a tool for teaching : VISTAD is a simulator with a
user-friendly interface. You can compare the results given by
classical formulae (Erlang B, Erlang C) with simulation results.
You can find it (Java applet) at:
http://formations.telecom-bretagne.eu/vilab/virtual-labs/vistad-english/
- (added February 24, 2011)
Basic Markovian queueing models (in R),
from Pedro Canadilla.
http://cran.r-project.org/web/packages/queueing/index.html
- (added February 24, 2011)
Queueing Simulation.
http://www.stat.auckland.ac.nz/~stats255/qsim/qsim.html
- (added February 15. 2011)
qnetworks. Queueing Networks analysis package for GNU Octave.
http://www.moreno.marzolla.name/software/qnetworks/
Find a manual at
http://www.cs.unibo.it/pub/TR/UBLCS/2010/2010-04.pdf
- (added February 14, 2011)
"Expokit is a software package that provides matrix exponential routines
for small dense or very large sparse matrices, real or complex. "
http://www.maths.uq.edu.au/expokit/
- (added February 1, 2011)
CADP ("Construction and Analysis of Distributed Processes")
is a popular toolbox for
the design of communication protocols and distributed systems.
http://www.inrialpes.fr/vasy/cadp/
- (added December 14, 2010)
From B. Van Houdt:
The QMAM tool consists of a set of MATLAB functions (i.e., .m files)
to compute the queue length,
waiting time and delay distribution of various queueing systems of
infinite size. It includes amongst others implementations
of the following queueing models both in discrete and continuous time:
PH/PH/1, MAP/MAP/1, MAP/M/c, MAP/D/c, RAP/RAP/1,
MMAP[K]/PH[K]/1, MMAP[K]/SM[K]/1, SM[K]/PH[K]/1. State-of-the-art
solution techniques are used to solve these models effciently.
The QMAM functions rely on the SMCSolver MATLAB tool (also available
on this webpage) for solving QBD-, M/G/1- and GI/M/1-type Markov
chains.
Software Tools based on Matrix Analytic Methods:
- SMCSolver: A MATLAB Toolbox for solving Quasi-Birth-and-Death (QBD) type Markov chains
- SMCSolver: A MATLAB Toolbox for solving M/G/1, GI/M/1 and Non-Skip-Free type Markov chains
- A MATLAB Tool for computing the transient distribution of a QBD Markov chain (with marked time epochs).
- Q-MAM: A MATLAB Toolbox for solving Infinite Queues using Matrix Analytic Methods
http://win.ua.ac.be/~vanhoudt/
- (updated Nov. 02, 2010) JAVA MODELLING
TOOLS (JMT) Version 8.0 is a suite of applications developed by Politecnico di Milano and released under GPL license.
The current stable version of the suite encompasses six Java applications:
- JSIMgraph - Queueing network models simulator with graphical user interface
- ;JSIMwiz - Queueing network models simulator with wizard-based user interface
- JMVA - Mean Value Analysis of queueing network models
- JABA - Asymptotic Analysis of queueing network models
- JWAT - Workload Analysis from log and usage data
- JMCH - Markov chain simulator (didactic tool)
http://jmt.sourceforge.net/
- Some R programs for queueing and call centers by Christian Dombacher. (added May 23,
2010)
http://www.telecomm.at/documents/queueing.r
Related documentation appears at
http://www.telecomm.at/documents/Queueing_Models_CC.pdf
Check out the entire site at
http://www.telecomm.at
- SimulME software. (added December 25, 2009)
"SimulME is a Java ME (J2ME) application with Queuing calculator,
Stopwatch, Monte Carlo simulation, Random Number Generator (GNA),
Probability distributions, Kolmogorov-Smirnov and Chi-square tests. It
works with MIDP 2.0 and CLDC 1.1 profiles." (Carlos Bernardo)
http://sourceforge.net/projects/simulme/
-
Jan 23, 2009.
Queuing Theory Mathcad E-book by Stephen A. Thomas
For information, go to
http://www.ptc.com/appserver/wcms/resourcecenter/authored.jsp?&im_dbkey=86668&icg_dbkey=888
- QNet Approximator (added October 3, 2009)
This software computes lower bounds on the optimal average cost for a
broad class of queueing networks by solving an approximate linear program
(ALP). It is fully documented and can use either the CPLEX or GLPK
open-source solver. The accuracy of the bound and size of the LP can be
controlled by selecting the form of the differential cost approximation,
as a function of the queue lengths:
linear,
quadratic,
certain exponential functions,
indicator functions for certain states, and
user-defined functions.
The control problem minimizes a linear holding cost for multiclass
networks or more general stochastic processing networks. Some capability
is also provided to compute upper bounds and policies from ALP solutions.
QNet Approximator is available at
http://www.math-cs.gordon.edu/qna
Most of the methods are described in the paper
M.H. Veatch. Approximate dynamic programming for networks: Fluid models
and constraint reduction . 2009.
For more information, contact Mike Veatch mike.veatch@gordon.edu
This software was developed with support from NSF Grant CMMI-0620787.
- DELSI 2.0 (info added Apr. 23, 2008)
Dr. H: I have a pleasure to introduce to you Discrete-event simulation
system Delsi 2.0. The system is implemented as a set of components for
.NET 2.0 Framework and designed for simulation of queuing systems with
complex logic.
The trial version of Delsi 2.0 has no expiration time and can be used
in educational process.
More information is available at
http://www.holushko.com
If you have any questions or opinions, please, contact me.
Herman Holushko, Holushko Software, Richmond Hill, ON, Canada
- Andrew Ross' links to queueing software.
http://people.emich.edu/aross15/q/software.html
- (added July 25, 2007)
LQNS "solves layered queueing
networks, which includes as a subset conventional mixed model
queueing networks." Greg
Franks. For more
information, browse
http://www.sce.carleton.ca/rads/lqns/
and
http://www.sce.carleton.ca/rads/lqns/lqn-documentation/tutorialg.pdf
- (added July 7, 2007)
Clinic Planning Model Generator
"We
would like to nominate our queueing software, called the Clinic Planning
Model Generator, designed specifically for public health emergency
preparedness planners, for your list of Queueing Theory Software. The URL
for the software is"
http://www.isr.umd.edu/Labs/CIM/projects/clinic/
Sincerely,
Jeffrey W. Herrmann
- (added Sept. 25, 2006)
GoldSim
"our software extensively deals with simulation
and queues, and we provide free academic versions for students and
educators" (Tim Schmitt, Director of Marketing)
http://www.goldsim.com
- (added Sept. 10, 2006)
MOSEL 2. "MOSEL-2 is a textual model description language for the
performance and reliability modeling of computer, communication, and
manufacturing systems. "
http://www4.informatik.uni-erlangen.de/Projects/MOSEL/Download/
- (added Sept. 10, 2006)
1. SHARPE (Symbolic Hierarchical Automated Reliability and
Performance Evaluator)
2. SPNP (Stochastic Petri Net Package).
http://www.ee.duke.edu/~kst/software_packages.html
- (added October 5, 2005. Thanks to Haitham Abu Ghazaleh for his
information.) WinPEPSY-QNS (Performance Evaluation and
Prediction
System for Queueing NetworkS) It claims to be able to accurately calculate
various performance measures of queueing networks. It can be downloaded
through the appropriate link on the following website
http://www4.informatik.uni-erlangen.de/Research/ana/Projekte/
- (information updated Jan 1, 2010)
Release of VisSim version 7.0, simulation environment.
VisSim has
interfaces to Maple, Mathcad and Matlab.
A fully working trial is available.
http://www.vissim.com/downloads/demos.html
Information at
http://www.vissim.com/products/vissim.html
- Richard Steyn Health Service Models (updated December 1, 2010)
http://www.steyn.org.uk/
-
Christenson's Tool Page (updated January 1, 2011)
http://www.csee.usf.edu/~christen/tools/toolpage.html
-
PhoneCalc Queueing Models (inserted June 10, 2005)
by Mike Tanner. Copyright MITAN Ltd
http://www.mitan.co.uk/mainhome.htm
- QTSPLUS (updated February 20, 2010)
Spreadsheet Workbooks to Solve Queueing Models
The QtsPlus software is distributed by John Wiley & Sons, Inc in
connection with the book "Fundamentals of Queueing Theory," Fourth
Edition, by Donald Gross, John Shortle, James Thompson and Carl Harris.
The software is available freely from the Wiley public ftp server at
ftp://ftp.wiley.com/public/sci_tech_med/queueing_theory
- (entered Feb. 12, 2005) Henk Tijms' software package MCQueue can be
found at his web
site
http://staff.feweb.vu.nl/tijms/
and freely downloaded. This package contains two modules. The first
module deals with steady-state and transient analysis for discrete-time
and continuous-time Markov chains. The second module calculates
performances measures including queue-length probabilities and
waiting-time probabilities for a wide variety of queueing models ( M/G/1
queue, M/M/c queue, M/D/c queue, G/M/c queue, transient M/M/1 queue among
others).
- (entered April, 2005)
Ger Koole Call Center calculators. Erlang C.
Abandonment. Costs.
http://www.math.vu.nl/~koole/ccmath/
- (entered April, 2005)
An Erlang B Calculator for Call Centers.
http://www.cas.mcmaster.ca/~qiao/publications/erlang/newerlang.html
- (entered June 8, 2004) Discrete Simulation software list 1.
http://www.topology.org/soft/sim.html
- (updated June 1, 2010) SIMPY. Discrete Event
Simulation Language.
Public domain.
http://simpy.sourceforge.net/
- (entered May 7, 2004) "We have developed Java applets for queueing
formulas" Janos Strzik.
PQTJ ( Practical Queueing Theory in Java )
http://irh.inf.unideb.hu/user/jsztrik/education/09/english/index.html
- (updated January 1, 2011)
Queueing ToolPak 4.0: (by A. Ingolfsson, U of Alberta)
- A library of functions for MS Excel to calculate performance measures
for
M/M/s and M/M/s/s+C queueing systems and approximate performance measures
for G/G/s systems. The spreadsheet functions make it easy to perform
sensitivity analysis or incorporate queueing measures in economic models.
- Available for free from
http://apps.business.ualberta.ca/aingolfsson/qtp/
- (updated March 5, 2011)
PDQ (Pretty Damn Quick) written in the C language and open-sourced under
GPL.
http://www.perfdynamics.com/Tools/PDQcode.html
PDQ is also intended to accompany the book "The Practical Performance
Analyst" by Neil Gunther
http://www.amazon.com/exec/obidos/ASIN/059512674X/qid%3D977123507/sr%3D1-1/102-6121964-7921737
- (entered April 8, 2003)
Open Directory Project (dmoz) SIMULATION. Editor Stanislaw Raczynski.
A large list of links to a variety of different simulation packages.
http://dmoz.org/Science/Software/Simulation/
- (entered March 4, 2003)
Q1.0. A program for analysing queues.
"Q was written by Marko Boon and Michel Vollebregt for the Faculty of
Mathematics and Computer Science of the Eindhoven University of Technology.
It was written for education purposes."
http://www.win.tue.nl/cow/Q/html/
-
(updated January 1, 2010)
Software from the web site for the
text book "Discrete-Event System Simulation" (fifth ed.) by Banks, Carson,
Nelson, and Nicol. Click on Source Code.
http://www.bcnn.org/
- (entered Nov 5, 2002)
QLib library. "The library implements a number of functions for solving
several queueing problems encountered in the performace analysis of modern
broadband communications networks. "
http://keskus.hut.fi/tutkimus/com2/Qlib/
- (entered Sept. 23, 2002)
MAM Solver. (Matrix Analytic Methods
Solver).
http://www.cs.wm.edu/MAMSolver/
- (entered April 19, 2002)
Queuing Model Simulator (QMS). by Stanislaw Raczynski
P.O.Box 22-783. 14000 Mexico D.F.Mexico.
http://www.raczynski.com/pn/qms.htm
- (updated December 15, 2010)
PRISM: Probabilistic Symbolic Model Checker (Version 4.0)
The tool can be downloaded free for academic purposes either in binary
or source code form.
http://www.prismmodelchecker.org/
- (entered on Nov. 11, 2001)
Demo-version of SIRIUS+. From Alexander Dudin. Available at his web
site
http://dudin.iatp.by/sirius.html
``It is the software created for calculation of characteristics of
different queues having the BMAP (batch Markovian Arrival Process)
as input. The software was created by my students and PhD
students during the past 5 years and mainly realizes our own theoretical
results in this direction."
- (entered Oct. 16, 2001)
Queueing Add-on for Excel to accompany Operations Research Models and
Methods by Paul A. Jensen & Jonathan F. Bard.
http://www.me.utexas.edu/~jensen/ORMM/computation/unit/que_add/nm_queues.html
- (entered Oct. 6, 2001)
OMNeT++ and Queues. (The queueing tutorial is by Nicky van Foreest.)
http://www.hit.bme.hu/phd/vargaa/omnetpp.htm
- (entered Oct. 1, 2001)
MARCA (Markov Chain Analyzer) by William Stewart.
http://www.csc.ncsu.edu/faculty/stewart/MARCA/marca.html
- (entered Sept. 21, 2001)
SAS(Statistical Analysis System) has an Operations Research module
which includes a queueing simulation tool called QSIM.
http://support.sas.com/rnd/app/or/qsim.html
- (entered Sept 7, 2001)
Graphical spreadsheet queueing simulation.
This page contains the files discussed in the article Graphical Spreadsheet Queueing Simulation, by Armann Ingolfsson and Tom Grossman, published in volume 2, number 2 of
INFORMS Transactions on Education.
http://apps.business.ualberta.ca/aingolfsson/simulation/
- (entered April, 2001) JPQ - Java Powered Queueing.
Version 1.0 (Beta).
Developed by Muhammad El-Taha and Bacel Maddah
http://www.usm.maine.edu/math/JPQ/about.html
Features:
With the right plugin people will enjoy online computation.
No need to download.
No limit on number of servers in multiserver and loss models.
compared to 170 servers in Excel based software. (No overflow
problems)
Easy to use and self explanatory notation.
- (information updated December 10, 2002)
Telpack Version 2
is now available for unrestricted general use free of
charge. This new extended version is much more powerful than Version,
and it works on Windows and Intel-Linux platforms.
(Information from Nihat C. Oguz, University of Missouri - Kansas City
School of Interdisciplinary Computing and Engineering)
oguzn@umkc.edu
http://www.sice.umkc.edu/telpack/
DESCRIPTION:
Telpack (Teletraffic Analysis Package) Version 2 solves a rich set of
stochastic models and queueing problems frequently encountered in
teletraffic analysis. These fall into two categories: 1) Discrete-state
problems: G/M/1-and M/G/1-type structured Markov chains, QBD processes,
combined G/M/1-M/G/1 structure, and discrete G/G/1 queue; 2)
Continuous-state problems: MAP/G/1, PH/PH/1, MMPP/G/1, and GI/G/1 queues,
and fluid-flow and Brownian motion models. Using Telpack, you can obtain
stationary queue-length distributions for discrete-state problems, and
stationary waiting time (unfinished work) distributions for
continuous-state problems. These solutions take matrix-geometric and
matrix-exponential forms, respectively. You can also obtain the moments and
tail behavior characterizations of these distributions. For discrete-state
problems, it also computes and outputs detailed queue-length probability
vectors, and aggregate and overflow probabilities as desired.
KEYWORDS: teletraffic analysis, stochastic models, queueing models, Markov chains,
structured Markov chains, G/M/1, M/G/1, QBD, quasi-birth-and-death, G/G/1,
MAP/G/1, PH/PH/1, MMPP/G/1, GI/G/1, fluid flow, brownian motion, queue
length, waiting time, unfinished work, matrix geometric, matrix
exponential, tail distribution
- QNAT Queueing Network Analysis Tool
Date: Nov. 12, 1999.
Please note that the software requires Mathematica 5
Here is a quick list of the types of queueing networks that can be
solved using QNAT -
- Networks of Multi-server Infinite Capacity Queues with Multiple
Job Classes
- Networks of Multi-server Infinite Capacity Queues with a
Single Job Class
- Networks of Multi-Server Finite Capacity Queues with a Single
Job Class (some or all nodes may be of finite/infinite capacity)
Our distribution includes documentation on the analytical techniques
that have been used. This has been provided through a Microsoft Word
file that is a part of this distribution. The documentation provides a
summary of the actual algorithm used by each solution technique in
QNAT and examples of networks solved using this technique in QNAT.
These examples may be found in the samples distributed with QNAT.
Home Page: of QNAT:
http://www.iitg.ac.in/skbose/QNAT.htm
Prof. Sanjay K. BOSE, Dept. of Electrical Eng., Indian Institute
of Technology, Kanpur - 208 016, INDIA
- (entered June 28, 2000). The Queueing Theory Cookbook of Samuel Baker
gives spreadsheet formulas for some queueing measures.
http://hadm.sph.sc.edu/Courses/J716/qcookbook/index.html
- ExtendSim 8.0.1 released November 18, 2010.
http://www.imaginethatinc.com
- Information checked 2006.
"ERLANG: Traffic and Queuing Software"
http://www.erlang-software.com/
Software for Queues, traffic blockage, Voice and
Packetized Data Networks
Keywords Erlang, Delay, Blocking, Queues, Traffic
Description:
A utility of use in the Voice, or Packetized Data Network industries, to
help model traffic blockage (loss), and/or delays.
Generally it calculates one of the following (given the others):
-
Offered Traffic
-
Trunks (servers)
-
Blockage (loss)
-
Queue depth
Traffic per trunk (server)
in the following cases:
-
Infinite Sources Blocked traffic lost (Erlang B)
-
Blocked traffic held (Poisson)
-
Blocked traffic delayed (Erlang C)
-
Finite Sources Blocked traffic lost (Engset)
-
Blocked traffic held (Binomial)
-
Blocked traffic delayed (Delay)
- Message received Apr. 16, 1998, from
Ananth Krishnamoorthy, Research Assistant, Center for CIM,
Oklahoma State University.
"We at the Center for
Computer Integerated Manufacturing at Oklahoma
State University have a queueing network solver RAQS that was developed
as part of an NSF funded research.
This software is free and can be downloaded from our homepage
http://www.okstate.edu/cocim/raqs/
- Brian Fox. 1996.
Quick Q. For Windows 3.x and Windows 95. Shareware version available
from
Statlib.
- Mike Tanner. 1995. Practical Queueing Analysis (Book and disk)
McGraw Hill.
PhonCalc - call centre "calculator" , by Mike Tanner.
CCRSim - call centre simulator, by Mike Tanner.
Mike now runs a company called MITAN. Some Erlang spreadsheet
material is available at
http://www.mitan.co.uk/mainerlg_prob.htm
- Chaudhry, M.L. 1994.
QPACK Software Package. ISBN 1-895032-00-8. queuing models software packages.
A&A Publications, 395 Carrie Crescent, Kingston, Ontario K7M 5X7.
QROOT Software Package. ISBN 0-895021-X root-finding software package.
A&A Publications, 395 Carrie Crescent, Kingston, Ontario K7M 5X7.
Contact the author for access.
http://www.rmc.ca/aca/mcs-mi/per/cha/index-eng.asp
- Harris, Carl and Gross, Donald. 1993. Queueing Analyses with
TK Solver, 260 pp. Universal Technical Systems. (with diskette).
Queueing Software.
Go/return to
Myron Hlynka's Queueing Theory Page.