Presentation 2007-10-15
A Token-Based Mutual Exclusion for General Distributed Hash Table
Tetsuji OONISHI, Masato KITAKAMI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) A peer-to-peer (P2P) network has only equal peer nodes which work as both "clients" and "servers" to the other nodes on the network simultaneously. Mutual exclusion is very important in P2P network to guarantee consistency of data in the network. Since distributed hush table (DHT) is frequently used in P2P network, several mutual exclusion methods for DHT have been proposed. Most of conventional methods are permission-based ones and require many extra control messages. This paper proposes token-based mutual exclusion method for DHT. It reduces extra control messages by storing control information in the DHT. Computer simulation shows that the proposed method can achieve mutual exclusion in a network of 20 to 200 nodes by 4000 to 5000 messages.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) peer-to-peer (P2P) / distributed hush table (DHT) / mutual exclusion / token
Paper # DE2007-121,DC2007-18
Date of Issue

Conference Information
Committee DE
Conference Date 2007/10/8(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 Data Engineering (DE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Token-Based Mutual Exclusion for General Distributed Hash Table
Sub Title (in English)
Keyword(1) peer-to-peer (P2P)
Keyword(2) distributed hush table (DHT)
Keyword(3) mutual exclusion
Keyword(4) token
1st Author's Name Tetsuji OONISHI
1st Author's Affiliation Graduate School of Science and Technology, Chiba University()
2nd Author's Name Masato KITAKAMI
2nd Author's Affiliation Graduate School of Advanced Integration Science, Chiba University
Date 2007-10-15
Paper # DE2007-121,DC2007-18
Volume (vol) vol.107
Number (no) 254
Page pp.pp.-
#Pages 6
Date of Issue