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 |