비동기 분산 평균화: 스위치드 시스템을 이용한 평균 오차 분석

초록

본 논문은 전역 시계가 없고 통신 지연·패킷 손실 등 불확실성이 존재하는 비동기 환경에서 분산 평균화 알고리즘이 발생시키는 기대 평균 오차를 스위치드 시스템 프레임워크를 통해 분석한다. 이론적 상한을 도출하고, 대각 원소가 동일한 경우 오차가 0임을 보이며, 프라이버시 보존과 계산 복잡도 감소라는 장점을 강조한다.

상세 분석

논문은 먼저 비동기 분산 평균화 문제를 정의하고, 각 노드 i가 자신의 상태 x_i(k_i)와 이웃 j의 가장 최근 버퍼값 x_j(k*j)를 이용해 x_i(k_i+1)=a_ii x_i(k_i)+∑{j∈N_i} a_ij x_j(k*_j) 로 업데이트되는 모델(식 1)을 제시한다. 여기서 A=