The concept of Churn is the continuous process of node arrival and departure in distributed peer-to-peer network. There exists two extreme cases. The first one is that enormous nodes joining the system concurrently, which results in a flash crowd scenario for special nodes in the system. The other is that enormous nodes crashed or the connections between nodes are failed in a moment, which comes out a shrink search later. In this paper, we present a novel protocol Selecting News and Elders (SNE) with positive communication policy among peers and conservative neighbor maintenance scheme under churn, to keep desirable properties such as a low network diameter and clustering. The protocol is resilient against different churn and fit for P2P information dissemination and file sharing systems especially.
Index Terms:
Peer-to-Peer, Churn
Citation:
Yanxiang He, Haowen Liu, Naixue Xiong, Laurence T. Yang, "Selecting News and Elders in Unstructured Peer-to-Peer Network under Churn," ainaw, pp.1579-1584, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008), 2008