3rd International ICST Conference on Scalable Information Systems

Research Article

Efficient Query Routing by Improved Peer Description in P2P Networks

Download590 downloads
  • @INPROCEEDINGS{10.4108/ICST.INFOSCALE2008.3549,
        author={Wai Gen Yee and Linh Thai Nguyen and Dongmei Jia and Ophir Frieder},
        title={Efficient Query Routing by Improved Peer Description in P2P Networks},
        proceedings={3rd International ICST Conference on Scalable Information Systems},
        publisher={ICST},
        proceedings_a={INFOSCALE},
        year={2010},
        month={5},
        keywords={Peer-to-peer file-sharing collection description routing},
        doi={10.4108/ICST.INFOSCALE2008.3549}
    }
    
  • Wai Gen Yee
    Linh Thai Nguyen
    Dongmei Jia
    Ophir Frieder
    Year: 2010
    Efficient Query Routing by Improved Peer Description in P2P Networks
    INFOSCALE
    ICST
    DOI: 10.4108/ICST.INFOSCALE2008.3549
Wai Gen Yee1,*, Linh Thai Nguyen1,*, Dongmei Jia1,*, Ophir Frieder2,*
  • 1: Department of Computer Science, Illinois Institute of Technology, Chicago, IL 60616 USA
  • 2: Department of Computer Science, Georgetown University and IIT, Washington, D.C. 20057 USA
*Contact email: waigen@ir.iit.edu, linhnt@ir.iit.edu, jia@ir.iit.edu, ophir@cs.georgetown.edu

Abstract

Peer-to-peer file-sharing systems commonly use the set-of-terms model to describe succinctly a peer's shared file set: the union of the terms in the share files. This information is used to guide query routing decisions. The problem with this model, however, is that it falsely suggests term co-occurrences that do not exist in any single file. Consequently, queries get routed erroneously to peers that have no matching files, wasting network and computation resources in the process. We reduce the amount of co-occurrence errors by partitioning each peer's file set and representing the peer as several file partitions instead of one. Experimental evidence demonstrates that it is possible to reduce the network traffic between neighbors by up to 60% at virtually no cost.