HE Ming, ZHANG Yujie, MENG Xiangwu. Gossip-Based Resource Location Strategy in Interest Community for P2P Networks[J]. Chinese Journal of Electronics, 2015, 24(2): 272-280. doi: 10.1049/cje.2015.04.008
Citation: HE Ming, ZHANG Yujie, MENG Xiangwu. Gossip-Based Resource Location Strategy in Interest Community for P2P Networks[J]. Chinese Journal of Electronics, 2015, 24(2): 272-280. doi: 10.1049/cje.2015.04.008

Gossip-Based Resource Location Strategy in Interest Community for P2P Networks

doi: 10.1049/cje.2015.04.008
Funds:  This work is supported by the Program of the Co-construction with Beijing Municipal Commission of Education and the National Natural Science Foundation of China (No.61001118).
  • Publish Date: 2015-04-10
  • Resource location strategy has become very popular for mass data distribution in complex and dynamic network. Searching for the objects is a fundamental problem to unstructured Peer to peer (P2P) networks. In this paper, we propose a resource location strategy for user requirements, which employs the collaborative exchange of information between peers to construct interest communities. This strategy can gather similar peers and disseminate useful information among them. Furthermore, we design an algorithm in unstructured P2P systems named Appropriate degree gossip search algorithm (ADGSA). Using this search algorithm, the performance including search success ratio, recall rate and search response time has been improved dramatically. An efficient resource location system with a fast organization of users cluster based on their requirements can be provided, preventing the creation of unliked communities. The simulation results show that our strategy has better search efficiency, short response time and high recall ratio.
  • loading
  • M. Elena, R. Janne, P. Marina, et al., “A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks”, Computer Networks, Vol.52, No.11, pp.2097-2128, 2008.
    L. Tsungnan, L. Pochiang, W. Hsinping, et al., “Dynamic search algorithm in unstructured peer-to-peer networks”, IEEE Transactions on Parallel and Distributed Systems, Vol.20, No.5, pp.654-666, 2009.
    B. Arkadiusz, “Analysis of the flooding search algorithm with OPNET”, Novel Algorithms and Techniques in Telecommunications and Networking, Sanya, China, pp.339-342, 2010.
    L. JenqShiou, T. ChengWei and L. WeiHsiang, “Resource searching in an unstructured P2P network based on cloning random walker assisted by dominating set”, Computer Networks, Vol.55, No.3, pp.722-733, 2011.
    N. LinhThai, Y. WaiGen and F. Ophir, “Adaptive distributed indexing for structured peer-to-peer networks”, Proc. of the17th ACM Conference on Information and Knowledge Management, Napa Valley, California, USA, pp.1241-1250, 2008.
    J. Clement, Y. Laurent and G. Georges, “Distributed bloom filter for locating xml textual resources in a P2P network”, Proc. of 3rd International Conference on Web Information Systems and Technologies, Barcelona, Spain, pp.261-266, 2007.
    K. Koji, T. Shigeaki and F. Satoshi, “Efficient support of conjunctive queries in P2P DHT by using bloom filter”, Proc. of the 18th International Conference on Parallel and Distributed Computing and System, Dallas, Texas, USA, pp.202-207, 2006.
    H. Barjini, M. Othman, H. Ibranhim, et al., “Shortcoming, problems and analytical comparison for flooding-based search techniques in unstructured P2P networks”, Peer-to-Peer Networking and Applications, Vol.5, No.1, pp.1-13, 2012.
    L. Sharifi and S. Khorsandi, “A popularity-based query scheme in p2p networks using adaptive gossip sampling”, Peer-to-Peer Networking and Applications, Vol.6, No.1, pp.75-85, 2013.
    Z. Qi, L. Jiaoyao and X. Jingdong, “Improving search on gnutella-like p2p systems”, Proc.of the 7th International Conference on Computational Science, Beijing, China, pp.877-880, 2007.
    A. Ahmed, T. Shahid, C. Hong, et al., “A hybrid P2P search engine for social learning”, Proc.of the 2011 IEEE International Conferences on Internet of Things and Cyber, Dalian, China, pp.564-569, 2011.
    C. Shiping, Z. Zhan, C. Shigang, et al., “Efficient file search in non-DHT P2P networks”, Computer Communications, Vol.31, No.2, pp.304-317, 2008.
    U. Kouhei, S. Evjola, B. Leonard, et al., “A fuzzy-based system to evaluate the peer reliability in JXTA-Overlay P2P”, Proc.of the 2013 7th International Conference on Complex, Taichung, Taiwan, pp.111-116, 2013.
    M. Domingo-Prieto and J. Arnedo-Moreno, “JXTAnonym: An anonymity layer for JXTA services messaging”, Transactions on Information and Systems, Vol.E95D, No.1, pp.169-176, 2012.
    C. Hongwei, X. Huiwang, C. Zhi, et al., “Incentive mechanism for P2P networks based on Markov chain”, Peer to Peer networks, Vol.12, No.10, pp.561-576, 2012.
    M. Vapa, A. Auvinen, Y. Ivanchenko, et al., “Optimal resource discovery paths of Gnutella 2”, Pro. of the 22nd International conference on Advanced Information Networking and Applications, Ginowan, Okinawa, Japan, pp.546-553, 2008.
    V. Isham, S. Harden and M. Nekovee, “Stochastic epidemics and rumours on finite random networks”, Physica A: Statistical Mechanics and its Applications, Vol.389, No.3, pp.561-576, 2010.
    R. Baraglia, P. Dazzi, M. Mordacchini, et al., “A peer-to-peer recommender system for self-emerging user communities based on gossip overlays”, Computer and System Sciences, Vol.79, No.2, pp.291-308, 2012.
    N. Sarshar, P. Boykin and V. Roychowdhury, “Percolation search in power-law networks: Making unstructured peer-topeer networks scalable”, Pro. of the 4th International Conference on Peer-to-Peer Computing, pp.2-9, 2004.
    A. Clauset, C. Shalizi and M. Newman, “Power-law distributions in empirical data”, SIAM Review, Vol.51, No.4, pp.661-703, 2009.
    L. Guele, P. Haipeng, L. Yixiang, et al., “Improved degree search algorithms in unstructured P2P networks”, Mathematical Problems in Engineering, Vol.2012, No.923023, pp.1-18, 2012.
    PeerSim, http://www.peersim.sourceforge.net, 2009-9-29.
    Movielens, http://www.grouplens.org/node/73, 2014-5-18.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (219) PDF downloads(1116) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return