Abstract
With the continuous innovation of advanced Internet technology, Peer-to-Peer (P2P) system emerges as an important information-sharing system for the widespread exchange of resources and information among thousands of users. In this study, we applied properties of arrangement graphs to design a newly structured overlay system, named as Arrangement Graph-based Overlay (AGO). In such an overlay, the IDs between the two adjacent nodes differ only one digit and thus, the joining and leaving processes are easy while keeping the low maintenance cost. Furthermore, the searching performance in the AGO system is efficient, adaptive and scalable. Analyses of experimental results show that the establishment of the system and the node searching could achieve better performance than those obtained in the Chord system. © 2011 IEEE.