講演抄録/キーワード |
講演名 |
2009-07-10 14:50
A Proposal for Random Selection over a P2P Network ○Takeshi Kubo・Yujin Noishiki・Teruyuki Hasegawa・Hidetoshi Yokota(KDDI R&D Labs) MoMuC2009-25 |
抄録 |
(和) |
(まだ登録されていません) |
(英) |
In this paper, we propose a method of selecting users randomly from the Chord-based P2P network. The server sends a token with random hash value destinations in the P2P network, and the user nodes forward the token. The forwarding nodes and the destination nodes will be the winners of the selection. However, malicious nodes may prevent random selection over the P2P network. By applying five rules in the selection process, the proposed method mitigates the negative impacts caused by malicious nodes. We present the feasibility of random selection using the proposed method through our simulation results. The simulation results indicate that the proposed method will work where the percentage of malicious nodes in the P2P network is around 1% or less and the competitive ratio for winning the selection is around 100 or more. |
キーワード |
(和) |
無作為抽出 / Chord / P2Pネットワーク / 悪意のあるノード / / / / |
(英) |
random selection / Chord / P2P network / malicious node / / / / |
文献情報 |
信学技報, vol. 109, 2009年7月. |
資料番号 |
|
発行日 |
2009-07-02 (MoMuC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MoMuC2009-25 |
|