arrow
Return

Heuristic representation optimization for efficient generation of PH-distributed random variates

delete2014-10-14
delete3
delete
OA
AI
DOI:10.1007/s10479-014-1736-xdelete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Phase-type (PH) distributions are being used to model a wide range of phenomena in performance and dependability evaluation. The resulting models may be employed in analytical as well as in simulation-driven approaches. Simulations require the efficient generation of random variates from PH distributions. PH distributions have different representations and different associated computational costs for pseudo random-variate generation (PRVG). In this paper we study the problem of efficient representation and efficient generation of PH distributed variates. We introduce various PH representations of different sizes and optimize them according to different cost functions associated with PRVG.
Keywords:
PH distribution
Pseudo random variate generation
Monocyclic representation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.0K
Citations:
2.1W

Organization

F
Free University of Berlin
Scholars:
3.8W
Papers: 3.2W
Citations: 51
B
budapest university of technology & economics
Scholars:
5.7K
Papers: 5.1K
Citations: 1