Bakalářská práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Phase-type approximation techniques

Zuzana Komárková
Anotace

V této práci se zabýváme PH-aproximací, tedy aproximací libovolných pravděpodobnostních rozdělení pomocí rozdělení fázového typu. Popisujeme hlavní přístupy k tomuto problému a ke každému přístupu uvádíme řadu technik a již implementovaných nástrojů. Dále srovnáme tyto přístupy a stanovíme kritéria pro výběr vhodné metody v dané situaci.

Abstract

We consider the phase-type approximation problem, i.e. approximating general distributions by phase-type distributions. We describe the most common methods to deal with the problem. Further, for each method we survey the most relevant techniques and the corresponding tool support. Moreover, we compare the methods and discuss how to choose the most appropriate method under given circumstances.

Zadání práce

Approximating general distributions by phase-type distributions is among popular techniques to analyze stochastic models, since the Markovian property of phase-type distributions allows analytical tractability. There is a large number of methods how to approximate given distributions by phase-type distributions. However, there is no work which summarizes such methods and their applicability in given stochastic model.

The task of the student is to study published approaches on the phase-type approximation and compare their suitability for specific models.

References:

  • Osogami, T. and Harchol-Balter, M. A closed-form solution for mapping general distributions to minimal PH distributions. In Proc. 13th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, volume 2794 of LNCS, 200–217. Springer, 2003.
  • A. Bobbio, A. Horváth, M. Scarpa, and M. Telek, Acyclic discrete phase type distributions: Properties and a parameter estimation algorithm, Performance Evaluation, vol. 54:1, pp. 1-32, 2003.

Práce zkontrolována:
22. 5. 2012 09:40, doc. RNDr. Vojtěch Řehák, Ph.D., učo 3721
Plný text práce
630,2 KB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
21. 6. 2012
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Vojtěch Řehák, Ph.D., učo 3721
KTP FI MU

Oponent

doc. RNDr. Tomáš Brázdil, Ph.D., MBA, učo 4074
KSUZD FI MU

Masarykova univerzita Fakulta informatiky
Studijní program
Informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Zuzana Komárková FI B-IN MI ysfsq/6
18. 4. 2012
Složky
Soubory
Komárková, Z.
18. 5. 2012
Komárková, Z.
18. 5. 2012
Komárková, Z.
18. 5. 2012
  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.