抄録
L-012
DHTにおけるノードテーブルサイズを削減するための仮想ノード配置手法
○金子　豊・黄　民錫・竹内真也・和泉吉則（NHK）
DHTに基づくキーバリューストアではキー管理の負荷分散のために仮想ノードによる手法が用いられている。本報告では、キー検索に使用するノードテーブルの作成において、仮想ノードを追加するごとにキー管理範囲長を計算し、キー管理範囲長が長いノードの仮想ノードを追加することを繰り返し実行することでノードテーブルを作成する手法を提案する。本手法を用いることで、全ノードに固定数の仮想ノードを用いる従来手法と比較し、同程度の負荷分散性能に対して、ノードテーブルサイズを1/10程度に削減可能なことを実験により確認した。