Adaptive Control of Super Peer Ration using Particle Swarm Optimization in Self-Organizing Super Peer Ring Search Scheme

자기 조직적 우수 피어 링 검색기법에서 입자 군집 최적화(PSO)를 이용한 적응적 우수 피어 비율 조절 기법

  • 장형근 ((주)바로비전 뉴미디어연구소) ;
  • 한세영 (서강대학교 컴퓨터학과) ;
  • 박성용 (서강대학교 컴퓨터학과)
  • Published : 2006.12.31


The self-organizing super peer ring P2P search scheme improves search performance of the existing unstructured peer-to-peer systems, in which super peers with high capacity constitute a ring structure and all peer in the system utilize the ring for publishing or querying their keys. In this paper, we further improves the performance of the self-organizing ring by adaptively changing its super peer ratio according to the status of the entire system. By using PSO, the optimized super peer ratio can be maintained within the system. Through simulations, we show that our self-organizing super peer ring optimized by PSO outperforms not only the fixed super peer ring but also the self-organizing super ring with fixed ratio in the aspect of query success rate.

자기 조직적 우수 피어 링 검색 기법에서는 기존의 비구조적 피어-투-피어 시스템에서 성능이 우수한 피어들이 자기 조직적으로 우수 피어링을 형성하고, 모든 피어가 키의 광고 및 검색에 이 링을 이용하게 함으로써 검색 성능을 향상 시켰다. 그러나 이 기법에서는 우수 피어의 비율을 고정된 값으로 유지하므로, 본 논문에서는 입자 군집 최적화(PSO)를 이용하여, 동적인 환경의 변화에 적응적으로 우수 피어의 비율을 최적의 값으로 변화시킴으로써, 기존의 자기 조직적 우수 피어 링 검색 기법의 성능을 더욱 향상시켰다. 시뮬레이션을 통하여 고정 우수 피어 링과 자기 조직적 우수 피어 링, 그리고 적응적 우수 피어 비율 조절 기법을 비교하여, 제안하는 기법이 검색 성공률을 월등히 향상시킴을 확인하였다.


  1. The Guntella Protocol Specification v0.4
  2. Freenet Website.
  3. Y. Chawathe, S.Ratnasamy, L. Breslau, N.Lanham and S.Shenker, 'Making Gnutella-like P2P Systems Scalable,' Proceedings of ACM SIGCOMM 2003
  4. KaZaA File Sharing Network Homepage,
  5. B.Traversat, A.Arora, M. Abdelaziz, M.Duigou, C.Haywood, J-C. Hugly, E. Pouyoul and B. Yeager, 'Project JXTA 2.0 Super-peer Virtual Network,'
  6. B.Traversat, M. Abdelaziz. and E. Pouyoul, 'Project JXTA: A Loosely-Consistent DHT Rendeznous Walker,'
  7. L.Xiao, Z.Zhuang and Y.Liu, 'Dynamic Layer Nanagement in Superpeer Architectures, 'IEEE Transactions on Parallel and Distributed Systems, Vol.16 ,No.11, November, 2005
  8. 손재의, '자기 조직적 링 구조를 이용한 비구조적인 피어-투-피어의 검색기법', 서강대학교 대학원, 컴퓨터학과, 2005
  9. S. Sen and J. Wang, 'Analyzing Peer-To-Peer Traffic Across Large Networks,' IEEE Transactions on Networking, Vol.12, No.2, April, 2004
  10. J. Kennedy and R. Eberhart, 'Particle Swarm Optimization,' IEEE International Conference on Neural Networks (Perth, Australia), IEEE Service Center, Piscataway, NJ, IV:1942-1948, 1995
  11. A. Carlisle and G. Dozier, 'Adapting Particle Swarm Optimization to Dynamic Environments,' Preceedings of the 2001 International Conference on Artificial Intelligence, 2001
  12. K.A. Amin and A.R. Milkler, 'Dynamic Agent Population in Agent-Based Distance Vetor Routing,' In Proc. Second International Workshop on Intelligent Systems Design and Application (ISDA), 2002
  13. A.J Ganesh, A-M Kermarrec and L. Massoulie, 'Peer-to-Peer Membership Management for Gossip-Based Protocols,' IEEE Transactions on Computers, 2003
  14. L.A. Adamic, R.M. Lukose, A.R. Puniyani and B.A. Huberman, 'Search in Power-Law Networks,' Physical Rev.E, Vol.64, No.4, 2001
  15. S.Saroiu, K.P. Gummaya and S.D. Gribble, 'Measurement Study of Peer-to-Peer File Sharing Systems,' Proceedings of Multimedia Computing and Networking 2002