• Title/Summary/Keyword: distribution approximation

Search Result 569, Processing Time 0.026 seconds

DIMENSION REDUCTION FOR APPROXIMATION OF ADVANCED RETRIAL QUEUES : TUTORIAL AND REVIEW

  • SHIN, YANG WOO
    • Journal of applied mathematics & informatics
    • /
    • v.35 no.5_6
    • /
    • pp.623-649
    • /
    • 2017
  • Retrial queues have been widely used to model the many practical situations arising from telephone systems, telecommunication networks and call centers. An approximation method for a simple Markovian retrial queue by reducing the two dimensional problem to one dimensional problem was presented by Fredericks and Reisner in 1979. The method seems to be a promising approach to approximate the retrial queues with complex structure, but the method has not been attracted a lot of attention for about thirty years. In this paper, we exposit the method in detail and show the usefulness of the method by presenting the recent results for approximating the retrial queues with complex structure such as multi-server retrial queues with phase type distribution of retrial time, impatient customers with general persistent function and/or multiclass customers, etc.

Estimating Reorder Points for ARMA Demand with Arbitrary Variable Lead Time

  • An, Bong-Geun;Hong, Kwan-Soo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.17 no.2
    • /
    • pp.91-106
    • /
    • 1992
  • It an inventory control system, the demand over time are often assumed to be independently identically distributed (i. i. d.). However, the demands may well be correlated over time in many situations. The estimation of reorder points is not simple for correlated demands with variable lead time. In this paper, a general class of autoregressive and moving average processes is considered for modeling the demands of an inventory item. The first four moments of the lead-time demand (L) are derived and used to approximate the distribution of L. The reorder points at given service level are then estimated by the three approximation methods : normal approximation, Charlier series and Pearson system. Numerical investigation shows that the Pearson system and the Charlier series performs extremely well for various situations whereas the normal approximation show consistent underestimation and sensitive to the distribution of lead time. The same conclusion can be reached when the parameters are estimated from the sample based on the simulation study.

  • PDF

The First Passage Time of Stock Price under Stochastic Volatility

  • Nguyen, Andrew Loc
    • Journal of the Korean Data and Information Science Society
    • /
    • v.15 no.4
    • /
    • pp.879-889
    • /
    • 2004
  • This paper gives an approximation to the distribution function of the .rst passage time of stock price when volatility of stock price is modeled by a function of Ornstein-Uhlenbeck process. It also shows how to obtain the error of the approximation.

  • PDF

Approximate Analysis of a CONWIP System with a Lot Production (로트 단위로 가공되는 CONWIP 시스템의 근사적 분석)

  • Lee, Hyo-Seong;Lee, Jeong-Eun
    • IE interfaces
    • /
    • v.11 no.3
    • /
    • pp.55-63
    • /
    • 1998
  • In this study we consider a CONWIP system in which the processing times at each station follow an exponential distribution and the demands for the finished products arrive according to a compound Poisson process. The demands that are not satisfied instantaneously are assumed to be lost. We assume that the lot size at each station is greater than one. For this system we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of parts at each station, average number of parts at each station and the proportion of lost demands. For the analysis of the proposed CONWIP system, we model the CONWIP system as a closed queueing network with a synchronization station and analyze the closed queueing network using a product form approximation method. A recursive technique is used to solve the subnetwork in the application of the product-form approximation method. To test the accuracy of the approximation method, the results obtained from the approximation method were compared with those obtained by simulation. Comparisons with simulation have shown that the accuracy of the approximate method is acceptable.

  • PDF

The Use of Generalized Gamma-Polynomial Approximation for Hazard Functions

  • Ha, Hyung-Tae
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.6
    • /
    • pp.1345-1353
    • /
    • 2009
  • We introduce a simple methodology, so-called generalized gamma-polynomial approximation, based on moment-matching technique to approximate survival and hazard functions in the context of parametric survival analysis. We use the generalized gamma-polynomial approximation to approximate the density and distribution functions of convolutions and finite mixtures of random variables, from which the approximated survival and hazard functions are obtained. This technique provides very accurate approximation to the target functions, in addition to their being computationally efficient and easy to implement. In addition, the generalized gamma-polynomial approximations are very stable in middle range of the target distributions, whereas saddlepoint approximations are often unstable in a neighborhood of the mean.

Approximate Analysis of a CONWIP system with Compound Poisson Demands (Compound Poisson 수요를 갖는 CONWIP 시스템의 근사적 분석)

  • 이정은;이효성
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.3
    • /
    • pp.153-168
    • /
    • 1998
  • In this study we consider a CONWIP system in which the processing times at each station follow an exponential distribution and the demands for the finished Products arrive according to a compound Poisson process. The demands that are not satisfied instantaneously are assumed to be backordered. For this system we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of parts at each station, the proportion of backordered demands, the average number of backordered demands and the mean waiting time of a backordered demand. For the analysis of the proposed CONWIP system, we model the CONWIP system as a closed queueing network with a synchronization station and analyze the closed queueing network using a product form approximation method. A matrix geometric method is used to solve the subnetwork in the application of the product-form approximation method. To test the accuracy of the approximation method, the results obtained from the approximation method were compared with those obtained by simulation. Comparisons with simulation have shown that the approximate method provides fairly good results.

  • PDF

Reliability approximation for a complex system under the stress-strength model

  • Nayak, Sadananda;Roy, Dilip
    • International Journal of Reliability and Applications
    • /
    • v.13 no.2
    • /
    • pp.71-80
    • /
    • 2012
  • This paper introduces a new approach for evaluating reliability of a complex system in terms of distributional parameters where analytical determination of reliability is intractable. The concept of discrete approximation, reported in the literature so far, fails to meet the latter requirement in terms of distributional parameters. The current work aims at offering a bound based approach where reliability planners not only get a clear idea about the extent of error but also can manipulate in terms of distributional parameters. This reliability approximation has been under taken under the Weibull frame work which is the most widely used model for reliability analysis. Numerical study has been carried out to examine the strength of our proposed reliability approximation via closeness between the two reliability bounds. This approach will be very useful during the early stages of product design as the distributional parameters can be adjusted.

  • PDF

Small Sample Asymptotic Inferences for Autoregressive Coefficients via Saddlepoint Approximation (안장점근사를 이용한 자기회귀계수에 대한 소표본 점근추론)

  • Na, Jong-Hwa;Kim, Jeong-Sook
    • The Korean Journal of Applied Statistics
    • /
    • v.20 no.1
    • /
    • pp.103-115
    • /
    • 2007
  • In this paper we studied the small sample asymptotic inference for the autoregressive coefficient in AR(1) model. Based on saddlepoint approximations to the distribution of quadratic forms, we suggest a new approximation to the distribution of the estimators of the noncircular autoregressive coefficients. Simulation results show that the suggested methods are very accurate even in the small sample sizes and extreme tail area.

Analytical Approximation Algorithm for the Inverse of the Power of the Incomplete Gamma Function Based on Extreme Value Theory

  • Wu, Shanshan;Hu, Guobing;Yang, Li;Gu, Bin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.12
    • /
    • pp.4567-4583
    • /
    • 2021
  • This study proposes an analytical approximation algorithm based on extreme value theory (EVT) for the inverse of the power of the incomplete Gamma function. First, the Gumbel function is used to approximate the power of the incomplete Gamma function, and the corresponding inverse problem is transformed into the inversion of an exponential function. Then, using the tail equivalence theorem, the normalized coefficient of the general Weibull distribution function is employed to replace the normalized coefficient of the random variable following a Gamma distribution, and the approximate closed form solution is obtained. The effects of equation parameters on the algorithm performance are evaluated through simulation analysis under various conditions, and the performance of this algorithm is compared to those of the Newton iterative algorithm and other existing approximate analytical algorithms. The proposed algorithm exhibits good approximation performance under appropriate parameter settings. Finally, the performance of this method is evaluated by calculating the thresholds of space-time block coding and space-frequency block coding pattern recognition in multiple-input and multiple-output orthogonal frequency division multiplexing. The analytical approximation method can be applied to other related situations involving the maximum statistics of independent and identically distributed random variables following Gamma distributions.

An Theoretical Investigation on the Minimization of Birefringence Distribution in Optical Disk Substrate (광디스크 기판 성형시 발생하는 복굴절의 최소화를 위한 이론적 연구)

  • 김종성;강신일
    • Transactions of Materials Processing
    • /
    • v.9 no.2
    • /
    • pp.103-111
    • /
    • 2000
  • It is necessary to improve mechanical and optical properties in the optical disk substrates as the information storage density using short wavelength laser are being developed. The birefringence distribution is regarded as one of the most important optical properties for optical disk. In the present study, the birefringence distrubution is calculated using the Leonov model for viscoelastic constitutive equations and Cross/WLF model for viscosity approximation. The effects of processing conditions upon the development of birefringence discosity approximation. The effects of processing conditions upon the development of birefringence distribution in the optical disk were examined theoretically. It was found that the values of the birefringence distributions were very sensitive to the mold wall temperature history which minimizes the birefringence distribution. The analytical results showed the possibility of improving mechanical and optical properties in the optical disk substrates by active control of the mold wall temperature history.

  • PDF