| 講演抄録/キーワード |
| 講演名 |
2010-03-04 09:00
コンテンツ利用傾向がP2P探索負荷の公平性に及ぼす影響解析 ○石川直樹・小林亜樹(工学院大) IN2009-163 |
| 抄録 |
(和) |
近年,P2P システムの普及が進んでいる.P2P システムにおけるコンテンツ探索では複数のノードを経由
するため,探索メッセージの経由ノードでは探索負荷が発生する.一般に探索負荷には偏りが発生すると考えられ,
公平性が損なわれる可能性が指摘される.しかし,従来探索負荷を解析した報告はなされていない.そこで本稿では,
探索負荷の公平性に関する解析を行う.解析は,実環境を想定するため,インターネットトラフィックの調査結果を
基に,コンテンツ利用傾向を定義した.解析にはオーバーレイ構築ツールキットOverlay Weaver を用いて行った.こ
の結果,ノード間で探索負荷の大きな偏りが観測された.これより,探索負荷の集中は,コンテンツ利用の一部が主
要因であることを明らかにした.すなわち,一部のコンテンツ利用で負荷の高まりが大きく,これを取り除くことが
公平化に大きく寄与することをシミュレーションを通じて示す. |
| (英) |
A content search in DHT based P2P systems need many queries to many nodes that makes a search
path. Therefore, the nodes in the search path have heavy search load. It has been commonly considered that search
load distribution is maldistribution. However, few studies have discussed about such search load distribution. In
this paper, we analysis the search load distribution on contents popularity in the real-world. A overlay network
building tool-kit,“Overlay Weaver", is used for the analysis. We show that only a small part of contents requests
cause large search load in the system. We show that after removed the partial load, the load distribution becomes
more
at through simulation experiment. |
| キーワード |
(和) |
P2P(Peer to Peer) / DHT(Distributed Hash Table) / kademlia / 探索負荷 / 公平化 / コンテンツ利用傾 向 / Overlay Weaver / |
| (英) |
P2P(Peer to Peer) / DHT(Distributed Hash Table) / kademlia / search load / fairness / Utilization of the system / Overlay Weaver / |
| 文献情報 |
信学技報, vol. 109, no. 449, IN2009-163, pp. 115-120, 2010年3月. |
| 資料番号 |
IN2009-163 |
| 発行日 |
2010-02-25 (IN) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IN2009-163 |
| 研究会情報 |
| 研究会 |
NS IN |
| 開催期間 |
2010-03-04 - 2010-03-05 |
| 開催地(和) |
宮崎シーガイア |
| 開催地(英) |
Miyazaki Phoenix Seagaia Resort (Miyazaki) |
| テーマ(和) |
一般 |
| テーマ(英) |
General, NS+IN workshop (March 4-5) |
| 講演論文情報の詳細 |
| 申込み研究会 |
IN |
| 会議コード |
2010-03-NS-IN |
| 本文の言語 |
日本語 |
| タイトル(和) |
コンテンツ利用傾向がP2P探索負荷の公平性に及ぼす影響解析 |
| サブタイトル(和) |
|
| タイトル(英) |
Analysis of P2P search load fairness about utilization of the system |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
P2P(Peer to Peer) / P2P(Peer to Peer) |
| キーワード(2)(和/英) |
DHT(Distributed Hash Table) / DHT(Distributed Hash Table) |
| キーワード(3)(和/英) |
kademlia / kademlia |
| キーワード(4)(和/英) |
探索負荷 / search load |
| キーワード(5)(和/英) |
公平化 / fairness |
| キーワード(6)(和/英) |
コンテンツ利用傾 向 / Utilization of the system |
| キーワード(7)(和/英) |
Overlay Weaver / Overlay Weaver |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
石川 直樹 / Naoki Ishikawa / イシカワ ナオキ |
| 第1著者 所属(和/英) |
工学院大学 (略称: 工学院大)
Kogakuin University (略称: Kogakuin Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
小林 亜樹 / Aki Kobayashi / コバヤシ アキ |
| 第2著者 所属(和/英) |
工学院大学 (略称: 工学院大)
Kogakuin University (略称: Kogakuin Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
/ / |
| 第3著者 所属(和/英) |
(略称: )
(略称: ) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2010-03-04 09:00:00 |
| 発表時間 |
20分 |
| 申込先研究会 |
IN |
| 資料番号 |
IN2009-163 |
| 巻番号(vol) |
vol.109 |
| 号番号(no) |
no.449 |
| ページ範囲 |
pp.115-120 |
| ページ数 |
6 |
| 発行日 |
2010-02-25 (IN) |