| Presentation | 2008-02-15 Evolutionary P2P Networking Kei OHNISHI, Yuji OIE, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper presents a concept of evolutionary peer-to-peer (P2P) networking that P2P network topologies are dynamically and adaptively modified by a evolutionary algorithm, and also proposes an algorithm based on the concept and evaluate it through simulations. The evolutionary P2P networking allows every node to belong to several network topologies at any moment. A set of the network topologies correspond to a population in evolutionary algorithms. Each node gives a fitness value to each of the network topologies according to the result of using each network topology. This assignment of a fitness value corresponds to giving a fitness value to each individual in an evolutionary algorithm. The set of network topologies are reconstructed by evolutionary operators utilizing their fitness values as in evolutionary algorithms. In the simulation, nodes are search objects and the number of hops required for finding requested nodes on a certain network topology is a fitness value of the network topology. The simulation results show that the proposed algorithm for the evolutionary P2P networking can evolve a network topology that provides high search performance for most nodes when object nodes for search are strongly biased. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | P2P networks / evolutionary algorithm / network topology / topology reconstruction |
| Paper # | IN2007-155 |
| Date of Issue |
| Conference Information | |
| Committee | IN |
|---|---|
| Conference Date | 2008/2/7(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 | Information Networks (IN) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Evolutionary P2P Networking |
| Sub Title (in English) | |
| Keyword(1) | P2P networks |
| Keyword(2) | evolutionary algorithm |
| Keyword(3) | network topology |
| Keyword(4) | topology reconstruction |
| 1st Author's Name | Kei OHNISHI |
| 1st Author's Affiliation | Department of Computer Science and Electronics, Faculty of Computer Science and Systems Engineering, Kyushu Institute of Technology() |
| 2nd Author's Name | Yuji OIE |
| 2nd Author's Affiliation | Department of Computer Science and Electronics, Faculty of Computer Science and Systems Engineering, Kyushu Institute of Technology |
| Date | 2008-02-15 |
| Paper # | IN2007-155 |
| Volume (vol) | vol.107 |
| Number (no) | 483 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |