Paper Abstract and Keywords |
Presentation |
2011-03-04 14:30
Reducing Overloaded Search Routes to Reduce Search Load in P2P System Naoki Ishikawa, Aki Kobayashi (Kogakuin Univ.) IN2010-207 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Replication methods in a P2P system have been extensively studied to find a way to reduce the content delivery load, and the content popularity can be completely balanced.
However, the results of our simulation on the Kademlia routing algorithm show that some nodes have a huge queried load regardless of biased or un-biased content popularity.
We focused on reducing a huge queried load on each node.
First, we describe how nodes with a huge load were successively-placed along a convergent path for the search load.
Second, we proposed a way of cutting off the chain of a search and thus reduce the number of chained high-load nodes.
The method can be used to actively cache highly frequently searched content information at relay search nodes.
The cached information responds to a search initiate node.
Our method can be used with lookup response interoperability.
Therefore, this approach is compatible with the Kademlia network and incrementally transposable.
On the basis of our simulation results, we present a method that has reduced and balanced load irrespective of its biased content popularity. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
P2P(Peer to Peer) / DHT(Distributed Hash Table) / Kademlia / Search Load / Utilization of the content / Null response / / |
Reference Info. |
IEICE Tech. Rep., vol. 110, no. 449, IN2010-207, pp. 377-382, March 2011. |
Paper # |
IN2010-207 |
Date of Issue |
2011-02-24 (IN) |
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 |
IN2010-207 |
Conference Information |
Committee |
IN NS |
Conference Date |
2011-03-03 - 2011-03-04 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Okinawa Convention Center |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
General, NS+IN workshop (March 3-4) |
Paper Information |
Registration To |
IN |
Conference Code |
2011-03-IN-NS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Reducing Overloaded Search Routes to Reduce Search Load in P2P System |
Sub Title (in English) |
|
Keyword(1) |
P2P(Peer to Peer) |
Keyword(2) |
DHT(Distributed Hash Table) |
Keyword(3) |
Kademlia |
Keyword(4) |
Search Load |
Keyword(5) |
Utilization of the content |
Keyword(6) |
Null response |
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Naoki Ishikawa |
1st Author's Affiliation |
Kogakuin University (Kogakuin Univ.) |
2nd Author's Name |
Aki Kobayashi |
2nd Author's Affiliation |
Kogakuin University (Kogakuin 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 |
2011-03-04 14:30:00 |
Presentation Time |
20 minutes |
Registration for |
IN |
Paper # |
IN2010-207 |
Volume (vol) |
vol.110 |
Number (no) |
no.449 |
Page |
pp.377-382 |
#Pages |
6 |
Date of Issue |
2011-02-24 (IN) |
|