File: summary.texi

package info (click to toggle)
octave-queueing 1.2.8-3
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 2,288 kB
  • sloc: makefile: 56
file content (178 lines) | stat: -rw-r--r-- 6,501 bytes parent folder | download | duplicates (2)
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.