The scale factor:: a new degree of freedom in phase-type approximation

被引:19
作者
Bobbio, A [1 ]
Horváth, A
Telek, A
机构
[1] Univ Piemonte Orientale, Dipartimento Sci & Tecnol Avanzate, Alessandria, Italy
[2] Univ Turin, Dipartimento Informat, Turin, Italy
[3] Tech Univ Budapest, Dept Telecommun, Budapest, Hungary
关键词
discrete and continuous phase-type distributions; phase-type expansion; approximate analysis;
D O I
10.1016/j.peva.2003.07.003
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper introduces a unified approach to phase-type approximation in which the discrete and the continuous phase-type models form a common model set. The models of this common set are assigned with a non-negative real parameter, the scale factor. The case when the scale factor is strictly positive results in discrete phase-type distributions and the scale factor represents the time elapsed in one step. If the scale factor is 0, the resulting class is the class of CPH distributions. Applying the above view, it is shown that there is no qualitative difference between the discrete and the CPH models. Based on this unified view of phase-type models one can choose the best phase-type approximation of a stochastic model by optimizing the scale factor. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:121 / 144
页数:24
相关论文
共 25 条
[1]  
[Anonymous], STOCH MODELS
[2]  
Asmussen S., 1991, Proceedings:"Symposium i Advent Statistik", P335
[3]   Acyclic discrete phase type distributions:: properties and a parameter estimation algorithm [J].
Bobbio, A ;
Horváth, A ;
Scarpa, M ;
Telek, M .
PERFORMANCE EVALUATION, 2003, 54 (01) :1-32
[4]  
BOBBIO A, 1992, COMPUTER PERFORMANCE EVALUATION, P33
[5]   Recent developments in non-Markovian stochastic Petri nets [J].
Bobbio, A ;
Puliafito, A ;
Telek, M ;
Trivedi, KS .
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1998, 8 (01) :119-158
[6]   A modeling framework to implement preemption policies in non-Markovian SPNs [J].
Bobbio, A ;
Puliafito, A ;
Tekel, M .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2000, 26 (01) :36-54
[7]  
BOBBIO A, 2001, P 5 INT WORKSH PERF, P100
[8]  
BOBBIO A, 1994, STOCH MODELS, V10, P661
[9]  
BOBBIO A, 2001, ELECT NOTES THEORETI, V52
[10]   A CHARACTERIZATION OF THE STOCHASTIC-PROCESS UNDERLYING A STOCHASTIC PETRI-NET [J].
CIARDO, G ;
GERMAN, R ;
LINDEMANN, C .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1994, 20 (07) :506-515