本論文では、時間的に変化するデータソースやイベントを追跡・公開するサーバーと、そのイベントを密接に追跡したいユーザーからなる通信システムを考える。情報の時間的妥当性は、情報のバージョンエイジによって測定される。ユーザーは、期待バージョンエイジが一定のしきい値を下回るよう希望しており、近隣ユーザーからのゴシップに頼るか、サーバーから直接購読するかを選択できる。一方、サーバーは、購読者数を増やし、イベントの頻繁なサンプリングに関連するコストを削減することで利益を最大化したい。
この問題は、サーバーがイベントのサンプリング頻度を決定し、ユーザーが購読するかどうかを決定するStackelbergゲームとしてモデル化される。まず、単純な有向ネットワークトポロジーを分析し、すべてのプレイヤーの最適な均衡戦略を得る。次に、より複雑なネットワークトポロジーについても分析し、理論的な発見を確認するシミュレーション結果を示す。
To Another Language
from source content
arxiv.org
Głębsze pytania