Strategy of content location of P2P based on the social network

被引:2
|
作者
Huang Y.-S. [1 ]
Meng X.-W. [1 ]
Zhang Y.-J. [1 ]
机构
[1] School of Computer, Beijing University of Posts and Telecommunications
来源
Ruan Jian Xue Bao/Journal of Software | 2010年 / 21卷 / 10期
关键词
Content location; Forwarding strategy; P2P; Searching request routing; Social network;
D O I
10.3724/SP.J.1001.2010.03647
中图分类号
学科分类号
摘要
Enhancing the efficiency of the file location is important in the study of unstructured P2P network. Flooding and random walks are simple and easily implemented. However, the former will increase the load of P2P network to much and put bounds to the search depth, and the latter's lower network load and deeper search comes at the cost of lower search breadth and more response time. This paper puts forward a strategy of content location and routing of a search request in an unstructured P2P network. By applying the rationale of social network and simulating the ability of the peers of social network, the strategy proposed in this paper, can make better use of the ability of the peers and locate files faster with lower search depth and breadth. Supported by the equivalent hardware environment, the experimental results demonstrate that the time spent on content location can be reduced by more than 50%. © by Institute of Software, the Chinese Academy of Sciences.
引用
收藏
页码:2622 / 2630
页数:8
相关论文
共 15 条
  • [1] Androutsellis T., Stephanos S., Diomidis S., A survey of peer-to-peer content distribution technologies, ACM Computing Surveys, 36, 4, pp. 335-371, (2004)
  • [2] Kalogeraki V., Gunopulos D., Zeinalipour-Yazti D., A local search mechanism for peer-to-peer networks, Proc. of the 11th Int'l Conf. on Information and Knowledge Management, pp. 300-307, (2002)
  • [3] Lu Q., Cao P., Cohen E., Li K., Shenker S., Search and replication in unstructured peer-to-peer networks, Proc. of the 16th ACM Int'l Conf. on Supercomputing (ICS 2002), pp. 254-261, (2002)
  • [4] Xu Y., Ma X.J., Wang C., Selective walk searching algorithm for Gnutella network, Proc. of the 4th Annual IEEE Consumer Communications and Networking Conf., pp. 746-750, (2007)
  • [5] Zhang K.L., Wang S., LinkNet: A new approach for searching in a large peer-to-peer system, Chinese Journal of Computers, 29, 4, pp. 611-617, (2006)
  • [6] Feng G.F., Mao Y.C., Lu S.L., Chen D.X., PeerRank: A strategy for resource discovery in unstructured P2P systems, Journal of Software, 17, 5, pp. 1098-1106, (2006)
  • [7] Halevy A.Y., Ives Z.G., Suciu D., Tatarinov I., Schema mediation in peer data management systems, Proc. of the Int'l Conf. on Data Engineering, pp. 505-516, (2003)
  • [8] Kementsietsidis A., Arenas M., Miller R.J., Mapping data in peer-to-peer systems: Semantics and algorithmic issues, Proc. of the ACM SIGMOD Int'l Conf. on Management of Data, pp. 325-336, (2003)
  • [9] Qiu Z.H., Xiao M.Z., Dai Y.F., A user behavior based semantic search approach under P2P environment, Journal of Software, 18, 9, pp. 2216-2225, (2007)
  • [10] Liu Y., Shen B., Zhang H.K., A novel data routing scheme based on self-organizing for P2P Networks, High Technology Letters, 14, 12, pp. 16-20, (2004)