| 講演名 | 2009-03-04 Unstructured型P2Pネットワークにおけるコンテンツの人気度を考慮したTTL制御法(P2P,アドホックネットワーク) 中河 隆仁, 森 友則, 朝香 卓也, 高橋 達郎, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Unstructured型P2Pネットワークにおいて,コンテンツごとに人気度が異なり,コンテンツのリクエスト数分布やコンテンツのネットワーク上の存在数分布がべき乗側に近い性質を持っていることが報告されている.これにより,フラッディングを用いてコンテンツの検索を行うと,人気度の高いコンテンツは発見しやすいが,人気度の低いコンテンツは発見しにくいという問題がある.さらに,人気度の高いコンテンツを検索する際に無駄なメッセージが多く発生するという問題が生じる.そこで,本稿では,コンテンツの人気度に応じて検索時のTTL(Time To Live)を制御する方式を提案する.本方式では,コンテンツの人気度を過去にそのコンテンツを検索したメッセージが通過した回数で計算し,人気度の高いコンテンツを検索する際には,TTLを小さく設定し,人気度の低いコンテンツを検索する際には,TTLを大きく設定する.これにより,人気度の高いコンテンツを検索する際に,高いヒット率を維持しながら無駄なメッセージが減少し,かつ人気度の低いコンテンツのヒット率が向上する.結果として,P2Pネットワーク全体で高いヒット率を維持させながら,メッセージ数を減少させる効果が期待できる.また,本稿では,シミュレーションによる評価を行い,提案方式の有効性を示す. |
| 抄録(英) | Unstructured peer-to-peer (P2P) networks have power-law topology, and the number of requests also follows the power-law distribution. In such networks it is easy to find high popular contents by flooding search, however it is very difficult to find low popular contents. Moreover, there are much useless messages for searching high popular contents. In this paper, we propose a new TTL control method considering content popularity in unstructured P2P networks. Proposed method calculates contents popularity by the number of messages searching the contents and searches high popular contents with small TTL and searches contents low popular contents with large TTL. As a result, the number of useless messages decreases in searching high popular contents and the hit rate of low popular contents become higher. Moreover, its improved performance is shown by simulation. |
| キーワード(和) | unstructured型P2Pネットワーク / 人気度 / TTL |
| キーワード(英) | unstructured-P2P / popularity / TTL |
| 資料番号 | NS2008-216 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2009/2/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Unstructured型P2Pネットワークにおけるコンテンツの人気度を考慮したTTL制御法(P2P,アドホックネットワーク) |
| サブタイトル（和） | |
| タイトル（英） | Control of TTL considering content popularity in unstructured P2P networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | unstructured型P2Pネットワーク / unstructured-P2P |
| キーワード(2)（和/英） | 人気度 / popularity |
| キーワード(3)（和/英） | TTL / TTL |
| 第 1 著者 氏名（和/英） | 中河 隆仁 / Takahito NAKAGAWA |
| 第 1 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 第 2 著者 氏名（和/英） | 森 友則 / Tomonori MORI |
| 第 2 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 第 3 著者 氏名（和/英） | 朝香 卓也 / Takuya ASAKA |
| 第 3 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 第 4 著者 氏名（和/英） | 高橋 達郎 / Tatsuro TAKAHASHI |
| 第 4 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 発表年月日 | 2009-03-04 |
| 資料番号 | NS2008-216 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 457 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |