Skip Graphにおける範囲を持つ属性をキーとしたコンテンツ共有手法の提案(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)

概要

論文の詳細を見る
近年,コンテンツ共有の分野でP2Pネットワークが活用されている.P2Pネットワークは検索クエリの転送方式によって非構造型と構造型の二つに大別され,構造型P2Pネットワークはネットワーク全体を効率良く検索できスケーラビリティが高いなどの利点があるが,完全一致検索や範囲検索以外の複雑な検索クエリの扱いが困難であるという問題がある.そこで本稿では構造型のP2Pネットワーク上で範囲を持つ属性をキーとしてコンテンツを共有し,区間検索に対応させるための手法を提案する.提案ではSkipGraphと呼ばれる構造型のP2Pネットワークを用い,各物理ホストは一つのコンテンツにつき二つのピアとしてネットワークに参加する.そして区間内のピアに自身の存在を通知することで区間検索を可能とする.また,区間内の一部のピアにのみ通知を行うことで通知によるコストを削減する.さらに,シミュレーションによる評価によって,ネットワーク上のピアの離脱が発生する環境で検索条件に一致するコンテンツのうち,検索結果として得られるコンテンツの割合を示す.
2010-01-21