Presentation | 2012/3/8 A Bloom Filter Extension for Storing Elements With Distance and Its Application for Finding Shortest Paths in P2P Networks TAIKI NISHIKAWA, KOTA ABE, HAYATO ISHIBASHI, TOSHIO MATSUURA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | One of the key functions of P2P networks is locating a node that stores target data. This is performed by routing a search message with the key corresponding to the data over the overlay network. Minimizing the latency of this process is not fully achieved by most P2P systems since they only use local information to determine the route. This paper proposes a novel routing method for P2P systems that finds the shortest path to the destination with high probability. Distance Bloom Filter as a space-efficient data structure to store distance information is introduced to support the method. Simulation results of the method applied to skip graphs, a structured P2P network, are also reported. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | |
Paper # | Vol.2012-IOT-16 No.4 |
Date of Issue |
Conference Information | |
Committee | SITE |
---|---|
Conference Date | 2012/3/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 | Social Implications of Technology and Information Ethics (SITE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Bloom Filter Extension for Storing Elements With Distance and Its Application for Finding Shortest Paths in P2P Networks |
Sub Title (in English) | |
Keyword(1) | |
1st Author's Name | TAIKI NISHIKAWA |
1st Author's Affiliation | Graduate School for Creative Cities, Osaka City University() |
2nd Author's Name | KOTA ABE |
2nd Author's Affiliation | Graduate School for Creative Cities, Osaka City University |
3rd Author's Name | HAYATO ISHIBASHI |
3rd Author's Affiliation | Graduate School for Creative Cities, Osaka City University |
4th Author's Name | TOSHIO MATSUURA |
4th Author's Affiliation | Graduate School for Creative Cities, Osaka City University |
Date | 2012/3/8 |
Paper # | Vol.2012-IOT-16 No.4 |
Volume (vol) | vol.111 |
Number (no) | 484 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |