EOS: Evolutionary Overlay Service in Peer-to-Peer Systems

The peer-to-peer (P2P) systems nowadays can be mainly classified into two categories: structured and structure-less systems based on their overlay organization. The structured systems can achieve determinate efficiency due to their rigorous structure with the cost of losing robustness and vice versa. We provide a semi-structured overlay based on the separation of routing structures and overlay organizations in this paper and the new overlay can achieve determinate efficiency with high robustness. Moreover, the performance of the existing overlay is determined by the initial design and the overlay can not evolve with the information collected. But the new overlay devised in this paper is evolutionary inherent and accompanied by evolving service (EOS), EOS can improve the performance with the running of the P2P systems. Finally, our evolutionary overlay structure is constructed on the basis of linear algebra. So, the EOS can be theoretically analyzed and the results indicate that EOS can work with preferable integrated performance. The experimental results gained on the simulative platform verify the performance of EOS further.