Reducing the Cost of Generating APH-Distributed Random Numbers

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).

• Type: Conference
• Year: 2010
• Where: MMB
• Authors: Philipp Reinecke, Miklós Telek, Katinka Wolter
• Keywords: Acyclic Phase-Type Distributions, Communications, MMB 2010, PH-distributed Random Numbers, Random Numbers