목표지향 실시간 원격 추론을 위한 양방향 지연 기반 상태 업데이트 최적화

초록

본 논문은 원격에 위치한 AI 모델이 실시간으로 목표 신호를 추론하도록, 원격 소스로부터 전송되는 데이터 패킷의 신선도(Age of Information), 패킷 길이, 전송 시점을 공동 최적화한다. 전송 지연을 전방·피드백 양쪽에서 마코프 체인으로 모델링하고, 평균 비용 무한 수명 반마코프 결정 프로세스(SMDP)로 문제를 정의한다. 고정 길이 패킷에 대해 폐쇄형 해를 도출해, 패킷 신선도는 지연 상태만의 함수이며 전송 시점은 지연 상태와 현재 AoI를 이용한 인덱스 기반 임계값 정책으로 결정한다. 또한 가변 길이 패킷에 대한 구조적 결과와 복잡도 감소를 위한 간소화된 벨만 방정식을 제시한다. 시뮬레이션은 제안 스케줄러가 기존 단일 샘플(길이 1) 기반 AoI 스케줄링 대비 평균 추론 오차를 6배 이상 감소시킴을 보여준다.

상세 분석

이 연구는 목표지향 통신(goal‑oriented communication)의 핵심 질문, 즉 “어떤 데이터를 언제 전송해야 최종 추론 성능이 최적화되는가?”에 답하기 위해 세 가지 설계 자유도를 동시에 고려한다. 첫 번째는 패킷의 신선도, 즉 선택된 샘플이 버퍼 내에서 얼마나 오래된 것인지를 나타내는 파라미터 b; 두 번째는 한 번에 전송할 샘플 수를 정의하는 패킷 길이 l; 세 번째는 전송 시점 S_i를 결정하는 스케줄링 정책이다. 기존 연구는 주로 i.i.d. 전송 지연과 즉시 피드백을 가정했으며, AoI와 추론 오차 사이의 단조 감소 관계를 전제로 했다. 그러나 실제 시스템에서는 전송·피드백 지연이 마코프 체인 형태로 메모리를 갖고 변동하며, AoI와 추론 오차 사이의 관계가 비단조(non‑monotonic)일 수 있다(예: 입력‑출력 사이에 고정 지연 Υ가 존재하거나 주기적 패턴이 있는 경우). 논문은 이러한 현실을 반영해 전방·역방향 지연을 각각 상태 c∈{1,…,N} 로 모델링하고, 전체 시스템을 무한 수명 평균 비용 SMDP 로 정식화한다.

핵심 이론적 기여는 두 단계로 나뉜다. (1) 고정 패킷 길이 l에 대해 내부 최적화 문제를 풀어, “신선도 선택 함수”와 “전송 임계값 정책”을 명시적으로 도출한다. 신선도 선택 함수는 이전 에포크의 지연 상태 c만을 입력으로 하는 정적 함수이며, 이는 마코프 지연이 현재 상태에만 의존한다는 특성을 활용한다. 전송 임계값 정책은 인덱스 W(c,Δ) 를 정의하고, 현재 AoI Δ가 이 인덱스보다 클 때만 전송을 시작하도록 한다. 인덱스는 지연 상태와 현재 AoI의 조합으로 계산되며, 이는 Whittle‑index와 유사한 구조를 가지지만 여기서는 정확한 폐쇄형 형태가 제공된다. (2) 외부 최적화 단계에서는 고정 l에 대한 평균 비용을 최소화하도록 l 자체를 선택한다. 이는 1차원 탐색으로 해결 가능하며, 최적 l은 추론 오차 함수 ε(Δ,l) 의 형태와 지연 분포에 따라 달라진다.

가변 패킷 길이 경우, 전체 문제를 하나의 SMDP 로 통합하고, 벨만 최적 방정식을 유도한다. 저자는 최적 정책이 “길이 선택은 현재 지연 상태와 AoI에 대한 임계값 함수”라는 구조적 특성을 증명하고, 이를 기반으로 원래 벨만 방정식보다 차원 감소된 형태(정리 2)를 제시한다. 이 간소화는 동적 프로그래밍의 계산 복잡도를 크게 낮추면서도 최적성 보장을 유지한다.

시뮬레이션에서는 (i) AR(1) 프로세스 기반 원격 추론과 (ii) 카트‑폴 시스템 상태 예측 두 가지 시나리오를 사용한다. 두 경우 모두 제안 스케줄러는 전통적인 “최신 샘플만 전송” 정책에 비해 평균 추론 오차를 약 1/6 수준으로 감소시킨다. 특히 비단조 AoI‑오차 곡선을 갖는 경우, 오래된 샘플을 선택해 전송함으로써 지연에 의해 발생하는 성능 저하를 효과적으로 보완한다는 점이 강조된다.

이 논문의 의의는 (1) 마코프 지연과 양방향 피드백을 포함한 현실적인 네트워크 모델을 도입함으로써 목표지향 통신 설계의 적용 범위를 크게 확대했으며, (2) 폐쇄형 인덱스 기반 임계값 정책을 제공해 실시간 시스템에 직접 적용 가능한 저복잡도 해법을 제시했다는 점이다. 또한 비단조 AoI‑오차 관계를 명시적으로 다룸으로써, 기존 단조 가정에 얽매이지 않는 보다 일반적인 원격 추론 시스템 설계가 가능함을 증명했다.