Multi-objective Peer-to-Peer Neighbor-Selection Strategy Using Genetic Algorithm

Peer-to-peer (P2P) topology has significant influence on the performance, search efficiency and functionality, and scalability of the application. In this paper, we present a Genetic Agorithm (GA) approach to the problem of multi-objective Neighbor Selection (NS) in P2P Networks. The encoding representation is from the upper half of the peer-connection matrix through the undirected graph, which reduces the search space dimension. Experiment results indicate that GA usually could obtain better results than Particle Swarm Optimization (PSO).

[1]  Prospero C. Naval,et al.  An effective use of crowding distance in multiobjective particle swarm optimization , 2005, GECCO '05.

[2]  Ajith Abraham,et al.  Swarm Intelligence: Foundations, Perspectives and Applications , 2006, Swarm Intelligent Systems.

[3]  Simon G. M. Koo,et al.  On neighbor-selection strategy in hybrid peer-to-peer networks , 2006, Future Gener. Comput. Syst..

[4]  Hermann de Meer,et al.  Implementation of Adaptive Control for P2P Overlays , 2003, IWAN.

[5]  Stefan Covaci,et al.  Active Networks , 1999 .

[6]  Sai Ho Kwok.  P2P searching trends: 2002-2004 , 2006, Inf. Process. Manag..

[7]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 , 2000 .

[8]  Schahram Dustdar,et al.  OMNIX: A Topology-Independent P2P Middleware , 2003, CAiSE Workshops.

[9]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[10]  Kalyanmoy Deb,et al.  Evolutionary multiobjective optimization , 2007, GECCO '07.

[11]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[12]  Jaymin Kessler,et al.  Using genetic algorithms to reorganize superpeer structure in peer to peer networks , 2007, Applied Intelligence.

[13]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[14]  Peter Reichl,et al.  Performability Has its Price, 5th International Workshop on Internet Charging and QoS Technologies, ICQT 2006, St. Malo, France, June 27, 2006, Proceedings , 2006, ICQT.

[15]  Richard M. Karp,et al.  Load balancing in dynamic structured peer-to-peer systems , 2006, Perform. Evaluation.

[16]  Jörn Altmann,et al.  A Market-Managed Topology Formation Algorithm for Peer-to-Peer File Sharing Networks , 2006, ICQT.

[17]  Dipak Ghosal,et al.  P2P contracts: a framework for resource and service exchange , 2005, Future Gener. Comput. Syst..

[18]  L. Jain,et al.  Evolutionary multiobjective optimization : theoretical advances and applications , 2005 .

[19]  Xu Zhou,et al.  Proximity Neighbor Selection in Structured P2P Network , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[20]  Ajith Abraham,et al.  A Particle Swarm Optimization Algorithm for Neighbor Selection in Peer-to-Peer Networks , 2007, 6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07).

[21]  Rüdiger Schollmeier,et al.  A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications , 2001, Proceedings First International Conference on Peer-to-Peer Computing.