네트워크 코딩 기회 기다릴까 말까

초록

본 논문은 역방향 카풀링 환경에서 무선 중계 노드가 두 대립 흐름의 패킷을 전송할 때, 코딩 기회를 기다릴지 즉시 전송할지를 결정하는 최적 정책을 마코프 의사결정 과정(MDP)으로 모델링한다. 큐 길이만을 상태 변수로 사용해도 충분함을 증명하고, 각 큐에 대한 임계값(threshold) 기반의 정적(stationary) 정책이 평균 비용을 최소화한다는 것을 보인다. 또한 배치 서비스와 마코프 변조 도착 등 확장 모델에서도 임계값 구조가 유지됨을 확인한다. 시뮬레이션을 통해 제안 정책이 기존 대기시간 기반 정책보다 전송 비용과 지연을 동시에 크게 감소시킴을 입증한다.

상세 분석

논문은 먼저 3‑node 릴레이 네트워크를 가정하고, 각 방향 흐름에 대해 별도의 큐 q₁, q₂를 두었다. 시간은 슬롯 단위이며, 각 슬롯마다 큐에 도착하는 패킷 수는 독립적이고 동일한 확률분포를 가진 i.i.d. 랜덤 변수 A₁, A₂로 모델링된다. 전송 행동 aₜ∈{0,1}은 ‘전송 안 함(대기)’과 ‘전송(코딩 가능 시 XOR 전송 포함)’을 의미한다. 전송 비용 C_T와 보유 비용 C_H를 정의하고, 즉시 비용 함수 C(Qₜ,aₜ)=C_H·(