Paper Abstract and Keywords |
Presentation |
2007-10-15 15:45
A Token-Based Mutal Exclusion for General Distributed Hash Table Tetsuji Oonishi, Masato Kitakami (Chiba Univ.) DE2007-121 DC2007-18 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
peer-to-peer (P2P) / distributed hush table (DHT) / mutual exclusion / token / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 107, no. 255, DC2007-18, pp. 37-42, Oct. 2007. |
Paper # |
DC2007-18 |
Date of Issue |
2007-10-08 (DE, DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
DE2007-121 DC2007-18 |
Conference Information |
Committee |
DE DC |
Conference Date |
2007-10-15 - 2007-10-16 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Kikai-Shinko-Kaikan Bldg |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
DC |
Conference Code |
2007-10-DE-DC |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A Token-Based Mutal 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 |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Tetsuji Oonishi |
1st Author's Affiliation |
Chiba University (Chiba Univ.) |
2nd Author's Name |
Masato Kitakami |
2nd Author's Affiliation |
Chiba University (Chiba Univ.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2007-10-15 15:45:00 |
Presentation Time |
30 minutes |
Registration for |
DC |
Paper # |
DE2007-121, DC2007-18 |
Volume (vol) |
vol.107 |
Number (no) |
no.254(DE), no.255(DC) |
Page |
pp.37-42 |
#Pages |
6 |
Date of Issue |
2007-10-08 (DE, DC) |
|