| Presentation | 2005-07-13 Distributed Genration of Location-based P2P Network and its Geometrical Features Masaaki OHNISHI, Yuta MINAMOTO, Hiroaki KATO, Shinichi UESHIMA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper discusses an incremental algorithm for generating geometric networks in P2P settings, and explores the algorithm according to the movement of each node and interaction between other nodes through numerical simulation. It employs a mathematical construct of Delaunay network as a topology of overlaid network and assumes practical situations of P2P network that (1) nodes are autonomous and connected to the basic network, and (2) each node has only local scope of neighboring nodes. Nodes work in parallel and new behaviors for both data delegation and notification to neighbors have been introduced for Delaunay triangulation from local scopes and updations among nodes in P2P settings. Owing to these, every node uses Delaunay triangulation autonomously by applying its knowledge of other nodes and cooperatively exchanging information among nodes using the base network, which generates and refines overlaid networks. Furthermore, we investigate the characteristics of the network constructed according to our method, from behaviors of both the single node and parallel node, as each nodes work in parallel and construct the Delaunay Triangle autonomously. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | P2P / Overlaid network / Distributive cooperation / Computational Geometry |
| Paper # | DE2005-59 |
| Date of Issue |
| Conference Information | |
| Committee | DE |
|---|---|
| Conference Date | 2005/7/6(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) | Distributed Genration of Location-based P2P Network and its Geometrical Features |
| Sub Title (in English) | |
| Keyword(1) | P2P |
| Keyword(2) | Overlaid network |
| Keyword(3) | Distributive cooperation |
| Keyword(4) | Computational Geometry |
| 1st Author's Name | Masaaki OHNISHI |
| 1st Author's Affiliation | Graduate School of Informatics, Kansai University() |
| 2nd Author's Name | Yuta MINAMOTO |
| 2nd Author's Affiliation | Graduate School of Informatics, Kansai University |
| 3rd Author's Name | Hiroaki KATO |
| 3rd Author's Affiliation | Graduate School of Informatics, Kansai University |
| 4th Author's Name | Shinichi UESHIMA |
| 4th Author's Affiliation | Graduate School of Informatics, Kansai University |
| Date | 2005-07-13 |
| Paper # | DE2005-59 |
| Volume (vol) | vol.105 |
| Number (no) | 171 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |