• Title/Summary/Keyword: markov analysis method

Search Result 279, Processing Time 0.038 seconds

PERFORMANCE ANALYSIS OF THE LEAKY BUCKET SCHEME WITH QUEUE LENGTH DEPENDENT ARRIVAL RATES

  • Choi, Doo-Il;Lee, Sang-Min
    • 대한수학회보
    • /
    • 제43권3호
    • /
    • pp.657-669
    • /
    • 2006
  • In this paper, we analyze a leaky bucket (LB) scheme with queue length dependent arrival rates. In other words, if the queue length exceeds an appropriate threshold value on buffer, the arrivals need to be controlled. In ATM networks, if the congestion occurs, the input traffics must be controlled (reduced) for congestion resolution. By the bursty and correlated properties of traffics, the arrivals are assumed to follow a Markov-modulated Poisson process (MMPP). We derive the loss probability and the waiting time distribution for arbitrary cell. The analysis is done by using the embedded Markov chain and supplementary variable method. We also present some numerical examples to show the effects of our proposed LB scheme.

QUEUEING ANALYSIS FOR TRAFFIC CONTROL WITH COMBINED CONTROL OF DYNAMIC MMPP ARRIVALS AND TOKEN RATES

  • Choi, Doo Il
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제17권2호
    • /
    • pp.103-113
    • /
    • 2013
  • We analyze the queueing model for leaky bucket (LB) scheme with dynamic arrivals and token rates. In other words, in our LB scheme the arrivals and token rates are changed according to the buffer occupancy. In telecommunication networks, the LB scheme has been used as a policing function to prevent congestion. By considering bursty and correlated properties of input traffic, the arrivals are assumed to follow a Markov-modulated Poisson process (MMPP). We derive the distribution of system state, and obtain the loss probability and the mean waiting time. The analysis is done by using the embedded Markov chain and supplementary variable method. We also present some numerical examples to show the effect of our proposed model.

밭의 비옥도를 고려한 품종실험 분석 (Modelling Heterogeneity in Fertility for Analysis of Variety Trials)

  • 윤성철;강위창;이영조;임용빈
    • 응용통계연구
    • /
    • 제11권2호
    • /
    • pp.423-433
    • /
    • 1998
  • 농사실험에서 품종실험자료를 분석할 때, 난괴법(Completely Randomized Block Design) 모형을 많이 이용하고 있다. 이 모형에서는 각 블록내의 모든 실험단위들에서 비옥도가 같다고 가정한다. 그러나 많은 경우에 각 블록내 실험단위들의 비옥도에 규칙적인 이질성이 존재한다. 이러한 이질성을 고려하기 위하여, 본 논문에서는 다단계 일반화 선형모형(Hierarchical Generalized Linear Models)을 이용하여 품종효과와 블록내의 비옥도 효과를 함께 모형화 하고, 이 모형으로 Scottish Agricultural Colleges의 목록에 실려 있는 자료를 분석하여, 마코프체인 몬테칼로(Markov Chain Monte Carlo)방법으로 분석한 결과와 비교해 본다.

  • PDF

일 강우량의 모의 발생을 통한 갈수유량 계열의 산정 및 빈도분석 (Low Flow Frequency Analysis of Steamflows Simulated from the Stochastically Generated Daily Rainfal Series)

  • 김병식;강경석;서병하
    • 한국수자원학회논문집
    • /
    • 제32권3호
    • /
    • pp.265-279
    • /
    • 1999
  • 본 연구에서는, Markov 연쇄 모형에 의해 산정된 모의 일 강우량을 일 유출모형인 Tand 모형에 입력시켜 모의 일유출량을 산정함으로써 저수유량계열을 확장하는 방법을 개발하였다. 또한, 모의된 일 유량계열로부터 지속기간별 연 최저치 계열을 작성하였으며, 지속기간별 연 최저치계열에 대한 빈도분석을 시행하였다. 분석에 사용된 분포형은 Lognormal-2, Lognormal-3, Gamma-2, Gamma-3, LogGamma-3, Gumbel-2, Weibull-2 분포이었으며, 모수추정은 모멘트법과 최우도법을 사용하였다. Kolmogorov - Sminorv 검정방법으로 지속기간별 연 최저치 계열에 적합한 확률분포형을 결정하고, 용담댐 지점을 대상으로 하여 지속기간별 갈수 빈도곡선을 산정하였다. 본 연구에서 제안된 방법을 적용하면 과거 저수 유량계열의 통계적 특성을 잘 나타내는 일 유량의 모의가 가능 하여, 갈수유량계열 자료가 빈곤한 유역에서 확률 갈수량을 추정하는데 유용하리라고 판단된다.

  • PDF

주·부사용자 Queue가 있는 기회적 인지 전파망의 Markov Chain 분석 (Markov Chain Analysis of Opportunistic Cognitive Radio with Primary and Secondary User's Queue)

  • 안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.9-15
    • /
    • 2010
  • 인지전파 기술은 지역과 시간에 따라 일시적으로 사용하지 않는 주파수 대역을 자동으로 인지하고 찾아서 환경에 맞게 통신방식, 주파수 대역폭 등을 능동적으로 판단하여 통신함으로서 한정적인 주파수 자원을 효율적으로 사용하고자 하는 기술이다. 본 논문에서는 오검출과 오경보의 불완전한 센싱 환경하의 인지 전파망에서 주사용자나 부사용자의 세션 큐가 스펙트럼 사용효율에 어떤 영향을 미치는 지를 연속시간 마르코프 체인 분석을 통하여 정량적으로 규명하였다. 큐가 있을 경우 주 사용자는 최대 18% 까지, 부 사용자는 최대 50% 까지 스펙트럼 사용 효율을 높일 수 있었다.

불완전 센싱 기회적 인지 전파망의 Markov Chain 분석 (Markov Chain Analysis of Opportunistic Cognitive Radio with Imperfect Sensing)

  • 안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.1-8
    • /
    • 2010
  • 무선 접속을 통한 이동통신망이나 데이터망의 멀티미디어 서비스는 이제 현대 생활의 중요한 일부가 되었으며 유비쿼터스 컴퓨팅이 확산됨에 따라 새로운 서비스에 필요한 주파수 스펙트럼에 대한 수요는 급증할 전망이다. 인지전파 기술은 지역과 시간에 따라 일시적으로 사용하지 않는 주파수 대역을 자동으로 인지하고 찾아서 환경에 맞게 통신방식, 주파수 대역폭 등을 능동적으로 판단하여 통신함으로서 한정적인 주파수 자원을 효율적으로 사용하고자 하는 기술이다. 본 논문에서는 인지 전파 망에서 오검출과 오경보의 불완전한 센싱이 주 사용자와 부 사용자의 스펙트럼 사용에 어떤 영향을 미치는지를 연속시간 마르코프 체인 분석을 통하여 규명하였다. 연속시간 마르코프 체인의 닫힌 해(Closed Form Solution)를 통하여 센싱 오류, 제공 부하 등의 파라미터들이 시스템 성능에 미치는 영향을 분석하였다.

Markov Chain of Active Tracking in a Radar System and Its Application to Quantitative Analysis on Track Formation Range

  • Ahn, Chang-Soo;Roh, Ji-Eun;Kim, Seon-Joo;Kim, Young-Sik;Lee, Juseop
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권3호
    • /
    • pp.1275-1283
    • /
    • 2015
  • Markov chains for active tracking which assigns additional track illuminations evenly between search illuminations for a radar system are presented in this article. And some quantitative analyses on track formation range are discussed by using them. Compared with track-while-search (TWS) tracking that uses scan-to-scan correlation at search illuminations for tracking of a target, active tracking has shown the maximum improvement in track formation range of about 27.6%. It is also shown that the number and detection probability of additional track beams have impact on the track formation range. For the consideration of radar resource management at the preliminary radar system design stage, the presented analysis method can be used easily without the need of Monte Carlo simulation.

RAM 파라미터와 비용을 고려한 설계대안 분석 프로그램 개발 (Development of Design Alternative Analysis Program Considering RAM Parameter and Cost)

  • 김한솔;최성대;허장욱
    • 한국기계가공학회지
    • /
    • 제18권6호
    • /
    • pp.1-8
    • /
    • 2019
  • Modern weapon systems are multifunctional, with capabilities for executing complex missions. However, they are required to be highly reliable, which increases their total cost of ownership. Because it is necessary to produce the best results within a limited budget, there is an increasing interest in development, acquisition, and maintenance costs. Consequently, there is a need for tools that calculate the lifecycle costs of weapons systems development to facilitate decision making. In this study, we propose a cost calculation function based on the Markov process simulator-a reliability, availability, and maintainability analysis tool developed by applying the Markov-Monte Carlo method-as an alternative to these requirements to facilitate decision-making in systems development.

강수계열의 상태분류에 의한 Markov 연쇄 모의발생모형 (Markov Chain Model for Synthetic Generation by Classification of Daily Precipitaion Amount into Multi-State)

  • 김주환;박찬영
    • 물과 미래
    • /
    • 제29권6호
    • /
    • pp.155-166
    • /
    • 1996
  • 개수로내의 검변 및 급변 부정류 해석을 위해서 dynamic wave식을 기본방정식으로 하고 이를 불연속 보간함수와 upstream weighting 을 도입한 Petrov-Galerkin 기법에 의해 해석하는 유한요소모형을 개발하였다. 매트릭스 안정성 해석 결과 Petrov-Galerkin기법은 단파장에서의 선택적 감쇠능력과 위상오차에 있어 우수한 것으로 나타났다. 반면에 Preissmann기법은 단파장에서의 선택적 감쇠능력과 위상오차에 있어 열등한 것으로 나타났고, Bubnov-Galerkin 기법은 비감쇠특성을 나타내고 있어 단파장 영역에서 발산해를 일으키는 주요원인임을 확인할 수 있었다. Petrov-Galerkin 방법은 Courant수의 넓은 범위에서 높은 주파수를 가진 진행파에 대한 선택적인 감쇠와 작은 Courant 수의 범위에서 양호한 위상정도를 가지는 이상적인 조합을 나타내고 있어 점변 및 급변 부정류 해석에 있어 이상적인 기법으로 활용될 수 있을 것으로 판단되었다.

  • PDF

단순 임계치와 은닉마르코프 모델을 혼합한 영상 기반 낙상 알고리즘 (Video-based fall detection algorithm combining simple threshold method and Hidden Markov Model)

  • 박철호;유윤섭
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2101-2108
    • /
    • 2014
  • 영상 정보를 이용한 자동 낙상 감지 알고리즘을 제안한다. 자동으로 낙상을 감지하기 위한 낙상 특징 파라미터를 추출하기 위해서 영상정보를 광류 방식에 적용하여 움직임 값들을 추출하고 이 움직임 값들에 대한 전체적인 변화의 정도와 기울기, 중심점을 주성분 분석 방법으로 계산한다. 계산된 고유값과 고유 벡터를 사용하여 6가지 낙상 특징 파라미터를 정의한다. 이 낙상특징파라미터가 미리 정해둔 임계값을 초과하는 경우를 낙상으로 판단하는 단순 임계치 방법과 낙상특징파라미터를 은닉 마르코프 모델(Hidden Markov Model; HMM)에 적용시켜 낙상을 판단하는 방법과 단순임계치와 은닉 마르코프 모델을 결합한 낙상 감지 방법을 제안하고 그 결과를 비교 및 분석한다. 단순 임계치와 은닉 마르코프 모델을 결합한 방법은 단순임계치 방법으로 낙상 가능한 행동들을 결정하고 이 결정된 낙상 행동들만을 은닉 마르코프 모델을 적용하여 낙상을 감지한다. 이 방법은 계산량을 줄이면서 감지 정확도를 유지하는 결과를 보인다.