이 논문은 실시간 데이터 소스 또는 이벤트 E를 추적하고 업데이트를 게시하는 서버와 이벤트에 대한 최신 정보를 유지하고자 하는 사용자 노드들로 구성된 통신 시스템을 다룹니다.
사용자들은 이웃으로부터의 정보 전파(gossiping)을 통해 정보를 얻거나 서버에 직접 구독하여 최신 정보를 받을 수 있습니다. 정보의 시의성은 버전 정보 나이(version age)로 측정됩니다. 사용자들은 자신의 기대 버전 나이가 임계값 이하로 유지되기를 원하며, 이웃으로부터의 정보 전파만으로는 이 요구사항을 충족하지 못할 경우 서버에 구독하게 됩니다.
서버는 구독자 수를 늘려 수익을 높이고자 하지만, 이벤트 프로세스를 자주 샘플링하는 비용을 최소화하고자 합니다. 이러한 상충되는 목표로 인해 서버와 사용자 간 비협조적 게임이 발생합니다. 서버는 리더로서 이벤트 프로세스 샘플링 전략을 먼저 결정하고, 사용자들은 이에 따라 구독 여부를 결정하는 Stackelberg 게임 모델로 문제를 정의합니다.
논문에서는 먼저 단순한 네트워크 토폴로지인 directed line network와 directed tree network를 분석하여 균형 전략을 도출합니다. 이후 star network 토폴로지에 대해서도 분석을 진행합니다. 각 네트워크 구조에 대해 서버의 최적 샘플링 빈도와 사용자의 구독 전략을 도출하고, 시뮬레이션을 통해 이론적 결과를 검증합니다.
To Another Language
from source content
arxiv.org
Дополнительные вопросы