Resource search in peer-to-peer network based on power law distribution

NSWCTC 2010 - The 2nd International Conference on Networks Security, Wireless Communications and Trusted Computing

Volumn 1, Issue , 2010, Pages 53-56

  Song, Wei ^a   Zeng, Xi ^a   Hu, Wenbin ^a   Chen, Yiting ^b   Wang, Chuanjian ^c   Cheng, Fangquan ^a  

^a WUHAN UNIVERSITY   (China)

^b CHINA UNIVERSITY OF GEOSCIENCES   (China)

^c SHIHEZI UNIVERSITY   (China)

Author keywords

Complex network; Peer to peer; Power law distribution; Reliable random walk; Scale free

Indexed keywords

COMPLEX NETWORKS; DESIGN SIMULATIONS; LOW COSTS; P2P NETWORK; PEER TO PEER; POWER LAW DISTRIBUTION; QUERY MESSAGE; RANDOM WALK; RANDOM WALK SCALE; RESOURCE DISTRIBUTION; RESOURCE SEARCH; RESOURCE SEARCHING; SCALE-FREE; SCALE-FREE DISTRIBUTIONS; SEARCH ALGORITHMS; SEARCH EFFICIENCY; SEARCHING EFFICIENCY;

CIRCUIT THEORY; COST REDUCTION; DISTRIBUTED COMPUTER SYSTEMS; LEARNING ALGORITHMS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

PEER TO PEER NETWORKS;

EID: 77954400826     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NSWCTC.2010.278     Document Type: Conference Paper

References (16)

1. P.Erdos, A.Renyi. On the Evolution of Random Graphs. In: Publications of the Mathematical Institute of the Hungarian Academy of Sciences, 1960, 5:17-61
2. D. Watts, S. H. Strogatz. Collective Dynamics of Small World Networks. Nature, 1998, 393: 440-442 (Pubitemid 28292183)
3. Reka Albert, Albert-laszlo Barabasi. Statistical Mechanics of Complex Networks. Reviews of Modern Physics, 2002, 74: 47-97
4. Eytan Adar, Bernardo A. Huberman. Free Riding on Gnutella. Xerox PARC, 2000
5. Beverly Yang, Hector Garcia-Molina. Improving Search in Peer-to-Peer Networks. In: Proc. of the 22nd International Conference on Distributed Computing Systems (ICDCS), 2002, pp. 5-14.
6. Dimitrios Tsoumakos, Nick Roussopoulos. Adaptive Probabilistic Search for Peer-to-Peer Networks. In: Proc. of the 3rd International Conference on Peer-to-Peer Computing (P2P), 2003, pp. 102-109.
7. Qin Lv, Pei Cao, Edith Cohen. Search and Replication in Unstructured Peer-to-Peer Networks. In: Proc. of the 16th ACM International Conference on Supercomputing (ICS), 2002, pp. 84-95.
8. Feng Guo-Fu, Mao Ying-Chi, Lu Sang-Lu, Chen Dao-Xu. PeerRank: A Strategy for Resource Discovery in Unstructured P2P Systems. Journal of Software, 2006, 17(5): 1098-1106.
9. Rongmei Zhang, Y. Charlie Hu. Assisted Peer-to-Peer Search with Partial Indexing. In: Proc. of INFOCOM, 2005, 1514-1525.
10. Abhishek Kumar, Jun Xu, Ellen W. Zegura. Efficient and Scalable Query Routing for Unstructured Peer-to-Peer Networks. In: Proc. of INFOCOM, 2005, 1162-1173. (Pubitemid 41390769)
11. Matei Ripeanu, Ian Foster, Adriana Iamnitchi. Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design. IEEE Internet Computing Journal, 2002, 6(1): 50-57
12. Nima Sarshar, Oscar Boykin, Vwani Roychowdhury. Scalable Percolation Search on Complex Networks. Theoretical Computer Science. 2006, 355(1): 48-64. (Pubitemid 43375144)
13. Nima Sarshar, P. Oscar Boykin, et al. Percolation Search in Power Law Networks: Making Unstructured Peer-to-Peer Networks Scalable. In: Proc. of the Peer-to-Peer Computing(P2P), 2004, pp. 2-9.
14. Nabhendra Bisnik, Alhussein A. Abouzeid. Optimizing Random Walk Search Algorithms in P2P Networks. The International Journal of Computer and Telecommunications Networking. 2007 51(6): 1499-1544.
15. Palmer CR, Steffan JG. Generating Network Topologies that Obey Power Law. In: Proc. of the Global Internet Symposium (Globecom), 2000, pp. 434-438.
16. PeerSim. http://peersim.sourceforge.net/