색상 마코프 변조 유체 대기열

초록

본 논문은 기존 마코프 변조 유체 큐(MMFQ) 모델에 색상(color) 개념을 도입하여, 유체가 들어올 때마다 색을 부여하고 색별로 흐름을 추적할 수 있는 **색상 마코프 변조 유체 큐(Colored MMFQ)**와, 유체 점프를 허용하는 색상 MMFQ with fluid jumps를 제안한다. 색상 정보를 메모리처럼 활용함으로써 상태공간 폭발을 피하면서도 개별 작업·에너지·패킷의 기여를 구분·분석할 수 있다.

상세 분석

본 연구는 전통적인 MMFQ가 단일 색상의 유체만을 다루어 전체 유체량만을 상태 변수로 삼는 한계를 극복하고자, 유체에 **색상(C)**이라는 추가 차원을 부여한다. 색상은 유체가 큐에 들어온 순간에 고정되며, 색상이 높은 순서대로 쌓이는 구조를 갖는다(색상 1이 가장 아래, 색상 C가 가장 위). 이 구조는 색상‑우선 순서를 유지함으로써, 유체 감소 과정에서 현재 최상위 색상의 종류에 따라 배경 마코프 전이율 행렬이 달라지는 색상 의존 전이 매트릭스 (T^{(c)}{–},T^{(c)}{-+},T^{(c)}{++},T^{(c)}{+-})를 정의한다. 따라서 색상이 바뀔 때마다 전이율이 즉시 교체되어, 기존 MMFQ에서는 불가능했던 “색상 기반 메모리”를 구현한다.

논문은 두 종류의 전이를 구분한다. 첫 번째는 동일 색상 집합 Ω_c 내에서 발생하는 전이로, 색상 c 에 대한 네 개의 전이 행렬로 완전히 기술된다. 두 번째는 색상이 바뀌는 전이(색상 c → c′, c′>c)로, 이는 새로운 색상의 유입을 의미하며, 전이 행렬 (T^{(c,c’)}{-+})와 (T^{(c,c’)}{++})로 표현된다. 경계 상태 (0,i) 에서도 유사한 전이 구조가 정의되어, 색상 c 를 사용해 유체 레벨이 0에서 상승을 시작할 수 있다.

정상분포 계산을 위해 저자는 색상별 Riccati 방정식을 도입한다. 색상 C 에 대해서는 기존 MMFQ와 동일한 NARE (T^{(C)}{++}\Psi_C+\Psi_CT^{(C)}{–}+T^{(C)}{+-}+T^{(C)}{-+}=0)를 풀고, 그 해 (\Psi_C)를 얻는다. 이후 역방향 재귀식 (4) 를 이용해 (\Psi_{C-1},\dots,\Psi_1)을 차례로 계산한다. 여기서 각 단계는 색상 c 에 대한 가공된 전이 행렬 (\tilde T^{(c)})를 사용해, 상위 색상 ℓ>c 에 의해 발생하는 전이를 효과적으로 차단(censor)한다. 결과적으로 (\Psi_c)는 색상 c 가 최상위일 때, 유체 레벨이 처음으로 동일 x_c 값으로 복귀할 확률을 담은 확률 행렬이 된다.

또한, 저자는 블록 상삼각 행렬 K 을 정의해 전체 시스템의 generator를 구성하고, 각 색상 블록 K_c = T^{(c)}{++}+ \Psi_c T^{(c)}{-+})를 통해 양의 Harris 재현성 조건을 검증한다. 이 조건은 모든 (\Psi_c)가 확률 행렬(즉, 행합이 1)임을 보장하고, 따라서 정상분포가 존재함을 의미한다. 최종 정상밀도는 (\pi(x) = p_- T^{(0)}_{-+} e^{Kx}