Abstract:

One of the hotspots in structuralized P2P network research is to construct a high-powered overlay network model for P2P system. However, the clustering and symmetry properties of P2P network were not taken into account in existing P2P overlay network models. In this work, a novel P2P overlay network model is proposed by adopting Cayley graph based algebraic graph theory method. The simplicity and symmetry of the proposed model can ensure the self-organization and scalability of P2P network. Analytical and experimental results show that this model provides better robustness, higher enquiry efficiency and better load balance than existing P2P overlay network models, such as Chord and CAN. Furthermore, this model possesses the property of high clustering.

Key words: computer application, Peer-to-Peer network, Cayley graph, overlay network, clustering, robustness, symmetry, load balance