情報処理学会 第77回全国大会講演要旨

Twitter などで使われている非同期メッセージ送信モデルの1つに Publish/Subscribe(Pub/Sub) モ デルがある。現在 Pub/Sub モデルが使われているシステムの多くはサーバを使いメッセージの送信を行っ ている。しかし、このようなシステムはサーバが故障してしまうとシステム全体がダウンする恐れが発生 してしまう。そこで本研究では、分散システムにおけるブロードキャスト手法の1つである Gossip アル ゴリズムを用いた非構造化 Peer-to-Peer(P2P) における Pub/Sub システムの実現を提案する。非構造化 P2P ベースのシステムは耐障害性・スケーラビリティにおいて優れており、ネットワークトポロジに依存 せずにデータの配信が可能となる。しかし、P2P ベースのシステムはデータの集中管理がしづらいという 問題がある。この問題を解決するため、本研究では Sub した情報の管理に注目し、問題の解決案の提示と 実験環境の構成を行った。