ゴシッププロトコル - Wikipedia分散システムにおいて、ゴシッププロトコル（gossip-protocol, ゴシッピング、ゴシップアルゴリズム、エピデミックアルゴリズム、epidemic algorithms, epidemic protocol）とは、システムの参加者間で繰り返し確率的に情報を交換する手法であり、情報の拡散や統計値の計算などに利用される[1]。 ゴシッププロトコルではランダムに選んだ相手と情報を交換し、自身が持つデータの更新を繰り返す。システムの参加者が不定期的に増減して全体を把握できない状況や、一時的に通信できない場合でも情報を伝搬できる。病気が伝染する様子に似ていることから、エピデミックアルゴリズムとも呼ばれる[1]。 歴史[編集] 1970年代初頭、グラフ理論の分野において「ゴシップ問題 (gossip problem)」[2]あるいは「電話病 (telephone disease)」[3]と呼ば
