ACADSTAFF UGM

CREATION
Title : A construction and minimization service for continuous probability distributions
Author :

Prof. Dr.-Ing. Mhd. Reza M. I. Pulungan, S.Si., M.Sc. (1) Holger Hermanns (2)

Date : 0 2013
Keyword : Phase-type distributions,Acyclic,Minimization,Maximum,Minimum,Convolution,Erlang Phase-type distributions,Acyclic,Minimization,Maximum,Minimum,Convolution,Erlang
Abstract : The universe of acyclic continuous-time Markov chains can provide arbitrarily close approximations of any continuous probability distribution. We span this universe by a compositional construction calculus for acyclic phase-type distributions. The calculus draws its expressiveness from a single operator, yet the calculus is equipped with further convenient operators, namely convolution, maximum, and minimum. However, the size of the chains constructed in this way can grow rapidly. We therefore link our calculus to a compositional minimization algorithm that whenever applied almost surely yields a chain with the least possible size. The entire approach is available in the form of an easy-to-use web service. The paper describes the architecture of this service in detail and reports on experimental evidence demonstrating its usefulness.
Group of Knowledge : Ilmu Komputer
Original Language : English
Level : Internasional
Status :
Published
Document
No Title Document Type Action