1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178
|
@c This file has been automatically generated from summary.txi
@c by proc.m. Do not edit this file, all changes will be lost
@c -*- texinfo -*-
@c Copyright (C) 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2016, 2020 Moreno Marzolla
@c
@c This file is part of the queueing package.
@c
@c The queueing package is free software; you can redistribute it
@c and/or modify it under the terms of the GNU General Public License
@c as published by the Free Software Foundation; either version 3 of
@c the License, or (at your option) any later version.
@c
@c The queueing package is distributed in the hope that it will be
@c useful, but WITHOUT ANY WARRANTY; without even the implied warranty
@c of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
@c GNU General Public License for more details.
@c
@c You should have received a copy of the GNU General Public License
@c along with the queueing package; see the file COPYING. If not, see
@c <http://www.gnu.org/licenses/>.
@node Summary
@chapter Summary
@menu
* About the Queueing Package:: What is the Queueing package.
* Contributing Guidelines:: How to contribute.
* Acknowledgments::
@end menu
@node About the Queueing Package
@section About the Queueing Package
This document describes the @code{queueing} package for GNU Octave
(@code{queueing} in short). The @code{queueing} package, previously
known as @code{qnetworks} toolbox, is a collection of functions for
analyzing queueing networks and Markov chains written for GNU
Octave. Specifically, @code{queueing} contains functions for analyzing
Jackson networks, open, closed or mixed product-form BCMP networks,
and computing performance bounds. The following algorithms are
available
@itemize
@item Convolution for closed, single-class product-form networks
with load-dependent service centers;
@item Exact and approximate Mean Value Analysis (MVA) for single and
multiple class product-form closed networks;
@item MVA for mixed, multiple class product-form networks
with load-independent service centers;
@item Approximate MVA for closed, single-class networks with blocking
(MVABLO algorithm by F. Akyildiz);
@item Asymptotic Bounds, Balanced System Bounds and Geometric Bounds;
@end itemize
@noindent @code{queueing}
provides functions for analyzing the following types of single-station
queueing systems:
@itemize
@item @math{M/M/1}
@item @math{M/M/m}
@item @math{M/M/\infty}
@item @math{M/M/1/k} single-server, finite capacity system
@item @math{M/M/m/k} multiple-server, finite capacity system
@item Asymmetric @math{M/M/m}
@item @math{M/G/1} (general service time distribution)
@item @math{M/H_m/1} (Hyperexponential service time distribution)
@end itemize
Functions for Markov chain analysis are also provided (discrete- and
continuous-time chains are supported):
@itemize
@item Birth-death processes;
@item Transient and stationary state occupancy probabilities;
@item Mean time to absorption;
@item Expected sojourn times and time-averaged sojourn times;
@item Mean first passage times;
@end itemize
The @code{queueing} package is distributed under the terms of the GNU
General Public License (GPL), version 3 or later
(@pxref{Copying}). You are encouraged to share this software with
others, and improve this package by contributing additional functions
and reporting bugs. @xref{Contributing Guidelines}.
If you use the @code{queueing} package in a technical paper, please
cite it as:
@quotation
Moreno Marzolla, @emph{The qnetworks Toolbox: A Software Package for
Queueing Networks Analysis}. Khalid Al-Begain, Dieter Fiems and
William J. Knottenbelt, Editors, Proceedings 17th International
Conference on Analytical and Stochastic Modeling Techniques and
Applications (ASMTA 2010) Cardiff, UK, June 14--16, 2010, volume 6148
of Lecture Notes in Computer Science, Springer, pp. 102--116, ISBN
978-3-642-13567-5
@end quotation
If you use BibTeX, this is the citation block:
@verbatim
@inproceedings{queueing,
author = {Moreno Marzolla},
title = {The qnetworks Toolbox: A Software Package for Queueing
Networks Analysis},
booktitle = {Analytical and Stochastic Modeling Techniques and
Applications, 17th International Conference,
ASMTA 2010, Cardiff, UK, June 14-16, 2010. Proceedings},
editor = {Khalid Al-Begain and Dieter Fiems and William J. Knottenbelt},
year = {2010},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
volume = {6148},
pages = {102--116},
ee = {http://dx.doi.org/10.1007/978-3-642-13568-2_8},
isbn = {978-3-642-13567-5}
}
@end verbatim
An early draft of the paper above is available as Technical Report
@uref{https://www.moreno.marzolla.name/publications/papers/UBLCS-2010-04.pdf,
UBLCS-2010-04}, February 2010, Department of Computer Science,
University of Bologna, Italy.
@node Contributing Guidelines
@section Contributing Guidelines
Contributions and bug reports are @emph{always} welcome. If you want
to contribute to the @code{queueing} package, here are some
guidelines:
@itemize
@item If you are contributing a new function, please embed proper
documentation within the function itself. The documentation must be in
@code{texinfo} format, so that it can be extracted and included into
the printable manual. See the existing functions for the documentation
style.
@item Make sure that each new function
validates its input parameters. For example, a function accepting
vectors should check whether the dimensions match.
@item Provide bibliographic references for each new algorithm you
contribute. Document any significant difference from the
reference. Update the @file{doc/references.txi} file if appropriate.
@item Include test and demo blocks.
Test blocks are particularly important, since most algorithms are
tricky to implement correctly. If appropriate, test blocks should also
verify that the function fails on incorrect inputs.
@end itemize
Send your contribution to Moreno Marzolla
(@email{moreno.marzolla@@unibo.it}). If you are a user of this
package and find it useful, let me know by dropping me a line. Thanks.
@node Acknowledgments
@section Acknowledgments
The following people (listed alphabetically) contributed to the
@code{queueing} package, either by providing feedback, reporting bugs
or contributing code: Philip Carinhas, Phil Colbourn, Diego Didona,
Yves Durand, Marco Guazzone, Dmitry Kolesnikov, Michele Mazzucco,
Marco Paolieri.
|