ネットワークコーディングに基づくゴシップの提案(ネットワーク環境でのディペンダビリティ,及び一般)

概要

論文の詳細を見る
ゴシップは,分散システムにおけるブロードキャスト手法の一つである.ゴシップでは,ブロードキャストを行うノードが,メッセージをランダムに選択されたいくつかのノードに対して送信し,受信したノードも同様にメッセージの転送を行う.この過程を繰り返すことで全ノードに対するメッセージの伝搬が高い確率で実現される.しかし,この手法では多くのノードが同一メッセージを複数回受信するなど,冗長なメッセージが多いという問題がある.そこで,本研究では,ネットワークコーディングを利用したゴシッププロトコルの最適化について提案する.提案手法では,各ノードは受信したメッセージからランダムに新たなメッセージを作り出し,それを送信する.これらのメッセージは全て,オリジナルのブロードキャストメッセージの断片のランダムな線形結合となっている.これにより,各ノードは完全に同一なメッセージを受信することがほとんどなくなり,通常のゴシッププロトコルより,低いメッセージコストで高い信頼性を実現することができる.
2011-10-13