论文信息 - LQPD: An Efficient Long Query Path Driven Replication Strategy in Unstructured P2P Network

LQPD: An Efficient Long Query Path Driven Replication Strategy in Unstructured P2P Network

Random walks is an excellent search mechanism in unstructured P2P network. However, it generates long delay and makes some resources indiscoverable, especially for uncommon files. File replication strategy can improve the performance of random walks. But it has high overhead. An efficient replication strategy LQPD is presented. In LQPD, file replication operation is triggered only when the length of query path exceeds user-acceptable delay. Experimental results show LQPD can get better performance than other strategies with the same number of file replicas in a Gnutella-like overlay network.

Peidong Zhu | Xicheng Lu | Wei Peng | Qianbing Zheng

[1] M. Jovanovi. MODELING PEER-TO-PEER NETWORK TOPOLOGIES THROUGH “ SMALL-WORLD ” MODELS AND POWER LAWS , 2001 .

[2] Christos Gkantsidis,et al. Random walks in peer-to-peer networks , 2004, IEEE INFOCOM 2004.

[3] Scott Shenker,et al. Making gnutella-like P2P systems scalable , 2003, SIGCOMM '03.

[4] Albert,et al. Emergence of scaling in random networks , 1999, Science.

[5] Eytan Adar,et al. Free Riding on Gnutella , 2000, First Monday.

[6] Ian T. Foster,et al. Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design , 2002, ArXiv.

[7] Dimitrios Tsoumakos,et al. Adaptive probabilistic search for peer-to-peer networks , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[8] Evangelos P. Markatos,et al. Tracing a Large-Scale Peer to Peer System: An Hour in the Life of Gnutella , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[9] Edith Cohen,et al. Replication strategies in unstructured peer-to-peer networks , 2002, SIGCOMM.

[10] Ian T. Foster,et al. Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer Systems , 2002, IPTPS.

[11] Edith Cohen,et al. Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[12] Ian T. Foster,et al. Mapping the Gnutella Network , 2002, IEEE Internet Comput..