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: October 3, 2009.

  1. 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.
  2. 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
  3. Andrew Ross' links to queueing software.
    http://people.emich.edu/aross15/q/software.html
  4. (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
  5. (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
  6. (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
  7. (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/
  8. (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
  9. (added June 25, 2006, message from Bertoli Marco.) JAVA MODELLING TOOLS. - complete open source (GPL) being developed in Java. It's named JAVA MODELLING TOOLS and features an integrated environment for queueing networks using analytic, asymptotic and simulation methods. Workload characterization with statistical analysis and clustering is supported too.
    http://jmt.sourceforge.net/
  10. (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/
  11. (information entered September 29, 2005)
    Release of VisSim version 6.0, simulation environment. Version 6.0 has enhanced modeling, simulation and code generation, as well as expanded visualization options. The new VisSim has interfaces to Maple, Mathcad and Matlab. Please click www.vissim.com/products/vissim6.html for a complete list and description of the latest features. A fully working trial is available here:
    http://www.vissim.com/downloads/demos.html .
    A price list is available at
    http://www.vissim.com/products/datasheets/World_prices_Academic.pdf
  12. Richard Steyn Health Service Models (inserted July 17, 2005)
    http://www.steyn.org.uk/
  13. Christenson's Tool Page (inserted June 12, 2005)
    http://www.csee.usf.edu/~christen/tools/toolpage.html
  14. PhoneCalc Queueing Models (inserted June 10, 2005) by Mike Tanner. Copyright © MITAN Ltd 2000-2004
    http://www.mitan.co.uk/mainhome.htm
  15. QTSPLUS (updated February 20, 2005)
    Subject: Spreadsheet Workbooks to Solve Queueing Models Are Available For Both Microsoft Excel and OpenOffice Calc

    Work is underway to convert the QtsPlus (http://www.geocities.com/qtsplus ) set of Excel workbooks to be usable with the OpenOffice spreadsheet Calc. The OpenOffice version will be known as QtsPlus4Calc. Information and current status of the conversion work can be found at
    http://qtsplus4calc.sourceforge.net.
    The goal of the conversion work is to have the same queueing models available in QtsPlus4Calc as is currently available in QtsPlus.
    Both QtsPlus and QtsPlus4Calc are based on the textbook "Fundamentals of Queueing Theory", 3rd Ed, 1998, Gross and Harris, John Wiley & Sons, Inc., ISBN 0-471-17083-6.
    QtsPlus has been successfully used in the classroom and industry since its intial release in July 2000.
    QtsPlus (currently) and QtsPlus4Calc (once the conversion work is completed) have models in the following areas: Donald Gross (dgross1@gmu.edu) and James M. Thompson (jimthompson5802@aol.com)
  16. (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).
  17. (entered April, 2005) Ger Koole Call Center calculators. Erlang C. Abandonment. Costs.
    http://www.math.vu.nl/~koole/ccmath/
  18. (entered April, 2005)
    An Erlang B Calculator for Call Centers.
    http://www.cas.mcmaster.ca/~qiao/publications/erlang/newerlang.html
  19. (entered November 8, 2004). Call Center Software. from vrije Universiteit in Amsterdam.
    http://www.math.vu.nl/obp/callcenters/#software
  20. (entered June 8, 2004) Discrete Simulation software list 1.
    http://www.topology.org/soft/sim.html
  21. (entered June 5, 2004) SIMPY. Discrete Event Simulation Language. Public domain.
    http://simpy.sourceforge.net/
  22. (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
  23. (entered October 24,2003)
    Queueing ToolPak 4.0: (by A. Ingolfsson, U of Alberta)
  24. (entered July 29, 2003)
    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
  25. (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/
  26. (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/
  27. (entered March 3, 2003)
    Queueing program in MAPLE. Available from the web site for the text book "Discrete-Event System Simulation" (third ed.) by Banks, Carson, Nelson, and Nicol. Click on Source Code.
    http://www.bcnn.org/
  28. (entered March 3, 2003)
    MATLAB code for queues, by Andrew Ross.
    http://www.lehigh.edu/~amr5/q/matlab.html
  29. (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/
  30. (entered Sept. 23, 2002)
    MAM Solver. (Matrix Analytic Methods Solver).
    http://www.cs.wm.edu/MAMSolver/
  31. (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
  32. (entered dec. 26, 2001)
    PRISM: Probabilistic Symbolic Model Checker (Version 1.2) The tool can be downloaded free for academic purposes either in binary or source code form.
    http://www.cs.bham.ac.uk/~dxp/prism/
  33. (entered on Nov. 11, 2001) Demo-version of SIRIUS+. From Alexander Dudin. Available at his web site

    "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."
  34. (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
  35. (entered Oct. 6, 2001) OMNeT++ and Queues. (The queueing tutorial is by Nicky van Foreest.
    http://www.hit.bme.hu/phd/vargaa/omnetpp.htm
  36. (entered Oct. 1, 2001)
    MARCA (Markov Chain Analyzer) by William Stewart.
    http://www.csc.ncsu.edu/faculty/stewart/MARCA/marca.html
  37. (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
  38. (entered Sept 7, 2001) Tom Grossman's Spreadsheet Queueing Simulation Templates in EXCEL.
    http://www.ucalgary.ca/~grossman/simulation/
  39. (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.
    It still only deals with birth death models.
    We are working on extending it to other models as well.
    (information entered on April 2, 2001.)
  40. (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
  41. QNAT Queueing Network Analysis Tool
    Date: Nov. 12, 1999.
    From: Prof. Sanjay K. Bose "We have released a new version of QNAT which can handle both simulations and analysis. This version will work in the Win95/Win98/WinNT environments and uses Mathematica as the computing platform. "

    Here is a quick list of the types of queueing networks that can be solved using QNAT -

    1. Networks of Multi-server Infinite Capacity Queues with Multiple Job Classes
    2. Networks of Multi-server Infinite Capacity Queues with a Single Job Class
    3. 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://poisson.ecse.rpi.edu/~hema/qnat/
    URL for downloading: http://poisson.ecse.rpi.edu/~hema/qnat/qnat_download.html
    Prof. Sanjay K. BOSE, Dept. of Electrical Eng., Indian Institute of Technology, Kanpur - 208 016, INDIA
    Tel.: +91 512 597002 (Office), +91 512 590697, 590559 (Lab),
    +91 512 598580 (Home), FAX: +91 512 590063
    E-mail: skb@iitk.ernet.in, skb@ieee.org, skb@iitk.ac.in
    http://www.iitk.ernet.in/pub2/ee/faculty/skb.html
  42. (entered May 16, 2001). Telytic LLC (www.telytic.com)
    Develops analytical desktop tools for teletraffic engineering and computer system performance analysis (i.e. queueing type problems).
  43. (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
  44. (information updated January 11, 2002)
    Some (basic) queueing tools written by Andrew Ross in MATLAB, available at
    http://www.lehigh.edu/~amr5/q/matlab.html
  45. (entered June 17, 2000.) There is some EXCEL code to accompany Gross and Harris' queueing text at
    ftp://ftp.wiley.com/public/sci_tech_med/queueing_theory/
  46. (information added Feb, 2000)
    Extend at
    http://www.imaginethatinc.com
    used in conjunction with the text mentioned at
    http://www77.homepage.villanova.edu/robert.nydick/dectech
  47. Information checked January 2003.
    "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):
    in the following cases:
  48. (information added January 14, 1999)
    SOFTWARE for PH-DISTRIBUTIONS
    From Stefan.Mocanu@lag.ensieg.inpg.fr Jan 14, 1999
    Software announcement
    This is the first announcement of MoMI (The Monocyclic Markov Identifier). The software the numerical implementation of the results presented in Stefanita Mocanu and Christian Commault. Sparse representations of phase-type distributions. submitted to Commun. Stat., Stochastic Models, 1998. It is intended to compute highly sparse representations for general phase-type distributions.

    Given the hitting time distribution of a finite absorbing Markov chain we find the initial probability distribution vector a and the transition matrix T, such that T is quasi- bi-diagonal with a number of backward transitions that equals the number of complex pole pairs of the Laplace- Stieljes transform of the distribution. We call such a representation a Mixture of Monocyclic Erlang distributions (MME).

    The software and some user instructions are available at:
    http://www.multimania.com/mocanu/
    (recommended for France) or
    http://www.fortunecity.com/skyscraper/solaris/191/
    (world-wide). Source files are available on request.

    In order to use the software you must have Windows 95 or Windows NT installed on your computer. If you have download problems, or for any other problems, contact
    mocanu@lag.ensieg.inpg.fr
    Stefan Mocanu
    Laboratoire D'Automatique de Grenoble,
    ENSIEG, B.P. 46,
    38402 Saint Martin d'Heres
    e-mail: mocanu@lag.ensieg.inpg.fr
    telephone: + 33 4 76 82 64 18
    telecopie: + 33 4 76 82 63 88
    http://csp.ensieg.inpg.fr/jeunes/francais/liste/mocanu-fr.html
    LAG: http://www-lag.ensieg.inpg.fr
    MoMI Home Page: http://www.multimania.com/mocanu/
    http://www.fortunecity.com/skyscraper/solaris/191/

  49. 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/
  50. Brian Fox. 1996. Quick Q. For Windows 3.x and Windows 95. Shareware version available from
    Statlib.
  51. Explorations with Mathcad: Queuing Theory Applications and Examples
    Electronic book. 1996. By Stephen Thomas, Chief Technical Officer, AT&T Tridom.
    For information, go to
    http://www.mathcad.com/addons/library_queuing.asp
  52. 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.
    Contact information for Mike Tanner:
    URL: http://ourworld.compuserve.com/homepages/MITAN
    e-mail: MITAN@compuserve.com
  53. Chaudhry, M.L. 1994. QPACK Software Package. ISBN 1-895032-00-8 A&A Publications, 395 Carrie Crescent, Kingston, Ontario K7M 5X7.
  54. Chaudhry, M.L. 1993. QROOT Software Package. ISBN 0-895021-X A&A Publications, 395 Carrie Crescent, Kingston, Ontario K7M 5X7.
  55. 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.