| 講演名 | 2005-07-13 CDNにおける近傍ノードのコンテンツによる検索木の分散構成に基づく効率的コンテンツ検索手法(P2P, 夏のデータベースワークショップ2005) スレスタ サンブ, 小林 亜樹, 山岡 克式, 酒井 善則, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | コンテンツ配信ネットワーク(CDN)における重要な問題の一つとしてコンテンツ検索の問題があげられる。しかし, 従来の分散型コンテンツ検索手法はコストの高いフラッディングに基づいているかコンテンツ配置アルゴリズムに制約をおいた上で効率的探索を可能とするものが多い。そこで, 本稿では近傍ノードのコンテンツによる検索木の分散構成に基づく効率的コンテンツ検索手法を提案する。提案手法の重要な特徴はコンテンツ配置アルゴリズムに依存しないという点である。本稿では提案手法を説明し, 従来のコンテンツ検索アルゴリズムと性能の比較を行うことによって提案手法は検索時に生じるトラフィックを少なく保ちながらもコンテンツ発見確率の向上に効果的であることを示す。 |
| 抄録(英) | One of the most important issues in Content Distribution Networks (CDN) is the algorithm for searching the contents. The existing distributed content location systems for CDNs are either dependent upon inefficient flooding techniques or on methods imposing a restriction on content placement algorithms. In this paper, we propose an efficient content location algorithm for CDNs based on distributed construction of search tree using the contents of proximal nodes. One of the important characteristics of our algorithm is its independence on the content placement algorithm. We describe our algorithm, compare it with the existing content location algorithms and show its effectiveness in increasing the success rate of queries while maintaing the traffic generated very low. |
| キーワード(和) | コンテンツ配信ネットワーク / コンテンツ検索 / オーバレイネットワーク / 検索木 / 分散インデックス / クエリルーティング |
| キーワード(英) | CDN / Content Location / P2P (Peer-to-Peer) / Overlay Network / Search Tree / Distributed Index |
| 資料番号 | DE2005-57 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2005/7/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | CDNにおける近傍ノードのコンテンツによる検索木の分散構成に基づく効率的コンテンツ検索手法(P2P, 夏のデータベースワークショップ2005) |
| サブタイトル（和） | |
| タイトル（英） | An Efficient Content Location Algorithm for CDN based on Distributed Construction of Search Tree from Contents of Proximal Nodes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | コンテンツ配信ネットワーク / CDN |
| キーワード(2)（和/英） | コンテンツ検索 / Content Location |
| キーワード(3)（和/英） | オーバレイネットワーク / P2P (Peer-to-Peer) |
| キーワード(4)（和/英） | 検索木 / Overlay Network |
| キーワード(5)（和/英） | 分散インデックス / Search Tree |
| キーワード(6)（和/英） | クエリルーティング / Distributed Index |
| 第 1 著者 氏名（和/英） | スレスタ サンブ / Shambhu SHRESTHA |
| 第 1 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Dept. of Communications and Integrated Systems, Graduate School of Science and Engineering, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 小林 亜樹 / Aki KOBAYASHI |
| 第 2 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Dept. of Communications and Integrated Systems, Graduate School of Science and Engineering, Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 山岡 克式 / Katsunori YAMAOKA |
| 第 3 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Dept. of Communications and Integrated Systems, Graduate School of Science and Engineering, Tokyo Institute of Technology |
| 第 4 著者 氏名（和/英） | 酒井 善則 / Yoshinori SAKAI |
| 第 4 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Dept. of Communications and Integrated Systems, Graduate School of Science and Engineering, Tokyo Institute of Technology |
| 発表年月日 | 2005-07-13 |
| 資料番号 | DE2005-57 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 171 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |