• 제목/요약/키워드: Poisson과정

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

M/D/1/K 대기행렬에서의 차단확률 (Blocking Probability in an M/D/1/K Queue)

  • 서동원
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.241-247
    • /
    • 2008
  • 본 연구에서는 하나의 포아송 도착과정(Poisson Arrival Process)과 상수(constant) 서비스 시간을 갖는 유한 버퍼(finite buffer) 대기행렬을 분석 대상으로 한다. 유한 버퍼로 인한 차단현상으로 도착하는 고객이 시스템에 진입하지 못하고 시스템을 떠나게 된다. 이러한 M/D/1/K 대기행렬에서 차단확률(blocking probability)의 계산방법은 이미 연구되어있지만, 계산과정이 매우 복잡하다. 본 연구에서는(max,+)-대수를 이용하여 차단확률을 도출하는 새로운 방법을 제안하고자 한다. 제안된 방법은 기존 연구결과보다 쉽게 차단확률을 계산할 수 있을 뿐만 아니라 보다 복잡한 대기행렬 망에서의 차단확률을 구하는데도 응용 될 수 있을 것이다.

  • PDF

자기 유사성을 갖는 World Wide Web 트래픽 소스 모델링에 관한 연구 (A Study on the World Wide Web Traffic Source Modeling with Self-Similarity)

  • 김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.104-107
    • /
    • 2002
  • 네트워크 트래픽의 연구 동향은 LAN, WAN 및 VBR 비디오 트래픽이 통계학적으로 자기유사과 정에 의해 더욱 더 잘 모델링화 된다는 사실을 입증하고 있다. 이것은 기존의 단기간 의존성만을 고려한 포아손 과정에 비해 다른 이론적 특성을 가진다. 즉 광범위한 시계열상에서 aggregation의 정도가 변하더라도 통계학적으로 동일한 특성을 지니게 된다는 것이 다. 본 논문에서는 이러한 자기유사과정을 갖는 데이터를 실시간 운영중인 네트워크로부터 측정하여 트래픽을 모델링하고, 비교분석하므로서 다양한 데이터를 지원하는 초고속 네트워크의 성능분석에 적용할 수 있으리라 여겨진다.

  • PDF

시멘트 모르타르 재료의 동탄성계수와 정탄성계수 비교 연구 (A Comparative study on Dynamic & Static elastic modulus of cement mortar specimens)

  • 오선환;김형수;장보안;서만철
    • 지구물리
    • /
    • 제3권2호
    • /
    • pp.127-138
    • /
    • 2000
  • 시멘트 모르타르 재료에 대한 동탄성계수와 정탄성계수의 차이를 고찰하고자 일곱 단계의 물시멘트 혼합비에 대해 다양한 길이의 시료를 제작, 시험하였다. 이들 시료의 동탄성계수 및 정탄성계수는 비중 측정, 초음파 전파 속도 측정 및 일축 압축 시험을 통해 결정되었으며, 시료에 대해 측정된 P파 및 S파 속도 분석은 기존의 아날로그 방식이 아닌 디지털 방식을 통해 수행되었다. 일련의 자료 처리 과정을 지친 디지털 방식 자료는, 초음파 전파 속도를 정밀하게 분석하는데 결정적인 역할을 할 수 있음이 확인되었으며, 복수 시료를 이용한 거리 변화에 따른 파의 지연 시간 변화를 이용한 속도 산정 방식이, 단일 시료 길이와 전파 시간을 이용한 기존 속도 산정 방식보다 더욱 정밀한 값을 보여주는 것으로 판명되었다. 밀도는 시료의 P파 및 5파 속도와 뚜렷한 양의 상관성을 보여주며, 일축 압축 강도 역시, 밀도와 뚜렷한 양의 상관성을 보여준다. 초음파 전파 속도를 통해 측정된 동탄성계수$(E_D)$와 일축 압축 시험을 통해 측정된 정탄성계수$(E_S)$의 비율$(E_D/E_S)$은 시료의 강도가 커질수록 함께 커지는 경향을 보여주었으며, 모든 시료에 대해 항상 동탄성계수가 정탄성계수보다 높게 평가됨이 확인되었다. 그러나 동포아송비$({\nu}_D)$와 정포아송비$({\nu}_S)$의 비율$({\nu}_D/{\nu}_S)$은 강도와 특별한 상관성을 보여주지 않았으며, 그 비율도 $69{\sim}122\;%$정도로 동포아송비와 정포아송비가 큰 차이를 보이지 않는 것으로 나타났다.

  • PDF

토큰링 네트워크가 상호 연결된 근거리 통신망에 관한 연구 (A Study on Interconnectioned LAN of Token Ring Network)

  • 이상훈;김경식;강준길
    • 한국통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.1206-1218
    • /
    • 1992
  • 토큰으로 매체 이용 자격을 부여하는 토큰링 시스템은 링 혹은 버스 구조의 LAN에서 매체 이용방법으로 흔히 이용되어 왔으며 이러한 시스템으로 모델링 될 수 있다. 이 시스템은 단순히 프레임을 저장하고 전송 조건에 해당되면 전송을 진행하는 브리지를 이용함으로써 단일 링들이 상호 연결된 멀티 토큰링 시스템으로 시스템 규모를 확장할 수 있다. 본 논문에서는 상호 연결된 토큰링 시스템의 전송성능을 분석하기 위하여 스테이션 큐에 도착하는 프레임들이 Poisson과정이고 각 도착 프레임의 길이가 서로 독립이며 동등한 일반 분포를 갖는 M/G/1 큐잉 시스템을 가정하여, 임의의 프레임이 목적지까지 전달에 영향을 미치는 해석적으로 조사하였다. 프레임 전송 지연시간에 영향을 미치는 요소는 임의의 시간으로 부터 토큰이 전송하는 스테이션까지 오는데 걸리는 시간, 전송 스테이션의 전송 시간부터 스테이션 내의 대상 프레임이 전송되기까지 소요되는 대기시간, 대상 프레임의 길이와 목적지까지 소요되는 시간의 합으로 주어지며, 외부링으로부터 내부링 브리지 큐까지. 그리고 외부링 브리지 큐로부터 목적 스테이션 까지의 시간에 대한 합으로 주어진다. 또한 전송지연시간에 미치는 파라미터들을 변화시킬때 전체 지연시간에 미치는 영향을 조사하였다. 그 결과 프레임 전송 지연시간에 상대적으로 큰 영향을 미치는 요소는 프레임의 평균 도착율이 크고 수신 스테이션이 타 외부링일 비율이 커질때이며, 이는 우선순위 서비스 방식의 이용 여부에 관계없이 지연 시간이 지수적 증가를 나타낸다. 이를 감소시키려면 외부링 스테이션의 수를 줄여 상대적으로 중추링의 스테이션 수를 증가시킴으로써 전체 지연시간을 줄일 수 있다.

  • PDF

공변량을 포함한 사망시간과 치료횟수의 결합모형의 개발 (Joint Modeling of Death Times and Counts with Covariate)

  • 박희창;박진표
    • Journal of the Korean Data and Information Science Society
    • /
    • 제9권2호
    • /
    • pp.149-158
    • /
    • 1998
  • 본 논문에서는 환자의 수명과 치료횟수의 모형화를 위해 공변량을 포함한 결합모형을 개발하고자 한다. 개발된 모형을 Autologous Blood and Marrow Ttansplant Registry에 등록된 환자의 자료에 적용하여 모형에 포함된 모수의 추론과정을 논의하고자 한다.

  • PDF

수리가능한 제품의 사용현장 데이터 분석 (Field data analyses for repairable products)

  • 배도선;윤형제;최인수
    • 응용통계연구
    • /
    • 제8권2호
    • /
    • pp.133-145
    • /
    • 1995
  • 고장원인이 여럿인 수리불가능한 제품에 대하여 사용환경에서 얻어진 고장데이터와 추적조사에 의해 얻어진 설명변수에 관한 데이터를 이용하여 제품의 고장원인별 수명분포를 추정한 배도선 등(1995)의 연구를 수리가능한 제품의 경우로 확장하였다. 수명분포의 모수와 설명변수가 대수선형 관계일 때 비동질성 포아송과정을 이용하여 의사우도함수를 유도하고, 고장원인별 수명이 와이블 분포를 따를 때의 의사 최우추정량과 점근분산을 구하였다. 추적조사 방법으로는 보증기간동안 고장이 발생하지 않은 제품의 일정비율을 추적조사하는 경우와 총 시험제품의 일정비율을 랜덤하게 선택하고 이들 중에서 보증기간동안 한번도 고장이 발생하지 않은 제품에 대해서만 추적조사하는 경우를 고려하였다.

  • PDF

와이블과정을 응용한 신뢰성 성장 모형에서의 MTBF 추정$^+$ (MTBF Estimator in Reliability Growth Model with Application to Weibull Process)

  • 이현우;김재주;박성현
    • 품질경영학회지
    • /
    • 제26권3호
    • /
    • pp.71-81
    • /
    • 1998
  • In reliability analysis, the time difference between the expected next failure time and the current failure time or the Mean Time Between Failure(MTBF) is of significant interest. Until recently, in reliability growth studies, the reciprocal of the intensity function at current failure time has been used as being equal to MTBE($t_n$)at the n-th failure time $t_n$. That is MTBF($t_n$)=l/$\lambda (t_n)$. However, such a relationship is only true for Homogeneous Poisson Process(HPP). Tsokos(1995) obtained the upper bound and lower bound for the MTBF($t_n$) and proposed an estimator for the MTBF($t_n$) as the mean of the two bounds. In this paper, we provide the estimator for the MTBF($t_n$) which does not depend on the value of the shape parameter. The result of the Monte Carlo simulation shows that the proposed estimator has better efficiency than Tsokos's estimator.

  • PDF

마코프 재생과정을 이용한 ATM 트랙픽 모델링 및 성능분석 (ATM Traffic Modeling with Markov Renewal Process and Performance Analysis)

  • 정석윤;허선
    • 한국경영과학회지
    • /
    • 제24권3호
    • /
    • pp.83-91
    • /
    • 1999
  • In order to build and manage an ATM network effectively under several types of control methods, it is necessary to estimate the performance of the equipments in various viewpoints, especially of ATM multiplexer. As for the method to model the input stream into the ATM multiplexer, many researches have been done to characterize it by, such as, fluid flow, MMPP(Markov Modulated Poisson Process), or MMDP (Markov Modulated Deterministic Process). We introduce an MRP(Markov Renewal Process) to model the input stream which has proper structure to represent the burst traffic with high correlation. In this paper, we build a model for aggregated heterogeneous ON-OFF sources of ATM traffic by MRP. We make discrete time MR/D/1/B queueing system, whose input process is the superposed MRP and present a performance analysis by finding CLP(Cell Loss Probability). A simulation is done to validate our algorithm.

  • PDF

Network 최적 설계를 위한 네트워크 트래픽의 self-similar 특성 분석에 관한 연구 (A study about analysis of self-similar characteristics for the optimized design networks)

  • 이동철;김창호;황인수;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.267-271
    • /
    • 2000
  • 최근 인터넷 사용의 급증은 전체적인 망 이용율의 증가를 야기시켜 트래픽의 증가 원인이 된다. 이러한 트래픽 분석을 통해 통계적인 특성을 갖는 장치의 설계와 배치가 요구된다. 따라서, 이러한 인터넷 트래픽의 자기유사성을 분석하고, Simulation 과정을 통해 최적화된 설계요소를 찾아서 실제 네트워크의 성능향상을 연구하고자 한다.

  • PDF