ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Applying Hebbian Theory to Enhance Search Performance in Unstructured Social-Like Peer-to-Peer Networks

  • Huang, Chester S.J. (Department of Computer Science & Information Engineering, National Central University) ;
  • Yang, Stephen J.H. (Department of Computer Science & Information Engineering, National Central University) ;
  • Su, Addison Y.S. (Advanced Communication Laboratory, National Central University)
  • Received : 2011.09.17
  • Accepted : 2012.04.19
  • Published : 2012.08.30
Download PDF
⟨ Previous Next ⟩

Abstract

Unstructured peer-to-peer (p2p) networks usually employ flooding search algorithms to locate resources. However, these algorithms often require a large storage overhead or generate massive network traffic. To address this issue, previous researchers explored the possibility of building efficient p2p networks by clustering peers into communities based on their social relationships, creating social-like p2p networks. This study proposes a social relationship p2p network that uses a measure based on Hebbian theory to create a social relation weight. The contribution of the study is twofold. First, using the social relation weight, the query peer stores and searches for the appropriate response peers in social-like p2p networks. Second, this study designs a novel knowledge index mechanism that dynamically adapts social relationship p2p networks. The results show that the proposed social relationship p2p network improves search performance significantly, compared with existing approaches.

Keywords

References

  1. D.S. Milojicic et al., "Peer-to-Peer Computing," Technical Report HPL-2002-57R1, HP Laboratories, 2003.
  2. I. Stoica et al., "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," Proc. ACM SIGCOMM, 2001, pp. 149-160.
  3. S. Ratnasamy et al., "A Scalable Content-Addressable Network," Proc. ACM SIGCOMM, 2001, pp. 161-172.
  4. A. Rowstron and P. Druschel, "Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems," Proc. IFIP/ACM Int. Conf. Distrib. Syst. Platforms, 2001, pp. 329-350.
  5. M. Ripeanu, A. Iamnitchi, and I. Foster, "Mapping the Gnutella Network," J. IEEE Internet Comput., vol. 6, no. 1, 2002, pp. 50-57. https://doi.org/10.1109/4236.978369
  6. S. Rhea et al., "Handling Churn in a DHT," Proc. USENIX ATC, 2004, pp. 127-140.
  7. S.J.H. Yang and I.Y.L. Chen, "A Social Network-Based System for Supporting Interactive Collaboration in Knowledge Sharing over Peer-to-Peer Network," Int. J. Human-Computer Studies, vol. 66, no. 1, 2008, pp. 36-50.
  8. L. Liu, N. Antonpoulos, and S. Mackin, "Managing Peer-to-Peer Networks with Human Tactics in Social Interactions," J. Supercomputing, vol. 44, no. 3, 2008, pp. 217-236. https://doi.org/10.1007/s11227-007-0156-y
  9. S. Ciraci, I. Kopeoglu, and O. Ulusoy, "Reducing Query Overhead through Route Learning in Unstructured Peer-to-Peer Networks," J. Netw. Computer Appl., vol. 32, no. 3, 2009, pp. 550-567. https://doi.org/10.1016/j.jnca.2008.09.001
  10. W.S. Yang and J.B. Dia, "Discovering Cohesive Subgroups from Social Networks for Targeted Advertising," Expert Syst. Appl., vol. 34, no. 3, 2008, pp. 2029-2038. https://doi.org/10.1016/j.eswa.2007.02.028
  11. Y.M. Li and C.P. Kao, "TREPPS: A Trust-Based Recommender System for Peer Production Services," Expert Syst. Appl., vol. 36, no. 2, 2009, pp. 3263-3277. https://doi.org/10.1016/j.eswa.2008.01.078
  12. J.C. Wang and C.C. Chiu, "Recommending Trusted Online Auction Sellers Using Social Network Analysis," Expert Syst. Appl., vol. 34, no. 3, 2008, pp. 1666-1679. https://doi.org/10.1016/j.eswa.2007.01.045
  13. Y. Li, Z. Bandar, and D. McLean, "An Approach for Measuring Semantic Similarity between Words Using Multiple Information Sources," IEEE Trans. Knowledge Data Eng., vol. 15, no. 4, 2003, pp. 871-882. https://doi.org/10.1109/TKDE.2003.1209005
  14. R.A. Ghanea-Hercock, F. Wang, and Y. Sun, "Self-Organizing and Adaptive Peer-to-Peer Network," IEEE Trans. Syst., Man, Cybern. B: Cybern., vol. 36, no. 6, 2006, pp. 1230-1236. https://doi.org/10.1109/TSMCB.2006.873211
  15. O.D. Hebb, The Organization of Behavior: A Neuropsychological Theory, New York: Wiley-Interscience, 1949.
  16. S. Joseph, "NeuroGrid: Semantically Routing queries in Peer-to-Peer Networks," Proc. Int. Workshop P2P Comput., 2002, pp. 202-214.
  17. P. Haase et al., "Bibster-a Semantics-Based Bibliographic Peer-to-Peer System," LNCS, 2004, pp. 122-136.
  18. A. Loser, S. Staab, and C. Tempich, "Semantic Social Overlay Networks," IEEE J. Sel. Areas Commun., vol. 25, no. 1, 2007, pp. 5-14. https://doi.org/10.1109/JSAC.2007.070102
  19. C. Paui and M. Shepperd, "An Empirical Investigation into P2P File-Sharing User Behavior," Proc. Americas Conf. Inf. Syst., Omaha, 2005.
  20. Y. Ren et al., "Explore the Small World Phenomena in Pure P2P Information Sharing System," Proc. Int. Symp. CCGrid, 2003, pp. 232-239.
  21. S. Saroiu, "A Measurement Study of Peer-to-Peer Files Sharing Systems," Proc. Int. Conf. Multimedia Netw. Computing, 2002.