| Título: |
COMPLEXITY OF EMBEDDED CHAIN ALGORITHM FOR COMPUTING STEADY STATE PROBABILITIES OF MARKOV CHAIN Įdėtųjų Markovo grandinių algoritmo stacionariosioms tikimybėms skaičiuoti sudėtingumo tyrimas |
| Autores: |
Pranevičius, Henrikas; Kaunas University of Technology Valakevičius, Eimutis; Kaunas University of Technology Šnipas, Mindaugas; Kaunas University of Technology |
| Fecha: | 2011-06-21 |
| Publicador: | Information technology and control |
| Fuente: |
 |
| Tipo: | Peer-reviewed |
| Tema: | Steady state probabilities; complexity of the algorithm; numerical model; queuing system |
| Descripción: |
The paper presents the theoretical evaluation of the complexity of an algorithm, based on embedded Markov chains, for computing steady state probabilities. Experimental research with different infinitesimal generator matrices was performed to support theoretical evaluations. Results showed that modified algorithm can be more effective for sparse matrices. An example of a queuing system is presented to demonstrate the automatic creation of the model of the system based on the proposed modelling method.http://dx.doi.org/10.5755/j01.itc.40.2.425 Straipsnyje pateikti teoriniai įdėtųjų Markovo grandinių algoritmo stacionariosioms tikimybėms apskaičiuoti sudėtingumo įverčiai. Teorinius rezultatus patvirtina eksperimentiniai tyrimai, gauti atliekant skaičiavimus su skirtingomis perėjimo intensy-vumų matricomis. Teoriniai ir eksperimentiniai tyrimai parodė modifikuoto algoritmo pranašumą, kai Markovo grandinių perėjimo intensyvumų matricos yra išretintos. Straipsnyje aprašyta automatizuoto Markovo modelių kūrimo metodika. Ji iliustruojama pateikiant masinio aptarnavimo sistemos pavyzdį.http://dx.doi.org/10.5755/j01.itc.40.2.424 |
| Idioma: | Inglés |