Lookup-Ring: Building Efficient Lookups for High Dynamic Peer-to-Peer Overlays

This paper is motivated by the problem of poor searching efficiency in decentralized peer-to-peer file-sharing systems. We solve the searching problem by considering and modeling the basic trade-off between forwarding queries among peers and maintaining lookup tables in peers, so that we can utilize optimized lookup table scale to minimize bandwidth consumption, and to greatly improve the searching performance under arbitrary system parameters and resource constraints (mainly the available bandwidth). Based on the model, we design a decentralized peer-to-peer searching strategy, namely the Lookup-ring, which provides very efficient keyword searching in high dynamic peer-to-peer environments. The simulation results show that Lookupring can easily support a large-scale system with more than 106 participating peers at a very small cost in each peer.

• Type: Conference
• Year: 2004
• Where: NPC
• Authors: Xuezheng Liu, Guangwen Yang, Jinfeng Hu, Ming Chen, Yongwei Wu
• Keywords: Decentralized Peer-to-peer File-sharing, Decentralized Peer-to-peer Searching, Lookup Table, NPC 2004