Communications - Scientific Letters of the University of Zilina 2003, 5(4):21-23 | DOI: 10.26552/com.C.2003.4.21-23

SQL Algorithm for Solving Markov Models by Graph Method

Stefan Pesko1
1 Department of Mathematical Methods, Faculty of Management Science and Informatics, University of Zilina, Slovakia

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.

Keywords: Markov models, queue, graph algorithm, SQL algorithm

Published: December 31, 2003  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Pesko, S. (2003). SQL Algorithm for Solving Markov Models by Graph Method. Communications - Scientific Letters of the University of Zilina, 5(4), 21-23. doi: 10.26552/com.C.2003.4.21-23
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. MARKL, J.: A Graph Method for Markov Models Solving, Acta Mathematica et Informatica Universitatis Ostraviensis, Vol. 1, 1993, pp. 75-82
    2. PE©KO, ©.: Erlang ON/OFF Moduled Queueing Systems, Proceedings of the 20'th International Conference, Mathematical Methods in Economics 2002, Ostrava, ISBN 80-248-0153-1, 2002, pp. 209-213
    3. ROSS, S. M.: Stochastic Processes, John Wiley & Sons, Inc., 1983, ISBN 0-471-09942-2
    4. KAUKIČ, M.: Open Source Software in Mathematical Education, 1. International conference, Aplimat, Bratislava 2002, pp. 233-238
    5. REBO, J., BARTL, O.: Condition of Stability for Tandem Queues with Blocking and Exponential and Erlangian Service Time Distribution, Studies of the Faculty of Management Science and Informatics, Vol. 8, ®ilina, 1999, pp. 67-74
    6. JEAN-MARIA, A., LIU, Z., NAIN, P., TOWSLEY, D.: Computational Aspects of the Workload Distribution in the MMPP/GI/1 Queue, IEEE Journal on Selected Areas in Communications, Vol.16, No.5, 1998, pp.640-652 Go to original source...
    7. PALÚCH, S.: Graph Theory (Teória grafov), ®ilinská univerzita, EDIS, 2001, ISBN 80-7100-874-5
    8. MATIA©KO, K.: Database Systems (Databázové systémy), ®ilinská univerzita, EDIS, 2002, ISBN 80-7100-968-7.

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content