CSDL Home I ICDCSW 2005 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops
Columbus, Ohio, USA
June 6, 2005 to June 10, 2005
Xiuqi Li , Florida Atlantic University
Jie Wu , Florida Atlantic University
Existing cluster-based searching schemes in unstructured peer-to-peer (P2P) networks employ flooding/random forwarding on connected dominating sets (CDS) of networks. There exists no upper bound on the size of CDS of a network. Both flooding and CDS hinder query efficiency. Random forwarding worsens the recall ratio. In this paper, we propose a cluster-based searching scheme that intelligently forward queries on the maximum independent sets (MIS) of networks. Our approach partitions the entire network into disjoint clusters with one clusterhead (CH) per cluster. CHs form a MIS and are connected through gateway nodes. Each node takes one role, a CH, a gateway, or an ordinary node. A CH looks up the data for the entire cluster using data summaries of cluster members, which are represented by bloom filters. Between clusters, CHs intelligently forward queries via gateways to the best neighbor CHs that are most likely to return query results. The experimental results demonstrate that our scheme greatly improves the query efficiency without degrading the quality of the query results, compared to existing approaches.
Xiuqi Li, Jie Wu, "Cluster-Based Intelligent Searching in Unstructured Peer-to-Peer Networks", ICDCSW, 2005, 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops, 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops 2005, pp. 642-645, doi:10.1109/ICDCSW.2005.49