-
https://www.cs.unibo.it/bison/publications/aggregation-tocs.pdf
-
ノードの全体数がわからないようなダイナミックなOverlay Networkでも、1つの変数の値について収束させることができる
-
プロセスがを持っていて、収束させようとしている
-
2ノード間での値の収束:
-
これを繰り返していけば、ネットワーク全体で値を収束させられる
応用
- ネットワークにどのくらいのノードが参加しているかを推定できる
- クエリを送るノードが1を送る、ほかは0を送る
- 最終的に収束した値の逆数が全体のノード数
- 感動して涙が出た(kekeho)