Parallel Evolutionary P2P Networking Technique Evaluating Network Topologies Sequentially

Abstract

We previously proposed the parallel evolutionary P2P networking technique to realize an adaptive large-scaled P2P network. This technique divides all nodes composing a large-scale P2P network into multiple node groups, and then reconstructs the network topologies by an evolutionary algorithm in each node group. In this technique, a timing at which a set of network topologies (a population of the evolutionary algorithm) is evaluated and reconstructed by evolutionary operators is the same for all the node groups. However, this simultaneous evaluation and topology reconstruction has been shown to be not effective in terms of adaptation of the network topologies to users' (nodes') demands in our previous study. Therefore, in the present paper we propose a method that evaluates and reconstructs a set of network topologies in a one-by-one manner. Simulation results show that the proposed method improves the performance of the parallel evolutionary P2P networking technique conducting simultaneous evaluation and topology reconstruction.