DOI QR코드

DOI QR Code

Scalable Search based on Fuzzy Clustering for Interest-based P2P Networks

  • Mateo, Romeo Mark A. (School of Electronic and Information Engineering, Kunsan National University) ;
  • Lee, Jae-Wan (School of Electronic and Information Engineering, Kunsan National University)
  • Received : 2010.07.09
  • Accepted : 2010.12.11
  • Published : 2011.01.31

Abstract

An interest-based P2P constructs the peer connections based on similarities for efficient search of resources. A clustering technique using peer similarities as data is an effective approach to group the most relevant peers. However, the separation of groups produced from clustering lowers the scalability of a P2P network. Moreover, the interest-based approach is only concerned with user-level grouping where topology-awareness on the physical network is not considered. This paper proposes an efficient scalable search for the interest-based P2P system. A scalable multi-ring (SMR) based on fuzzy clustering handles the grouping of relevant peers and the proposed scalable search utilizes the SMR for scalability of peer queries. In forming the multi-ring, a minimized route function is used to determine the shortest route to connect peers on the physical network. Performance evaluation showed that the SMR acquired an accurate peer grouping and improved the connectivity rate of the P2P network. Also, the proposed scalable search was efficient in finding more replicated files throughout the peer network compared to other traditional P2P approaches.

Keywords

References

  1. Napster's website, http://www.napster.com.
  2. E. K. Lua, J. Crowcroft, M. Pias, R. Sharma and S. Lim, "A survey and comparison of peer-to-peer overlay network schemes," IEEE Communication Survey and Tutorial, vol. 7, no. 2, pp. 72-93, Mar. 2004. Article (CrossRef Link).
  3. Gnutella community website, http://gnutella.wego.com.
  4. A. Rowstron and P. Druschel, "Pastry: scalable, decentralized object location and routing for large-scale peer-to-peer systems," in Proc. of IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, pp. 329-350, Nov. 2001.
  5. I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek and H. Balakrishnan, "Chord: a scalable peer-to-peer lookup protocol for Internet applications," Transactions on Networking, IEEE/ACM, vol. 11, no. 1, pp. 17-32, Feb. 2003.
  6. C. Zhang, A. Krishnamurthy and R. Y. Wang, "Brushwood: distributed trees in peer-to-peer systems," Lecture Notes in Computer Science, vol. 3640/2005, pp. 47-57, 2005.
  7. M. Khambatti1, K. D. Ryu and P. Dasgupta, "Structuring peer-to-peer networks using interest-based communities," Lecture Notes in Computer Science, vol. 2944/2004, pp. 48-63, 2004.
  8. B. Huberman, D. M. Romero and F. Wu, "Social networks that matter: twitter under the microscope," First Monday, vol. 14, 2009.
  9. M. Berthold and D. J. Hand, "Intelligent data analysis: an introduction," Springer-Verlag New York, Inc., pp. 1-14, 1999.
  10. R. M. Mateo, H. H. Yang and J. W. Lee, "Scalable grouping based on neuro-fuzzy clustering for P2P networks," Lecture Notes in Computer Science, vol. 5559/2009, pp. 813-822, 2009.
  11. H. Zhuge, X. Chen, X. Sun and E. Yao, "HRing: a structured P2P overlay based on harmonic series," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 2, pp. 145-158, Feb. 2008.
  12. M. Castro, P. Druschel, Y. C. Hu and A. Rowstron, "Topology-aware routing in structured peer-to-peer overlay networks," Future Directions in Distributed Computing, Springer-Verlag Berlin, pp. 103-107, 2003.
  13. M. O. Junginger and Y. Lee, "The multi-ring topology-high performance group communication in peer-to-peer networks," in Proc. of Second International Conference on Peer-to-Peer Computing, pp. 49, Sep. 2002.
  14. W. T. Chen, C. H. Chao and J. L. Chiang, "An interest-based architecture for peer-to-peer network systems," in Proc. of International Conference on Advanced Information Networking and Applications, pp. 707-712, Apr. 2006.
  15. H. Chiou, A. Su and S. Yang, "Interest-based peer selection in P2P network," in Proc. of IEEE International Conference on Sensor Networks, Ubiquitous and Trustworthy Computing, pp. 549-554, Jun. 2008.
  16. Q. Gao, Z. Qiu, Y. Wu, J. Tian and Y. Dai, "An interest-based P2P RDF query architecture," in Proc. of International Conference on Semantic, Knowledge and Grid, pp. 11, Nov. 2005.
  17. Y. Busnel and A. M. Kermarrec, "PROXSEM: interest-based proximity measure to improve search efficiency in P2P systems," in Proc. of 4th European Conference on Multiservice Networks, pp. 62-74, Feb. 2007.
  18. R. Chand and P. Felber, "Semantic peer-to-peer overlays for publish/subscribe networks," Lecture Notes in Computer Science, vol. 3648/2005, pp. 1194-1204, 2005.
  19. J. Yang, Y. Zhong and S. Zhang, "An efficient interest-group based search mechanism in unstructured peer-to-peer network systems," in Proc. of International Conference on Computer Networks and Mobile Computing, pp. 247, Oct. 2003. Article (CrossRef Link).
  20. K. Sripanidkulchai, B. Maggs and H. Zhang, "Efficient content location using interest-based locality in peer-to-peer systems," in Proc. of IEEE INFOCOM, pp. 2166-2176, Jul. 2003.
  21. M. Amoretti, M. Agosti and F. Zanichelli, "Interest-based overlay construction and message routing in service-oriented peer-to-peer networks," in Proc. of IASTED International Conference on Parallel and Distributed Computing and Networks, pp. 152-157, Feb. 2008.
  22. W. Wu, W. Hu, Y. Huang and D. Qian, "Group-based peer-to-peer network routing and searching rules," Current Trends in High Performance Computing and Its Application, Springer Berlin Heidelberg, pp. 509-514, 2005.
  23. S. Y. Chen, W. H. Tseng and H. Mei, "A multilayer topic-group based P2P network," in Proc. of International Conference on Advanced Information Networking and Applications, pp. 702-706, Apr. 2006.
  24. X. Bai, S. Liu, P. Zhang and R. Kantola, "ICN: interest-based clustering network," in Proc. of Fourth International Conference on Peer-to-Peer Computing, pp. 219-226, Aug. 2004.
  25. X. M. Huang, C. Y. Chang and M. S. Chen, "PeerCluster: a cluster-based peer-to-peer system," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 10, pp. 1110-1123, Oct. 2006.
  26. M. R. Anderberg, Cluster Analysis for Applications, Academic Press, New York, 1973.
  27. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, New York, Plenum Press, 1981.
  28. D. Nauck and R. Kruse, "NEFCLASS - a neuro-fuzzy approach for the classification of data," in Proc. of ACM Symposium on Applied Computing, pp. 461-465, 1995.
  29. J. S. A. Bridgewater, P. Oscar Boykin and V. P. Roychowdry, "Balanced overlay networks (BON): an overlay technology for decentralized load balancing," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 8, pp. 1122-1133, Aug. 2007.
  30. C. Chen and K. C. Tsai, "The server reassignment problem for load balancing in structured P2P systems," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 2, pp. 1122-1133, Jan. 2008.
  31. NEFCLASS, website http://fuzzy.cs.uni-magdeburg.de/nefclass.
  32. J. Han and M. Kamber, "Data Mining Concepts and Techniques", $2^{nd}$ Edition, Morgan Kaufman, pp. 1-38, 2006.