무작위 시간 상태 의존 확률적 드리프트와 마코프 연쇄 안정성 및 소멸 채널 원격 제어

초록

본 논문은 상태 의존 다단계 Lyapunov 함수를 무작위 시간에 적용한 확률적 드리프트 이론을 확장하여 마코프 연쇄의 안정성 및 유한 모멘트 존재 조건을 제시한다. 이를 원격 제어 시스템에 적용해, 측정이 소멸 채널을 통해 전송될 때 채널 용량이 불안정 고유값의 로그보다 크게 되면 시스템이 평균 제곱 안정성을 확보한다는 충분조건을 도출한다. 추가적인 제약 하에 두 번째 모멘트의 유한성도 보장한다.

상세 분석

이 논문은 기존 “fluid model” 접근법에서 사용되는 상태 의존 다단계 Lyapunov 경계가 마코프 연쇄의 안정성을 검증하는 데 매우 유용하다는 점을 출발점으로 삼는다. 기존 이론은 결정적(Deterministic) 시간 간격에만 적용되었으며, 다중 단계 전이의 기대값을 이용해 drift 조건을 세웠다. 저자들은 여기서 한 걸음 더 나아가, 전이 시점 자체를 확률적(무작위)으로 모델링한다. 즉, 특정 상태에 도달했을 때 다음 Lyapunov 검증이 언제 이루어질지는 확률 분포에 따라 달라진다. 이를 “Random‑Time, State‑Dependent Stochastic Drift”라 명명하고, 일반적인 마코프 연쇄 ( {X_k} )에 대해 다음과 같은 핵심 결과를 증명한다.

1. 무작위 다단계 드리프트 부등식: 임의의 비음수 정수값 함수 ( \tau(x) )와 Lyapunov 함수 ( V(\cdot) )에 대해
   \