Presentation 2009-07-10
A Proposal for Random Selection over a P2P Network
Takeshi Kubo, Yujin Noishiki, Teruyuki Hasegawa, Hidetoshi Yokota,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Random selection / Chord / P2P network / malicious nodes
Paper # MoMuC2009-25
Date of Issue

Conference Information
Committee MoMuC
Conference Date 2009/7/2(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Mobile Multimedia Communications(MoMuC)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Proposal for Random Selection over a P2P Network
Sub Title (in English)
Keyword(1) Random selection
Keyword(2) Chord
Keyword(3) P2P network
Keyword(4) malicious nodes
1st Author's Name Takeshi Kubo
1st Author's Affiliation KDDI R & D Labs, Inc.()
2nd Author's Name Yujin Noishiki
2nd Author's Affiliation KDDI R & D Labs, Inc.
3rd Author's Name Teruyuki Hasegawa
3rd Author's Affiliation KDDI R & D Labs, Inc.
4th Author's Name Hidetoshi Yokota
4th Author's Affiliation KDDI R & D Labs, Inc.
Date 2009-07-10
Paper # MoMuC2009-25
Volume (vol) vol.109
Number (no) 122
Page pp.pp.-
#Pages 6
Date of Issue