Software library for analysing M/G/1-type systems and its application in computer network performance evaluation

Author

Conti, M. ; Gregori, E.

Author_Institution

Ist. CNUCE, CNR, Pisa, Italy

Volume

144

Issue

4

fYear

1997

fDate

8/1/1997 12:00:00 AM

Firstpage

237

Lastpage

246

Abstract

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. 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

Keywords

Markov processes; computer networks; probability; queueing theory; software libraries; software tools; telecommunication computing; telecommunication traffic; M/G/1-type Markov chains; M/G/1-type models; M/G/1-type systems; MG1TYPE; communication systems; computer communication problems; computer network performance evaluation; computer systems; correlated arrival traffic; exact solutions; matrix analytic techniques; moments; network switches; performance measurement; quantitative analysis; scheduling algorithms; software library; software tools; steady state probability distribution; stochastic models;

fLanguage

English

Journal_Title

Communications, IEE Proceedings-

Publisher

iet

ISSN

1350-2425

Type

jour

DOI

10.1049/ip-com:19971261

Filename

617982