講演抄録/キーワード |
講演名 |
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 |