Journal of Internet Computing and Services (인터넷정보학회논문지)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지

Property-based Hierarchical Clustering of Peers using Mobile Agent for Unstructured P2P Systems

비구조화 P2P 시스템에서 이동에이전트를 이용한 Peer의 속성기반 계층적 클러스터링

  • Published : 2009.08.30
Download PDF
⟨ Previous Next ⟩

Abstract

Unstructured peer-to-peer systems are most commonly used in today's internet. But file placement is random in these systems and no correlation exists between peers and their contents. There is no guarantee that flooding queries will find the desired data. In this paper, we propose to cluster nodes in unstructured P2P systems using the agglomerative hierarchical clustering algorithm to improve the search method. We compared the delay time of clustering the nodes between our proposed algorithm and the k-means clustering algorithm. We also simulated the delay time of locating data in a network topology and recorded the overhead of the system using our proposed algorithm, k-means clustering, and without clustering. Simulation results show that the delay time of our proposed algorithm is shorter compared to other methods and resource overhead is also reduced.

비구조화 P2P 시스템은 오늘날 인터넷에서 가장 널리 사용되지만, 파일의 배치는 임의로 이루어지며, Peer와 컨텐츠간에는 어떤 상관관계도 존재하지 않는다. 또한 보낸 모든 질의가 원하는 데이터를 찾았는지에 대한 보장도 없다. 본 논문에서는 비구조화된 P2P시스템에서 군집형 계층 클러스터링을 사용하여 노드들을 클러스터화함으로써 검색을 향상시키는 방법을 제시한다. 제안한 기법과 k-means를 사용한 기법간에 노드 클러스터링을 위한 지연시간을 비교하였다. 또한 제안한 알고리즘, k-means 클러스터링, 클러스터링을 사용하지 않은 방법간에 한 네트워크 토폴로지에서 데이터를 찾기 위한 지연시간에 대해 시뮬레이션을 수행하였다. 시뮬레이션 결과 제안한 기법의 지연시간이 다른 방법들보다 짧았음을 알 수 있었다.

Keywords

References

  1. "BearShare", From Wikipedia, the Free Encyclopedia, http://en.wikipedia.org/ wiki/BearShare
  2. "Kazaa", From Wikipedia, the Free Encyclopedia, http://en.wikipedia.org/ wiki/ KaZaA
  3. Vangie "Aurora" Beal, "All About Peer-to-Peer (P2P)", From Webopedia, http://www.webopedia.com/DidYouKnow/Internet/2005/peer_to_peer.asp.
  4. Xiaohui Gu, Zhen Wen, Philip S. Yu, Zon-Yin Shae, "peerTalk: A Peer-to-Peer Multiparty Voice-over-IP System", Peer-to-Peer Applications, IEEE, Transactions on Parallel and Distributed Systems, Vol. 19, No. 4, April 2008, pp. 515 – 528. https://doi.org/10.1109/TPDS.2007.70766
  5. "BitTorrent (protocol)", From Wikipedia, the Free Encyclopedia, http://en.wikipedia.org/wiki/BitTorrent_%28protocol%29
  6. "Advantages of Peer-to-Peer Networks", From P2P World, http://www.soly rich.com /p2p-pros-cons.asp.
  7. Jie Wu (Edited by), Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad hoc Wireless, and Peer-to-Peer Networks, Auerbach Publications, 2006.
  8. "Peer-to-peer", From Wikipedia, the Free Encyclopedia, http://en.wikipedia.org/ wiki/Peer-to-peer
  9. Doan B. Hoang, Hanh Le, Andrew Simmonds, "PIPPON: A Physical Infrastructure-aware Peer-to-Peer Overlay Network", TENCON 2005 – IEEE Region 10 Conference, November 2005, pp. 1–6.
  10. Lakshminarayanan Subramanian, Ion Stoica, Hari Balakrishnan, Randy H. Katz, "OverQoS: An Overlay based Architecture for Enhancing Internet QoS", In proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation, Vol. 1, pp. 71–84.
  11. Angelos Stavrou, Debra L. Cook, William G. Morein, Angelos D. Keromytis, Vishal Misra, Dan Rubenstein, "WebSOS: An Overlay-based System for Protecting Web Server from Denial of Service Attacks", Computer Networks: The International Journal of Computer and Telecommunications Networking, Vol. 48 , No. 5, August 2005, 781-807.
  12. "Overlay network", From Wikipedia, the Free Encyclopedia , http://en.wikipedia.org/wiki/Overlay_network.
  13. Jiawei Han, Micheline Kamber, Data Mining Concepts and Techniques, Second Edition, Morgan Kaufmann, 2006.
  14. Jing-Feng Guo, Yu-Yan Zhao, Jing Li, "A Multi-Relational Hierarchical Clustering Algorithm Based on Shared Nearest Neighbor Similarity", In proceedings of the Sixth International Conference on Machine Learning and Cybernetics, August 2007, pp 3951-3955.
  15. Qing-Bao Liu, Su Deng, Chang-Hui Lu, Bo Wang, Yong-Feng Zhou, "Relative Density Based K-Nearest Neighbors Clustering Algorithm", In proceedings of the Second International Conference on Machine Learning and Cybernetics, November 2003, pp. 133-137.