• Title/Summary/Keyword: phase-type distributions

Search Result 78, Processing Time 0.022 seconds

Fitting acyclic phase-type distributions by orthogonal distance

  • Pulungan, Reza;Hermanns, Holger
    • Advances in Computational Design
    • /
    • v.7 no.1
    • /
    • pp.37-56
    • /
    • 2022
  • Phase-type distributions are the distributions of the time to absorption in finite and absorbing Markov chains. They generalize, while at the same time, retain the tractability of the exponential distributions and their family. They are widely used as stochastic models from queuing theory, reliability, dependability, and forecasting, to computer networks, security, and computational design. The ability to fit phase-type distributions to intractable or empirical distributions is, therefore, highly desirable for many practical purposes. Many methods and tools currently exist for this fitting problem. In this paper, we present the results of our investigation on using orthogonal-distance fitting as a method for fitting phase-type distributions, together with a comparison to the currently existing fitting methods and tools.

The Optimal Warranty Servicing for Repairable Products with Phase-Type Lifetime Distributions

  • Kim, Ho-Gyun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.1
    • /
    • pp.87-99
    • /
    • 1997
  • This paper considers warranty servicing for repairable products when product lifetimes are phase-type(PH) distributions. Two replace-repair strategies are analyzed based on renwal processes. The quantities of interest can be expressed in terms of the renewal function which, in general, is very difficult to evaluate. By exploiting properties of PH distributions we obtain simplification to evaluate these performance measures. Numerical examples for four different PH distributions with typical functions are presented and the results are discussed.

  • PDF

Reliability Models for Redundant Systems Using Phase-type Distributions

  • Moon, Sinmyeong;Lie, Changhoon
    • Management Science and Financial Engineering
    • /
    • v.7 no.2
    • /
    • pp.73-90
    • /
    • 2001
  • This paper presents the reliability models for redundant systems composed of repairable components whose failure time and repair time distributions are phase-type. It is shown that the distribution of time to system failure is also phase-type. The dependency between components are considered and integrated into the model by the used of the rate adjustment factor. The phase-type representation is constructed for the system through algebraic operations on the parameters of components\` failure time and repair time distributions and the corresponding rate adjustment factors. Types of system structures considered are parallel, k-out-of-N system with load sharing scheme and standby system with operation priority.

  • PDF

THE DIMENSION REDUCTION ALGORITHM FOR THE POSITIVE REALIZATION OF DISCRETE PHASE-TYPE DISTRIBUTIONS

  • Kim, Kyung-Sup
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.16 no.1
    • /
    • pp.51-64
    • /
    • 2012
  • This paper provides an efficient dimension reduction algorithm of the positive realization of discrete phase type(DPH) distributions. The relationship between the representation of DPH distributions and the positive realization of the positive system is explained. The dimension of the positive realization of a discrete phase-type realization may be larger than its McMillan degree of probability generating functions. The positive realization with sufficient large dimension bound can be obtained easily but generally, the minimal positive realization problem is not solved yet. We propose an efficient dimension reduction algorithm to make the positive realization with tighter upper bound from a given probability generating functions in terms of convex cone problem and linear programming.

An efficient approximation method for phase-type distributions

  • Kim, Jung-Hee;Yoon, Bok-Sik
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.09a
    • /
    • pp.99-107
    • /
    • 1995
  • The Phase-type(PH) distribution, defined as a distribution of the time until the absorption in a finite continuous-time Markov chain state with one absorbing state, has been widely used for various stochastic modelling. But great computational burdens often make us hesitate to apply PH methods. In this paper, we propose a seemingly efficient approximation method for phase type distributions. We first describe methods to bound the first passage time distribution in continuous-time Markov chains. Next, we adapt these bounding methods to approximate phase-tupe distributions. Numerical computation results are given to verify their efficiency.

  • PDF

Air-Water Two-phase Flow Patterns and Pressure Distributions in a Screw-type Centrifugal Pump

  • Kim, You-Taek
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.28 no.8
    • /
    • pp.1203-1210
    • /
    • 2004
  • It was reported recently that the pump head degradation near the best efficiency point from single-phase flow to the break-down due to air entrainment became less in a screw-type centrifugal pump than in a general centrifugal pump. In this paper, I carried out internal pressure measurements and visualizations, and investigated the various physical phenomena occurring inside a screw-type centrifugal pump operated in air-water two-phase flow. The results could give some characteristics about the degradation of pump performance on air-water two-phase flow.

Probabilistic approximations based on GPH distributions (GPH 분포에 의한 확률적 근사화)

  • 윤복식;박광우;이창훈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.1
    • /
    • pp.85-98
    • /
    • 1994
  • The distribution of random sum of i. i. d. exponential random variables is called GHP (Generalized Phase-Type) distribution. The class of GPH distributions is large enough to include PH (Phase-Type) distributions and has several properties which can be applied conveniently for computational purposes. In this paper, we show that any distribution difined on R$^{+}$ can be app-roximated by the GPH distribution and demonstrate the accuracy of the approximation through various numerical examples. Also, we introduce an efficient way to compute the delay and waiting various numerical examples. Also, we introduce an efficient way to compute the delay and waiting time distributions of the GPH/GPH/1 queueing system which can be used as an approximation model for the GI/G/1 system, and validate its accuracy through numerical examples. The theoretical and experimental results of this paper help us accept the usefulness of the approximations based on GPH distribution.n.

  • PDF

Warranty Policies for Non-Repairable Products with Phase-type Lifetime Distributions (수명분포가 Phase-Type인 수리불가능한 제품의 보증정책)

  • Kim, Ho Gyun
    • Journal of Korean Society for Quality Management
    • /
    • v.24 no.1
    • /
    • pp.1-9
    • /
    • 1996
  • Ritchken(1985) analyzes free replacement and pro-rata warranty policies for products receiving renewable warranies. He shows that for constant failure rates pro-rata warranty policies are more attractive to risk-averse manufacturers than shorter term free replacement policies that result in the same average warranty cost. This paper considers the case when product lifetimes distributions are of phase-type. When this is so, Ritchken's performance measures can be simplified considerably. It is found, that irrespective of the pattern of failure rates, pro-rata warranty policies are preferable to free replacement policies. But the warranty period of the equivalent free replacement policy decreases and then increases, as product reliability(the average time between failures) increases.

  • PDF

Warranty Servicing Cost Analysis Using Phase-Type Lifetime Distributions (Phase-Type 분포를 이용한 보증서비스 비용 분석)

  • 김호균;백천현;조형수
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.3
    • /
    • pp.41-48
    • /
    • 2000
  • We consider the question of warranties for repairable items. During the warranty period, each time an item fails the manufacturer has the obligation to restore the item to operational condition either by repairing the item or by replacing it by a new item. In this paper, we consider a warranty policy for making this decision based on the condition of the failed item. For products with phase-type lifetime distributions where the phases represent the condition of the item, we develop algorithms to determine the expected cost of servicing a warranty and use it in making the repair/replacement decision. illustrative numerical examples are presented.

  • PDF

An experimental study on the atomizing characteristics of liquid column type coaxial sprays (액주형 동축노즐 분무의 무화특성에 관한 실험적 연구)

  • 노병준;강신재;오제하
    • Journal of the korean Society of Automotive Engineers
    • /
    • v.14 no.5
    • /
    • pp.41-53
    • /
    • 1992
  • The main purpose of this study is to investigate the atomizing characteristics of a two phase spray by using a liquid column type coaxial nozzle. The experiments have been carried out to analyze the atomization behavior, the droplet size distributions, and the statistical properties of droplet size distributions. Immersion sampling method and the image processing technique were adapted for the measurements of particles, and the distributions of the droplet sizes were statistically analyzed. In the experiments, the mass ratio defined as Mr= $M_{\sigma}$/ $M_{1}$ has been changed from 1.0 to 3.4 and the measurements have been performed along the axis of the spray. As a result of this experimental study, the distributions of droplet size were satisfied with the Log-Normal distributions and arithmetic mean diameter and deviation of mass ratio. Droplet volume-surface mean diameter was denoted by a exponential function of mass-ratio and the exponent was denoted by linear relation according to the central axis from the nozzle. Dispersions, skewness factors and flatness factors had comparatively constant values regardless of mass ratio and location.

  • PDF