2014
DOI: 10.1007/978-3-319-10885-8_9
|View full text |Cite
|
Sign up to set email alerts
|

Dealing with Zero Density Using Piecewise Phase-Type Approximation

Abstract: Every probability distribution can be approximated up to a given precision by a phase-type distribution, i.e. a distribution encoded by a continuous time Markov chain (CTMC). However, an excessive number of states in the corresponding CTMC is needed for some standard distributions, in particular most distributions with regions of zero density such as uniform or shifted distributions. Addressing this class of distributions, we suggest an alternative representation by CTMC extended with discrete-time transitions… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
7
0

Year Published

2014
2014
2021
2021

Publication Types

Select...
4
1
1

Relationship

3
3

Authors

Journals

citations
Cited by 6 publications
(7 citation statements)
references
References 40 publications
0
7
0
Order By: Relevance
“…To address the significant difficulties that delays within a process pose to PHD fitting, Korenčiak et al [69] have tackled probabilistic regions of zero density by using interval distributions to separate discrete and continuous features of distributions. Similar work [70] supports the synthesis of timeouts in fixed-delay CTMCs by using Markov decision processes.…”
Section: Related Workmentioning
confidence: 99%
See 1 more Smart Citation
“…To address the significant difficulties that delays within a process pose to PHD fitting, Korenčiak et al [69] have tackled probabilistic regions of zero density by using interval distributions to separate discrete and continuous features of distributions. Similar work [70] supports the synthesis of timeouts in fixed-delay CTMCs by using Markov decision processes.…”
Section: Related Workmentioning
confidence: 99%
“…Similar work [70] supports the synthesis of timeouts in fixed-delay CTMCs by using Markov decision processes. Unlike OMNI, [70] and [69] do not consider essential non-Markovian features of real data such as multimodal and long-tail distributions, and thus cannot handle empirical data that has these common characteristics.…”
Section: Related Workmentioning
confidence: 99%
“…This works for some models, however there are models for which such approximation can cause either a large error or a state space explosion (see, e.g. [7,2]). However, there is a formalism called fixed-delay CTMCs (fdCTMCs) [4,7,1] that is the requested extension of CTMCs by fixed-delay (fd) events, modeling the deterministic transitions or timeouts.…”
Section: Introductionmentioning
confidence: 99%
“…), a lot of research effort has been devoted to developing formalisms that generalize CTMC with fixed-delay transitions. Examples include deterministic and stochastic Petri nets [24], delayed CTMC [14], or fixed-delay CTMC (fdCTMC) [20], [5], [21].…”
Section: Introductionmentioning
confidence: 99%