GA_Chord：AnImprovementtoChordalgorithmbasedonGroupAutonomyinStructedP2Pnetwork.docVIP

Proceedings of IC-BNMT2010 GA_Chord: An Improvement to Chord algorithm based on Group Autonomy in Structed P2P network Chao Fan , Qing Liao , Jingling Zhao School of Information and Communication Engneering, Beijing University of Post and Telecommunications, Beijing frank0604@, liaoqing@, jing_lingzh@ Abstract As a classical structed P2P model, Chord offers many salient features. The key issue of strengthening the system is how to deal with the influence from the frequent change of the nodes and promote the query efficiency. To advance the Chord performance, we propose a new model based on group autonomy which is called GA_Chord. A new table is added to differentiate all nodes into many neighbor groups. At the same time, system selects a more stable neighbor group to be leader nodes which manage to distribute resources. Each node only maintains the inside-group Finger Table and the Neighbor Table. Compared with the traditional Chord, GA_Chord greatly improves the query efficiency. Simultaneously, the model decreases the system cost caused by nodes’ frequent change. Keywords: Group Autonomy; Neighbor Table; Bi-Dimensional 1 Introduction In the last few decades, Peer-to-Peer(P2P) system has become one of the most useful and popular applications in the Internet. Compared with other network models, P2P provides better scalability and more adaptive features. Actually, nowadays P2P are responsible for most of Internet traffic[1]. P2P systems are classified into unstructured and structured. In the unstructured systems, resources are published by peers without global planning, and in the structured system, resources are associated with specific hosts, often through DHT (Distributed Hash Tables), such as Tapestry[2], Pastry[3], CAN[4] and Chord[5]. So how to improve search efficiency has become a hot spot in the research of P2P systems. Chord is a typical distributed lookup protocol proposed by MIT in 2001. Chord has many notable features, e.g. decentralized, sc