講演抄録/キーワード |
講演名 |
2006-03-02 10:20
NISHA: P2P型CDN分散コンテンツ検索グラフのトラフィック特性 ○スレスタ サンブ・小林亜樹・酒井善則・山岡克式(東工大)・曽根原 登(NII) |
抄録 |
(和) |
コンテンツ配信ネットワーク(CDN) での負荷やトラヒックの集中に対処できるとされるP2P 型構成においてコンテンツの検索が問題となる。この問題を解決するため分散コンテンツ検索グラフの構築によって効率的な検索を可能とする方式NISHA を提案している。本稿では初めにNISHA の概要およびNISHA を用いたコンテンツ検索のトラフィック特性の既存方式との比較を行う。そして, CDN においてコンテンツの追加, 削除などの動的イベントが起きた時にNISHA で用いるコンテンツ検索グラフの更新を行う方法を説明し, その時発生するトラフィックについて述べ, 現実的なCDN におけるNISHA の適用性および問題点に関して議論を行う。 |
(英) |
Content searching is one of the main problems in Peer-to-Peer CDNs, which are effective for load and traffic distribution. NISHA, a content search algorithm that uses distributed content search graphs, has been proposed as a solution to this problem. In this paper, we provide an overview of NISHA and compare the traffic characteristics of NISHA with existing search algorithms. We also explain the protocol used to update the content search graph used in NISHA for dynamic events, such as addition and deletion of content in CDNs, and describe the traffic generated in this process. We conclude with a discussion of limitations and various issues regarding the applicability of NISHA to real CDNs. |
キーワード |
(和) |
コンテンツ配信ネットワーク / コンテンツ検索 / ピアーツピアー / オーバレイネットワーク / 検索グラフ / 分散インデックス / NISHA / |
(英) |
CDN / Content Location / P2P / Overlay Network / Peer-to-Peer / NISHA / Search Graph / Content Based |
文献情報 |
信学技報, vol. 105, no. 628, IN2005-179, pp. 137-142, 2006年3月. |
資料番号 |
IN2005-179 |
発行日 |
2006-02-23 (IN) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|