• 제목/요약/키워드: approximation technique

검색결과 558건 처리시간 0.025초

APPROXIMATION OF THE QUEUE LENGTH DISTRIBUTION OF GENERAL QUEUES

  • Lee, Kyu-Seok;Park, Hong-Shik
    • ETRI Journal
    • /
    • 제15권3_4호
    • /
    • pp.35-45
    • /
    • 1994
  • In this paper we develop an approximation formalism on the queue length distribution for general queueing models. Our formalism is based on two steps of approximation; the first step is to find a lower bound on the exact formula, and subsequently the Chernoff upper bound technique is applied to this lower bound. We demonstrate that for the M/M/1 model our formula is equivalent to the exact solution. For the D/M/1 queue, we find an extremely tight lower bound below the exact formula. On the other hand, our approach shows a tight upper bound on the exact distribution for both the ND/D/1 and M/D/1 queues. We also consider the $M+{\Sigma}N_jD/D/1$ queue and compare our formula with other formalisms for the $M+{\Sigma}N_jD/D/1$ and M+D/D/1 queues.

  • PDF

다단계 수리체계의 성능평가를 위한 폐쇄형 대기행렬 네트워크 모형 (A Closed Queueing Network Model for the Performance Evaluation of the Multi-Echelon Repair System)

  • 박찬우;김창곤;이효성
    • 한국경영과학회지
    • /
    • 제25권4호
    • /
    • pp.27-44
    • /
    • 2000
  • In this study we consider a spares provisioning problem for repairable items in which a parts inventory system is incorporated. If a machine fails, a replacement part must be obtained at the parts inventory system before the failed machine enters the repair center. The inventory policy adopted at the parts inventory system is the (S, Q) policy. Operating times of the machine before failure, ordering lead times and repair times are assumed to follow a two-stage Coxian distribution. For this system, we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of machines at each station and the probability that a part will wait at the parts inventory system. For the analysis of the proposed system, we model the system as a closed queueing network and analyze it using a product-form approximation method. A recursive technique as well as an iterative procedure is used to analyze the sub-network. Numerical tests show that the approximation method provides fairly good estimation of the performance measures of interest.

  • PDF

Stability Improved Split-step Parabolic Equation Model

  • Kim, Tae-Hyun;Seong, Woojae
    • The Journal of the Acoustical Society of Korea
    • /
    • 제21권3E호
    • /
    • pp.105-111
    • /
    • 2002
  • The parabolic equation technique provides an excellent model to describe the wave phenomena when there exists a predominant direction of propagation. The model handles the square root wave number operator in paraxial direction. Realization of the pseudo-differential square root operator is the essential part of the parabolic equation method for its numerical accuracy. The wide-angled approximation of the operator is made based on the Pade series expansion, where the branch line rotation scheme can be combined with the original Pade approximation to stabilize its computational performance for complex modes. The Galerkin integration has been employed to discretize the depth-dependent operator. The benchmark tests involving the half-infinite space, the range independent and dependent environment will validate the implemented numerical model.

거친 표면 레이다 산란 해석을 위한 개선된 Kirchhoff 근사 방법 (An improved kirchhoff approximation for radar scattering from rough surfaces)

  • Oh, Yisok
    • 전자공학회논문지A
    • /
    • 제32A권1호
    • /
    • pp.45-52
    • /
    • 1995
  • A new Kirchhoff approximation(KA) method was proposed for microwave scttering from randomly rough surfaces. Using the spectral representation of delta function and its sifting theorem, a new KA was formulated directly without any further approximation, and this formulated was used to compute exact backscttering coefficients. The validity of the KA was verified by a numerical method, and this new KA technique was used to evaluate the existing approximated KkA methods; i.t., the zeroth-order and the first-order approximated physical optics(PO) models. It was shown that the first-order approximated PO model has small error than the zeroth-order approximated PO model at low incidence angles and the opposite happens at higher incidence angles. This new KA model can be used to compute exact scattering coefficients in the validity regions of KA and to evaluate other theoretical and numerical models for scattering from randomly rough surfaces.

  • PDF

성전환 수술을 받은 환자에서의 Pitch Elevation 술식 1례 (A Case of Pitch Elevation Procedure after Transsexual Operation)

  • 유영삼;이수성;장혁기;이창환
    • 대한후두음성언어의학회지
    • /
    • 제9권2호
    • /
    • pp.152-155
    • /
    • 1998
  • Laryngeal framework surgery to improve change the voice is a challenging development in phoniatric surgery. Basically two categories can be distinguished : (1) attempted medialization of the vocal fold, as for the treatment of paralytic dysphonias (2) adjustment of the vocal fold's tension of transsexuals or mutational dysphonia. Vocal pitch can be elevated by various surgical technique 1) cricothyroid approximation 2) A-P expansion of the thyroid ala 3) longitudinal incision in the cords 4) intrachondral injection of the steroid, and 5) evaporation of the cords by $CO_2$ laser. We have experienced a case of pitch elevation procedure after transsexual operation. After transsexual operation, he had received anterior commissure laryngoplasty modified from Le Jeune with no change in voice pitch(Fo=110Hz). 8 monthes later, he had received cricothyroid approximation resulting in pitch elevation(Fo=160Hz).

  • PDF

무요소 콜로케이션법을 이용한 이종재료 계면해석 (Meshfree Collocation Method on the Interface between Bimaterial Media)

  • 김효진;윤영철;김동조;이상호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2006년도 정기 학술대회 논문집
    • /
    • pp.365-372
    • /
    • 2006
  • A new meshfree formulation is developed for material discontinuity problems. A local interfacial jump function which is defined as hyperplane function is embedded in the meshless approximation and the approximation accurately models functions with jumps in the displacement and the derivative fields. Diffuse derivative technique copes with difficulty due to complexity of derivative computation of meshfree approximation. Collocation method with diffuse derivative accelerates computing speed for numerical solution. By solving inclusion and composite material problems, the robustness and effectiveness of the method are verified.

  • PDF

RC tree의 지연시간 예측 (RC Tree Delay Estimation)

  • 유승주;최기영
    • 전자공학회논문지A
    • /
    • 제32A권12호
    • /
    • pp.209-219
    • /
    • 1995
  • As a new algorithm for RC tree delay estimation, we propose a $\tau$-model of the driver and a moment propagation method. The $\tau$-model represents the driver as a Thevenin equivalent circuit which has a one-time-constant voltage source and a linear resistor. The new driver model estimates the input voltage waveform applied to the RC more accurately than the k-factor model or the 2-piece waveform model. Compared with Elmore method, which is a lst-order approximation, the moment propagation method, which uses $\pi$-model loads to calculate the moments of the voltage waveform on each node of RC trees, gives more accurate results by performing higher-order approximations with the same simple tree walking algorithm. In addition, for the instability problem which is common to all the approximation methods using the moment matching technique, we propose a heuristic method which guarantees a stable and accureate 2nd order approximation. The proposed driver model and the moment propagation method give an accureacy close to SPICE results and more than 1000 times speedup over circuit level simulations for RC trees and FPGA interconnects in which the interconnect delay is dominant.

  • PDF

크리깅 근사모델을 이용한 마이크로 자이로스코프의 구조설계 (A Structural Design of Microgyroscope Using Kriging Approximation Model)

  • 김종규;이권희
    • 한국기계가공학회지
    • /
    • 제7권4호
    • /
    • pp.149-154
    • /
    • 2008
  • The concept of robust design was introduced by Dr. G. Taguchi in the late 1940s, and his technique has become commonly known as the Taguchi method or the robust design. In this research, a robust design procedure for microgyroscope is suggested based on the kriging and optimization approaches. The kriging interpolation method is introduced to obtain the surrogate approximation model of true function. Robustness is calculated by the kriging model to reduce real function calculations. For this, objective function is represented by the probability of success, thus facilitating robust optimization. The statistics such as mean and variance are obtained based on the reliable kriging model and the second-order statistical approximation method.

  • PDF

A QUADRATIC APPROXIMATION FOR PROTEIN SEQUENCE TO STRUCTURE MAPPING

  • Oh, Se-Young;Yun, Jae-Heon;Chung, Sei-Young
    • Journal of applied mathematics & informatics
    • /
    • 제12권1_2호
    • /
    • pp.155-164
    • /
    • 2003
  • A method is proposed to predict the distances between given residue pairs (between C$\sub$${\alpha}$/ atoms) of a protein using a sequence to structure mapping by indefinite quadratic approximation. The prediction technique requires a data fitting in three dimensional space with coordinates of the residues of known structured proteins and leads to a numerical ref resentation of 20 amino acids by minimizing a large least norm iteratively. These approximations are used in distance prediction for given residue pairs. Some computational experience on a test set of small proteins from Brookhaven Protein Data Bank are given.