패킷 손실 링크에서도 동작하는 분산 평균 합의 알고리즘의 수렴 분석
본 논문은 두 개의 동시 선형 반복을 이용해 각 노드가 초기값의 평균을 비율로 계산하는 “비율 합의” 알고리즘을, 패킷 손실이 발생하는 무작위 통신 링크 환경에서도 안정적으로 동작하도록 강화한다. 강화된 시스템을 유한한 전이 행렬을 갖는 비동질 마코프 체인으로 재구성하고, 수렴성을 분석하기 위해 에르고딕 계수(ergodicity coefficients)를 활용한다.
저자: Nitin H. Vaidya, Christoforos N. Hadjicostis, Alej
본 논문은 두 부분으로 구성된 연구 시리즈의 두 번째 파트로, 첫 번째 파트에서 제안된 “비율 합의”(ratio consensus) 알고리즘을 패킷 손실이 발생하는 통신 링크 환경에서도 안정적으로 동작하도록 확장하고, 그 수렴성을 새로운 수학적 도구인 에르고딕 계수를 이용해 rigorously하게 증명한다.
1. **서론 및 배경**
- 다중 컴포넌트 시스템에서 각 노드가 초기값의 평균을 분산적으로 계산하는 문제를 다룬다.
- 기존의 비율 합의 알고리즘은 두 개의 동일한 선형 반복(y와 z)을 수행하고, 각 노드가 y_k
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기