• 제목/요약/키워드: 마코프 연쇄

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

MPEG 비디오원을 대상으로 한 트래픽 쉐이퍼의 성능 분석 (Performance analysis of traffic shaper for an MPEG video source)

  • 이상천;이명용;홍정식;이창훈
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.418-433
    • /
    • 1995
  • 본 연구에서는 MPEG 트래픽과 같이 셀 흐름에 주기성을 갖는 비디오 트래픽 모형에 대한 쉐이핑 정책을 제시하고, 쉐이퍼에서의 셀손실율, 셀지연, 및 완만화 효과를 분석하였다. 분석 모형으로는 이산 상태 마코프 연쇄를 사용하였으며, 예제를 통해 시뮬레이션 결과와 비교하므로서 분석모형을 검증하였다. 분석 결과 셀지연 및 완만화 효과 사이에는 서비스율의 증가에 따라 trade off가 존재함이 나타났다. 본 연구는 ATM 트래픽관리에 있어서 다중화 장치에서의 성능분석과 병행하여 쉐이퍼의 설계에 있어서 정량화된 기초자료를 제공할 수 있을 것이라 여겨진다.

  • PDF

GCM Ensemble을 활용한 추계학적 강우자료 상세화 기법 개발 (Development of Stochastic Downscaling Method for Rainfall Data Using GCM)

  • 김태정;권현한;이동률;윤선권
    • 한국수자원학회논문집
    • /
    • 제47권9호
    • /
    • pp.825-838
    • /
    • 2014
  • 정상성 마코프 연쇄 모형은 일강우모의 모형으로 광범위하게 이용되고 있다. 하지만 정상성 마코프 연쇄 모형의 기본가정은 통계학적 특성이 시간에 따라 변화하지 않는 것으로, 일강우모의 시에 평균 또는 분산의 경향적 변화를 효과적으로 반영할 수 없다. 이러한 문제점을 인지하여 본 연구에서는 연주기 및 계절변화에 대하여 우수한 모의 능력을 나타내는 GCM의 모의결과를 입력자료로 이용하여 일강우량을 모의하기 위한 통계학적 상세화(downscaling) 기법인 비정상성 은닉 마코프 모형을 개발하였다. 개발된 모형을 낙동강 유역에 존재하는 영주지점, 문경지점 및 구미지점의 관측강우량에 적용한 결과, 일단위 및 계절단위의 강우량의 통계적 특성을 기존 모형에 비하여 개선된 결과를 도출할 수 있었으며, 또한 개발된 모형은 극치강수량 복원에 있어서도 관측값과 보다 유사한 결과를 보여 주었다. 이러한 점에서 정확성이 확보된 GCM 계절예측자료가 입력자료로 NHMM 모형에 활용된다면 예측기반의 일강수 상세화 모형으로 활용될 수 있을 것으로 판단된다. 이와 더불어, 기후변화 시나리오 입력자료가 사용된다면 기후변화 상세화 모형으로서도 적용될 수 있을 것으로 사료된다.

비디오 원의 트래픽 모형화와 다중화 장치의 성능분석

  • 윤영하;홍정식;이창훈
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.537-542
    • /
    • 1996
  • ITU-T에서 표준 비디오 코딩 알고리즘으로 채택한 MPEG 코딩방식은 세 가지의 코딩방식 (I,B,P,방식)을 주기적으로 사용하기 때문에, 코딩된 정보량에 강한 주기성을 보인다. 본 연구에서는 이러한 MPEG 비디오 트래픽의 주기성을 반영하는 개별 비디오 원의 트래픽을 모형화하고 이를 바탕으로 다중화 장치의 성능분석을 실시하였다. 개별 비디오 원에서 발생된 트래픽은 I, B, P의 코딩순서를 반영하고, I, B, P 프레임 별로 셀 수를 모형화 하였다. 그리고 다중화 장치에 입력되는 트래픽은 프레임 시간 단위로 이산화시켜 셀 수를 모형화하였고, 이를 이산시간 마코프 연쇄를 이용해 다중화 장치에서의 셀 손실률을 구하였다. 다중화 장치에서 셀 손실은 입력되는 잘대적인 트래픽의 양 뿐만 아니라, 비디오 원 정렬 (Source Alignment)에도 많은 영향을 받는다. 이러한 비디오 원의 정렬 효과를 반영하여 다중화 장치에 연결될 수 있는 비디오 원의 수를 결정하였다.

  • PDF

마코프 연쇄를 이용한 서울지점 일강우의 발생특성 변화 연구 (A Study on the Change of Occurrence Characteristics of Daily Seoul Rainfall using Markov Chain)

  • 황석환;김중훈;유철상;정성원;주진걸
    • 한국수자원학회논문집
    • /
    • 제42권9호
    • /
    • pp.747-758
    • /
    • 2009
  • 본 논문에서는 연속자료로서 세계 최장의 기록을 보유하고 있는 서울지점의 강우량 자료를 이용하여 강우 발생특성의 장기 변동성을 분석하였다. 우선 마코프 연쇄에 근거한 전이확률 및 발생특성을 분석하여 측우기 자료의 정확성을 강우의 발생확률적 측면에서 평가하였다. 그리고 2차원 LOWESS 회귀방법을 이용하여 전이확률의 월간 장기변화특성을 분석하였다. 전이확률 및 발생특성 분석결과 원자료 계열의 CWK와 MRG는 발생특성이 다르게 나타났다. 강우사상의 특성은 과거에 비해 강우사상의 발생빈도가 높아지고 있으며 각 강우사상의 지속기간은 짧아지고 있는 것으로 나타났다. 그리고 전이확률의 월간 장기 변화특성을 분석한 결과, M20을 기준으로 CWK와 MRG의 무강우지속기간은 크게 차이를 보이지 않고 있으며, 강우지속기간은 1830년대 이후 지속적으로 감소하는 경향을 보이고 있는 것으로 나타났다. 특히 최근 9월 강우지속기간의 감소 경향이 두드러지게 나타났다. 이러한 결과를 최근 강우량의 증가양상과 더불어 고려하면 강우사상의 빈도와 심도(강우강도)가 증가하는 추세라고 해석할 수 있다.

3종류의 다단계 스깊-로트 샘플링 검사계획의 비교 (A comparison of three-types of multi-level skip-lot)

  • 최병철;강찬기
    • 응용통계연구
    • /
    • 제10권2호
    • /
    • pp.375-384
    • /
    • 1997
  • 본 연구에서는 가장 수월한 검사계획의 성격을 띄는 Choi(1993)의 검사계획과 까다로운 검사계획의 성격을 띄는 Choi(1995)의 검사계획의 중간 단계인 보통검사계획의 성격을 띄는 사슬모양의 다단계 스킵-로트 샘플링 검사계획을 설계하였다. 이 검사계획에서는 각 단계의 검사에서 정해진 갯수의 로트가 연속적으로 합격될 때에는 다음 단계의 검사로, 로트가 불합격될 때에는 그 전전 단계의 검사로 전환하도록 되어 있다. 마코프 연쇄를 이용하여 사슬모양의 3단계 스킵-로트 샘플림 검사계획의 검사특성곡선, 평균검사갯수와 평균출검품질을 구하여 Choi(1993) 및 Choi(1995)의 검사계획들과 그 성질을 비교하였다.

  • PDF

2단으로 분할된 3단계 스킵-로트 샘플링 검사계획 (Three-level Skip-lot sampling plan split by two stages)

  • 최병철;이은주
    • 응용통계연구
    • /
    • 제8권2호
    • /
    • pp.55-64
    • /
    • 1995
  • 다단계 스킵-로트 샘플링 검사계획(Choi, 1993)을 수정하여, 1단에 정규검사 2단에 단지(段地, terrace)검사를 둔 2단으로 분할된 스킵-로트 샘플링 검사계획을 설계하였다 스킵-로트 샘플링 검사계획은 제품의 품질이 우수할 경우에는 더 높은 단계의 검사를 수행하고, 그렇지 않을 경우에는 곧 바로 정규검사 또는 단지검사로 되돌아가도록 되어 있다. 마코프 연쇄를 이용하여 분할된 3단계의 샘플링 검사계획의 검사특성곡선을 도출하여 그 성질을 규명하고, Choi의 샘플링 검사계획과도 비교하였다.

  • PDF

강우 빈도와 마코프 연쇄의 상태모형에 의한 일 강우량 모의 (Daily Rainfall Simulation by Rainfall Frequency and State Model of Markov Chain)

  • 정영훈;김병식;김형수;심명필
    • 한국습지학회지
    • /
    • 제5권2호
    • /
    • pp.1-13
    • /
    • 2003
  • In Korea, most of the rainfalls have been concentrated in the flood season and the flood study has received more attention than low flow analysis. One of the reasons that the analysis of low flows has less attention is the lacks of the required data like daily rainfall and so we have used the stochastic processes such as pulse noise, exponential distribution, and state model of Markov chain for the rainfall simulation in short term such as daily. Especially this study will pay attention to the state model of Markov chain. The previous study had performed the simulation study by the state model without considerations of the flood and non-flood periods and without consideration of the frequency of rainfall for the period of a state. Therefore this study considers afore mentioned two cases and compares the results with the known state model. As the results, the RMSEs of the suggested and known models represent the similar results. However, the PRE(relative percentage error) shows the suggested model is better results.

  • PDF

연속류 도로의 한국형 모의실험 프로그램 개발 (Development of a Traffic Simulation Program for Uninterrupted Traffic Flow Facilities)

  • 최대순
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
    • /
    • pp.45-60
    • /
    • 1997
  • 본연구의 목적은 1994년과 1995년의 연구 결과를 토대로 고속국도 교통류의 차량 추종, 차선 변경 특성을 현장 조사 자료를 통하여 분석·규명하고, 국내 고속도로의 교통류 특성을 반영할 수 있는 한국형 고속국도 모의실험 모형을 개발하는데 있다. 본 연구의 주요 결과는 다음과 같다. ▶ 국내 고속국도 교통류의 차두시간, 속도, 차량군의 크기, 차선 변 경, 중차량의 영향 등의 특성을 조사·분석하여 관련 매개변수와 모형식을 도출하였다. ▶ 차량 생성 모형은 개별 차량의 차두시간, 속도를 이용하여 구축하였으며, 중차량의 구성 비 율에 따른 속도 변화를 연구하여 그 결과를 모형 구축에 응용하였다. ▶ 차량 추종 모형은 1995년 연구에서 검증된 PITT-KLD 모형에 기반을 두었으며, 현장 실측 자료를 분석하여 차량 추종과 관련된 매개변수들을 설정하였다. ▶ 차선 변경 모형은 기본적으로 간격 수락 모형을 이용하였으며, 차선 변경시 임계 간격을 국내 운전자들의 유형에 따라 10가지로 설 정하였다. 차선 변경 확률은 현장 조사 자료를 기초로 한 경험적 모형을 구축하여 선정하였 으며, 마코프 연쇄 기법과도 비교·검토하였다. ▶ 개발된 모의실험 모형을 비교·평가하기 위 해 고속국도 합류부의 현장 조사 자료와 모의실험 모형을 비교·평가한 결과, 합류 이전 단 계에서는 실측치와 모형의 통계량이 어느 정도 유사한 양상을 보이지만 합류 이후 단계에서 는 차이를 나타내고 잇다.

  • PDF

상반신 포즈 추적을 위한 키포즈 기반 예측분포 (Key Pose-based Proposal Distribution for Upper Body Pose Tracking)

  • 오치민;이칠우
    • 정보처리학회논문지B
    • /
    • 제18B권1호
    • /
    • pp.11-20
    • /
    • 2011
  • Pictorial Structures(PS)는 동적 프로그래밍을 이용하여 인체의 포즈 추적 및 인식 하는 것에 매우 효과적인 방법으로 알려져 있다. 본 논문에서 상반신 포즈는 PS와 Particle filter(PF)에 의한 동적 프로그래밍 기법으로 추적된다. PF와 같은 동적프로그래밍에서 마코프 연쇄 (Markov Chain) 기반 동적 움직임 모델은 높은 자유도를 갖는 상반신 포즈를 예측하기 어려운 단점이 있다. 본 논문에서 제안하는 방법은 키포즈 기반 예측분포이며, 이것은 상반신 실루엣과 키포즈(Key Pose)들 사이의 유사도를 참고하여 파티클(Particle)을 적절히 예측하는 것이다. 실험 결과를 통해 제안된 방법은 기존 방법 성능을 70.51% 향상시킨 것을 확인하였다.

MUSA-OKUMOTO와 ERLANG(2)의 중첩과정에 대한 베이지안 계산 연구 (Bayesian Computation for Superposition of MUSA-OKUMOTO and ERLANG(2) processes)

  • 최기헌;김희철
    • 응용통계연구
    • /
    • 제11권2호
    • /
    • pp.377-387
    • /
    • 1998
  • 컴퓨터의 발전에 따른 마코브체인 몬테카를로방법을 소프트웨어 신뢰확률모형에 이용하였다. 베이지안 추론에서 조건부분포를 가지고 사후분포를 결정하는데 있어서의 계산문제와 이론적인 정당성을 고려, 마코프연쇄와 메트로폴리스방법의 관계를 고찰하였으며, 특히 Mus-Okumoto와 Erlang(2)의 중첩모형에 대하여 깁스샘플링 알고리즘과 메트로폴리스 알고리즘을 활용하며 베이지안 계산과 예측 우도기준에 의 한 모형선택을 제안하고 Cox-Lewis에 의해 계시된 Thing method를 이용한 모의실험자료를 이용하여 수치적인 계산을 시행하고 그 결과가 제시되었다.

  • PDF