AG Technische Informatik

Reducing the Costs of Generating APH-Distributed Random Numbers

Philipp Reinecke, Katinka Wolter, Miklós Telek— 2010

Phase-type (PH) distributions are proven to be very powerful tools in modelling and analysis of a wide range of phenomena in computer systems. The use of these distributions in simulation studies requires efficient methods for generating PH-distributed random numbers. In this work, we discuss algorithms for generating random numbers from PH distributions and propose two algorithms for reducing the cost associated with generating random numbers from Acyclic Phase-Type distributions (APH).

TitelReducing the Costs of Generating APH-Distributed Random Numbers
VerfasserPhilipp Reinecke, Katinka Wolter, Miklós Telek
VerlagMMB \& DFT 2010, (Müller-Clostermann, B., Echtle, K., Rathgeb, E. Ed.), ser. LNCS, No. 5987, pp. 274--286, Springer-Verlag Berlin Heidelberg, 2010
Datum2010
ArtText
BibTeX Code@inproceedings{Reinecke10a, author = {Philipp Reinecke and Mikl{\'o}s Telek and Katinka Wolter}, title = {Reducing the Costs of Generating APH-Distributed Random Numbers}, booktitle = {MMB \& DFT 2010}, year = {2010}, editor = {M\"uller-Clostermann, B. and Echtle, K. and Rathgeb, E.}, number = {5987}, series = {LNCS}, pages = {274--286}, publisher = {Springer-Verlag Berlin Heidelberg}, note = {(to appear)}, abstract = {Phase-type (PH) distributions are proven to be very powerful tools in modelling and analysis of a wide range of phenomena in computer systems. The use of these distributions in simulation studies requires efficient methods for generating PH-distributed random numbers. In this work, we discuss algorithms for generating random numbers from PH distributions and propose two algorithms for reducing the cost associated with generating random numbers from Acyclic Phase-Type distributions (APH).}, owner = {phr}, timestamp = {2010.01.22} }