SQL Algorithm for Solving Markov Models by Graph Method
SQL Algorithm for Solving Markov Models by Graph Method
Author(s): Štefan PeskoSubject(s): Methodology and research technology, ICT Information and Communications Technologies
Published by: Žilinská univerzita v Žilině
Keywords: Markov models; queue; graph algorithm; SQL algorithm;
Summary/Abstract: A simple graph algorithm for finding stabilized probabilities of the finite Markov models implemented in SQL is presented. The algorithm generates systematically all oriented spanning trees of a transition graph. The method is demonstrated on the computation of probabilities in the MMPP2/M/1/K queue.
Journal: Komunikácie - vedecké listy Žilinskej univerzity v Žiline
- Issue Year: 5/2003
- Issue No: 4
- Page Range: 21-23
- Page Count: 3
- Language: English