Phase-type distributions for realistic modelling in discrete-event simulation

Authors:
Philipp Reinecke;Gábor Horváth
Affiliations:
Freie Universität Berlin, Berlin, Germany;Budapest University of Technology and Economics, Magyar tudósok krt., Budapest
Venue:
Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques
Year:
2012

Citing 8
Cited 2

PhFit: A General Phase-Type Fitting Tool

TOOLS '02 Proceedings of the 12th International Conference on Computer Performance Evaluation, Modelling Techniques and Tools
A Novel Approach for Phase-Type Fitting with the EM Algorithm

IEEE Transactions on Dependable and Secure Computing
Analysis of Restart Mechanisms in Software Systems

IEEE Transactions on Software Engineering
Valgrind: a framework for heavyweight dynamic binary instrumentation

Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation
Stochastic Models for Fault Tolerance: Restart, Rejuvenation and Checkpointing

Stochastic Models for Fault Tolerance: Restart, Rejuvenation and Checkpointing
Simulating stochastic processes with OMNeT++

Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques
A measurement study of the interplay between application level restart and transport protocol

ISAS'04 Proceedings of the First international conference on Service Availability
Reducing the cost of generating APH-Distributed random numbers

MMB&DFT'10 Proceedings of the 15th international GI/ITG conference on Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance

Micro and macro views of discrete-state markov models and their application to efficient simulation with phase-type distributions

Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
SFERA: A Simulation Framework for the Performance Evaluation of Restart Algorithms in Service-Oriented Systems

Electronic Notes in Theoretical Computer Science (ENTCS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Phase-type (PH) distributions are a valuable tool for representing real-world phenomena such as failure-times or response-times in an analytically tractable way. Recently, the application of phase-type distributions in simulation has received increasing attention. In simulation, phase-type distributions enable good representation of empirical distributions, even if the data does not follow one of the well-known statistical distributions. Furthermore, since phase-type distributions have Markovian representations, analytical approaches can be used to support simulation results. So far, however, well-known discrete-event simulators do not support PH distributions. In this paper we introduce the libphprng library for generating random-variates from PH distributions. Libphprng combines efficient methods with easy usage. Furthermore, libphrng integrates seamlessly with discrete-event simulators such as OMNeT++ without any changes to the library core.