• 제목/요약/키워드: steady-state probability

검색결과 114건 처리시간 0.022초

MESI 캐쉬 코히어런스 프로토콜을 사용하는 Futurebus+ 기반 멀티프로세서 시스템의 성능 평가 (Performance Analysis of Futurebus+ based Multiprocessor Systems with MESI Cache Coherence Protocol)

  • 고석범;강인곤;박성우;김영천
    • 한국통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.1815-1827
    • /
    • 1993
  • 본 논문에서는 MESI 캐쉬 코히어런스 프로토콜를 사용하는 Futurebus를 시스템 버스로 갖는 멀티프로세서 시스템에 대하여 4 종류의 버스 트랜잭션에 따라 시스템의 성능을 평가하였다. 성능 평가를 위한 모델링과 시뮬레이션은 SLAM II 그래픽 심볼과 컴파일러를 이용하였다. 정확한 시뮬레이션을 위하여 해석적 방법으로 MESI 프로토콜의 각 상태에 대한 확률을 구하였고, 구한 확률 값은 시뮬레이션의 입력으로 사용하였다. 시뮬레이션에서는 프로세서의 수, 캐쉬 메모리의 히트율, 읽기 명령을 수행할 확률, 메모리 엑세스 시간, 메모리 모듈의 수, 프로세서가 내부 동작을 수행할 확률, 버스의 밴드 폭에 따른 프로세서의 이용률, 메모리의 이용률, 버스의 이용률, 버수 중재 대기 시간 등을 구하였다.

  • PDF

Reliability analysis of repairable k-out-n system from time response under several times stochastic shocks

  • Fang, Yongfeng;Tao, Wenliang;Tee, Kong Fah
    • Smart Structures and Systems
    • /
    • 제14권4호
    • /
    • pp.559-567
    • /
    • 2014
  • The model of unit dynamic reliability of repairable k/n (G) system with unit strength degradation under repeated random shocks has been developed according to the stress-strength interference theory. The unit failure number is obtained based on the unit failure probability which can be computed from the unit dynamic reliability. Then, the transfer probability function of the repairable k/n (G) system is given by its Markov property. Once the transfer probability function has been obtained, the probability density matrix and the steady-state probabilities of the system can be retrieved. Finally, the dynamic reliability of the repairable k/n (G) system is obtained by solving the differential equations. It is illustrated that the proposed method is practicable, feasible and gives reasonable prediction which conforms to the engineering practice.

An Approximate Analysis of the Queueing Systems with Two Deterministic Heterogeneous Servers

  • 김정섭
    • 한국경영과학회지
    • /
    • 제24권2호
    • /
    • pp.31-39
    • /
    • 1999
  • A new approximation method for finding the steady-state probabilities of the number of customers present in queueing systems with Poisson arrivals and two servers with different deterministic service times with infinite waiting room capacity is developed. The major assumption made for the approximation is that the residual service times of the servers have mutually independent uniform distributions with densities equal to the reciprocals of the respective service times. The method reflects the heterogeneity of the servers only through the ratio of their service times, irrespective of the actual magnitudes and difference. The transition probability matrix is established and the steady-state probabilities are found for a variety of traffic intensities and ratios of the two service times; also the mean number of customers present in the system and in the queue, and server utilizations are found and tabulated. The method was validated by simulation and turned out to be very sharp.

  • PDF

Modelling the dispersion of a tracer gas in the wake of an isolated low-rise building

  • Quinn, A.D.;Wilson, M.;Reynolds, A.M.;Couling, S.B.;Hoxey, R.P.
    • Wind and Structures
    • /
    • 제4권1호
    • /
    • pp.31-44
    • /
    • 2001
  • Mean concentrations of ammonia gas released as a tracer from an isolated low-rise building have been measured and predicted. Predictions were calculated using computational fluid dynamics (CFD) and two dispersion models: a diffusion model and a Lagrangian particle tracking technique. Explicit account was taken of the natural variation of wind direction by a technique based on the weighted summation of individual steady state wind direction results according to the probability density function of the wind direction. The results indicated that at distances >3 building heights downstream the weighted predictions from either model are satisfactory but that in the near wake the diffusion model is less successful. Weighted solutions give significantly improved predictions over unweighted results. Lack of plume spread is identified as the main cause of inaccuracies in predictions and this is linked to inadequate resolution of flow features and mixing in the CFD model. Further work on non-steady state simulation of wake flows for dispersion studies is recommended.

Performance Evaluation of Warm Standby Redundant Systems

  • Lee, Chong-Hyung;Shin, Sang-Wook;Lim, Jae-Hak
    • International Journal of Reliability and Applications
    • /
    • 제3권3호
    • /
    • pp.147-154
    • /
    • 2002
  • In this paper, we consider the warm standby redundant system(WSRS) which is consisted of an active unit, a standby unit and a switchover device. In addition, the switchover processing is controlled by a control module. The effect of failure of the control module is taken into account to develop our reliability model for the redundant structure. For the performance evaluation of a redundant system with the function of switchover processing which is assumed to cause the increase of the failure rate of the system, some reliability indices, such as availability, average availability, reliability and steady state availability, are considered.

  • PDF

Nakagami-m 페이딩 채널에서 FSMC 모델에 의한 무선 통신시스템의 성능 분석 (Performance Analysis of Wireless Communication System with FSMC Model in Nakagami-m Fading Channel)

  • 조용범;노재성;조성준
    • 한국정보통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.1010-1019
    • /
    • 2004
  • 본 논문에서는 Nakagami-m 페이딩 채널을 Finite-State Markov Channel (FSMC)로 모델링하고, 채널 상태 변화에 따른 통신 시스템의 성능을 분석하였다. 고려한 FSMC 모델에서는 수신 신호의 신호 대 잡음 전력비를 유한개의 구간으로 나눠 각각의 구간을 Markov 체인의 상태로 대응한다. 각 상태는 무기억 이진 대칭 통신로로 가정하고, 한 상태에서 다른 상태로의 천이는 Markov 천이를 따른다고 가정한다. 수치 해석을 통해 각 상태에 있어서의 평균 심볼 오율, 정상 상태 확률 그리고 상태 천이 확률을 구하여 FSMC 모델을 구성하였고, 상태 천이 지수를 변경함으로써 여러 페이딩 환경을 FSMC 모델로 나타낼 수 있음을 확인하였다. 상태 천이 지수가 클 경우인 빠른 페이딩 채널에서는 채널이 i.i.d. 특성을 나타내게 되며, 상태 천이 지수가 작을 경우인 느린 페이딩 채널은 인접한 상태로의 천이만 발생하는 간단한 FSMC 모델로 표현될 수 있음을 확인하였다. 마지막으로 제안한 FSMC 모델의 응용 예로써, 여러 채널 환경에서 랜덤 에러 정정 부호의 부호화 이득의 차이를 컴퓨터 시뮬레이션을 통해 비교, 분석하였다.

확률분포추정기법을 이용한 와이어로프의 결함진단 (Wire Rope Fault Detection using Probability Density Estimation)

  • 장현석;이영진;이권순
    • 전기학회논문지
    • /
    • 제61권11호
    • /
    • pp.1758-1764
    • /
    • 2012
  • A large number of wire rope has been used in various inderstiries as Cranes and Elevators from expanding the scale of the industrial market. But now, the management of wire rope is used as manually operated by rope replacement from over time or after the accident.It is caused to major accidents as well as economic losses and personal injury. Therefore its time to need periodic fault diagnosis of wire rope or supply of real-time monitoring system. Currently, there are several methods has been reported for fault diagnosis method of the wire rope, to find out the feature point from extracting method is becoming more common compared to time wave and model-based system. This method has implemented a deterministic modeling like the observer and neural network through considering the state of the system as a deterministic signal. However, the out-put of real system has probability characteristics, and if it is used as a current method on this system, the performance will be decreased at the real time. And if the random noise is occurred from unstable measure/experiment environment in wire rope system, diagnostic criterion becomes unclear and accuracy of diagnosis becomes blurred. Thus, more sophisticated techniques are required rather than deterministic fault diagnosis algorithm. In this paper, we developed the fault diagnosis of the wire rope using probability density estimation techniques algorithm. At first, The steady-state wire rope fault signal detection is defined as the probability model through probability distribution estimate. Wire rope defects signal is detected by a hall sensor in real-time, it is estimated by proposed probability estimation algorithm. we judge whether wire rope has defection or not using the error value from comparing two probability distribution.

자가적응 유전자 알고리즘 프로세서의 VLSI 구현 (VLSI Implementation of Adaptive mutation rate Genetic Algorithm Processor)

  • 허인수;이주환;조민석;정덕진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
    • /
    • pp.157-160
    • /
    • 2001
  • This paper has been studied a Adaptive Mutation rate Genetic Algorithm Processor. Genetic Algorithm(GA) has some control parameters such as the probability of bit mutation or the probability of crossover. These value give a priori by the designer There exists a wide variety of values for for control parameters and it is difficult to find the best choice of these values in order to optimize the behavior of a particular GA. We proposed a Adaptive mutation rate GA within a steady-state genetic algorithm in order to provide a self-adapting mutation mechanism. In this paper, the proposed a adaptive mutation rate GAP is implemented on the FPGA board with a APEX EP20K600EBC652-3 devices. The proposed a adaptive mutation rate GAP increased the speed of finding optimal solution by about 10%, and increased probability of finding the optimal solution more than the conventional GAP

  • PDF

Development of a New Methodology to find the Expected Busy Periods for Controllable M/G/1 Queueing Models Operating under the Multi-variable Operating Policies: Concepts and applications to the dyadic policies

  • Rhee, Hahn-Kyou
    • 대한산업공학회지
    • /
    • 제23권4호
    • /
    • pp.729-739
    • /
    • 1997
  • In this paper, steady-state controllable M/G/1 queueing systems operating under the dyadic policies are considered. A new method to obtain the expected busy period when the D-policy is involved in system operation, is developed. This new method requires derivation of so called 'the pseudo probability density function' of the busy period for the system under consideration, which is completely different from its actual probability density function. However, the proposed pseudo probability density function does generate the correct expected busy period through simple procedures.

  • PDF

FHSS 방식을 채용한 RFID 시스템의 충돌 확률 및 트래픽 처리 시간 해석 (Collision Probability md Traffic Processing Time Analysis for RFID System using FHSS Scheme)

  • 조해근;임연준;황인관;표철식
    • 한국통신학회논문지
    • /
    • 제31권12A호
    • /
    • pp.1246-1252
    • /
    • 2006
  • 본 논문에서는 random FHSS, synchronous FHSS 방식을 채용한 RFID 시스템의 충돌 확률, 트래픽 처리시간 및 주파수 채널 용량 분석을 위한 알고리즘을 제시하였다. 평균 서비스 시간, duty cycle, traffic intensity, 충돌이 발생하여 재전송 시도를 하기 위한 지연시간을 고려하여 정상상태에서의 충돌 확률 및 트래픽 처리 지연시간을 산출하였다. 모의실험을 통하여 최대처리 가능한 트래픽 용량 및 주파수 채널수를 평가하고, 제안된 분석 알고리즘 정확성을 입증하였다.