Analytical models are an important tool in providing a quantitative analysis of computer and communication systems. Matrix analytic techniques provide exact solutions for a general class of stochastic models named M/G/1-type models. These models can be used to study, for example, network switches with correlated arrival traffic and/or complex scheduling algorithms. However, the modelling effort using this technique can be difficult and time-consuming. The modelling effort can be drastically reduced by using appropriate software tools. In the paper, the authors present the software library MG1TYPE for the analysis of M/G/1-type Markov chains. MG1TYPE is general, robust and computationally efficient. It provides a range of performance measurement figures including the distribution of the steady-state probabilities and its moments. Applications of MG1TYPE in the analysis of relevant computer communication problems are presented.
[1]
Chatschik Bisdikian.
Waiting Time Analysis in a Single Buffer DQDB (802.6) Network
,
1990,
IEEE J. Sel. Areas Commun..
[2]
Marcel F. Neuts,et al.
Structured Stochastic Matrices of M/G/1 Type and Their Applications
,
1989
.
[3]
David Frankel,et al.
brief review: Queueing Analysis: A Foundation of Performance Evaluation. Volume 1: Vacation and Priority Systems, Part 1 by H. Takagi (North-Holland, 1991)
,
1991,
PERV.
[4]
Audrey M. Viterbi,et al.
Approximate Analysis of Time-Synchronous Packet Networks
,
1986,
IEEE J. Sel. Areas Commun..
[5]
Marco Conti,et al.
An M/G/1 Type Approach to the Approximation of the Slot-Occupancy Pattern in a DQDB Network
,
1994,
Perform. Evaluation.