[논문 리뷰] On approximations for the distribution of first level crossing time

V. K. Malinovskiǐ, Konstantin V. Malinovskii|arXiv (Cornell University)|2017. 08. 29.

Mathematical Approximation and Integration참고 문헌 5인용 수 5

한 줄 요약

이 논문은 복합 재생과정 $V_s - cs$ 가 수준 $u$ 를 초과하는 첫도착시간 분포에 대한 두 가지 새로운 근사법—$Ω_t(u,c,v)$ 와 $τ_t(u,c,v)$—를 평가한다. 이 근사법들은 역가우스분포와 일반화된 역가우스분포를 기반으로 하며, 경량 꼬리(지수, 에르랑) 및 무거운 꼬리(파레토) 분포 모두에서 높은 정확도를 보이며, 특히 고전적 크라머 유형 근사법이 실패하기 쉬운 임계 이동 $c^* = 1/M$ 근처에서 뛰어난 성능을 발휘한다.

ABSTRACT

We investigate performance of approximations put forth in \citeNP{[Malinovskii 2017a]} and \citeNP{[Malinovskii 2017b]} for the distribution of the time of first level $u$ crossing by the random process $\homV{s}-cs$, $s>0$, where $\homV{s}$ is compound renewal process. In the case of Exponential inter-renewal and jump size random variables, we compare the approximations with exact and with simulation results. In a few other cases including Erlang and Pareto inter-renewal and jump size random variables, where exact results are absent, we compare the approximations with simulation results.

연구 동기 및 목표

• 복합 재생과정에서의 첫 수준 도달 시간 분포에 대한 두 가지 새로운 근사법의 성능을 평가하기 위해.
• 이 근사법들이 지수 분포의 경우 정확한 공식(정점)과 비교하고, 비지수 분포의 경우 시뮬레이션 기반 기준과 비교하기 위해.
• 경량 꼬리 및 무거운 꼬리 분포를 가진 재생 간격과 점프 크기 분포에 대해 근사법의 강건성과 정확도를 평가하기 위해.
• 근본적인 이동값 $c^* = 1/M$ 근처에서 고전적 방법들이 종종 실패하는 상황에서도 근사법이 정확하게 유지됨을 보여주기 위해.

제안 방법

• 논문은 정규분포 기반 근사법 $\mathcal{M}_t(u,c,v)$ 와 $\mathcal{F}_t$ 및 $\mathcal{S}_t$ 항을 통한 왜도 및 첨도 보정을 포함한 개선된 버전인 $\mathcal{E}_t(u,c,v)$ 를 제안한다.
• 모멘트 생성 함수와 점근 전개를 사용하여 국소 중심극한정리와 유사한 조건 하에서 근사법을 유도한다.
• 핵심 구성 요소로는 평균 $M = \mathbb{E}[T]/\mathbb{E}[Y]$, 분산 $D^2$, 그리고 $T$ 와 $Y$ 의 삼차모멘트를 반영하는 보정 인자 $C_{\mathcal{F}}$ 와 $C_{\mathcal{S}}$ 가 포함된다.
• 비지수 분포의 경우, 수치적 안정성을 확보하기 위해 $N=1000$ 개의 경로와 $\Delta c = 0.05$ 를 사용한 시뮬레이션 기반 기준을 활용한다.
• 지수 분포의 경우 정점인 정리 3.1의 정확한 결과를 기준으로 하여 시뮬레이션 및 근사법의 신뢰성을 검증한다.
• 여러 매개변수 설정에서 근사법 $\mathcal{M}_t$ 와 $\mathcal{E}_t$ 를 시뮬레이션 결과 및 정확한 공식과 비교하여 성능을 평가한다.

실험 결과

연구 질문

• RQ1 복합 재생과정에서의 첫도착시간 분포에 대한 근사법 $\mathcal{M}_t(u,c,v)$ 와 $\mathcal{E}_t(u,c,v)$ 는 얼마나 정확한가?
• RQ2 이러한 근사법들은 고전적 방법이 종종 실패하는 파레토 분포와 같은 중량 꼬리 분포에 대해서도 높은 정확도를 유지하는가?
• RQ3 임계 이동 $c^* = 1/M$ 근처에서 이 근사법들은 어떻게 성능을 발휘하는가? 이는 점근적 근사법의 전형적인 도전 과제이다.
• RQ4 $\mathcal{E}_t$ 에 포함된 왜도 및 첨도 보정($C_{\mathcal{F}}$, $C_{\mathcal{S}}$)이 기본 근사법인 $\mathcal{M}_t$ 보다 유의미하게 더 정확한가?

주요 결과

• 지수 분포의 경우, 근사법 $\mathcal{M}_t$ 와 $\mathcal{E}_t$ 는 정리 3.1의 정확한 공식과 매우 유사하게 일치하여, 시뮬레이션 및 근사법의 신뢰성과 정확성을 확인한다.
• 파레토 분포를 따르는 $T$ 와 $Y$ 에 대해 $a_T = a_Y = 4.0$, $b_T = b_Y = 0.4$ 일 때, $\mathcal{M}_t$ 와 $\mathcal{E}_t$ 근사법은 중간 수준의 $u = 40$ 에서도 시뮬레이션 결과와 뛰어난 일치를 보인다.
• 개선된 근사법인 $\mathcal{E}_t(u,c,v)$ 는 왜도 및 첨도 보정을 포함함으로써, 특히 $c^* = 1/M$ 근처의 굳은 영역에서 $\mathcal{M}_t(u,c,v)$ 보다 뚜렷이 뛰어난 성능을 보인다.
• 근사법은 $c^*$ 에서 멀리 떨어진 영역까지도 전체적으로 정확성을 유지하며, 경량 꼬리(지수, 에르랑) 및 무거운 꼬리(파레토) 분포 모두에 대해 강건성을 보인다.
• $\mathcal{M}_t$ 와 $\mathcal{E}_t$ 근사법은 특히 $c^*$ 근처에서 고전적 크라머 유형 근사법보다 뛰어난 성능을 보이며, 후자는 종종 붕괴된다.
• 파레토 분포의 경우 보정 인자 $C_{\mathcal{F}} = 0.125c^{-1}$ 와 $C_{\mathcal{S}} = 0.25c^{-1}$ 는 시뮬레이션 비교를 통해 정확도 향상을 입증하였다.