On the Impact of Path Redundancy Awareness in Evolutionary P2P Networking

A P2P system is composed by autonomous nodes interconnected to share resources. The interconnections between the nodes define the P2P topology that is traversed to lookup resources. As nodes are autonomous, they are free to decide when to arrive and leave and what resources to share and download. To cope with this dynamism, the Evolutionary P2P Networking approach performs a periodical P2P topology reconfiguration applying evolutionary computation and using the amount of successful lookups as the evaluation function that drives the process. We extended this approach to also consider, as a part of the evaluation function, the creation of redundant paths in the topology and, additionally, we introduced elitism to improve the evolutionary process. In this work we present an extensive evaluation of both approaches. The results show that our approach scales better and produces more connected topologies. The improved connectivity ensures a higher rate of successful lookups under static and dynamic scenarios.