Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2006.13A.6.501

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

Jang, Hyung-Gun ((주)바로비전 뉴미디어연구소)
Han, Sae-Young (서강대학교 컴퓨터학과)
Park, Sung-Yong (서강대학교 컴퓨터학과)
Abstract
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.
Keywords
PSO; Peer-To-Peer Search Scheme; Self-Organizing Ring; Super Peer;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Chawathe, S.Ratnasamy, L. Breslau, N.Lanham and S.Shenker, 'Making Gnutella-like P2P Systems Scalable,' Proceedings of ACM SIGCOMM 2003   DOI
2 KaZaA File Sharing Network Homepage, http://www.kazaa.com
3 The Guntella Protocol Specification v0.4 http://www9.limiwire.com/developer/gnutella_protocol-0.4.pdf
4 Freenet Website. http://freenet.sourceforge.net
5 S. Sen and J. Wang, 'Analyzing Peer-To-Peer Traffic Across Large Networks,' IEEE Transactions on Networking, Vol.12, No.2, April, 2004   DOI   ScienceOn
6 A.J Ganesh, A-M Kermarrec and L. Massoulie, 'Peer-to-Peer Membership Management for Gossip-Based Protocols,' IEEE Transactions on Computers, 2003   DOI   ScienceOn
7 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   DOI
8 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
9 A. Carlisle and G. Dozier, 'Adapting Particle Swarm Optimization to Dynamic Environments,' Preceedings of the 2001 International Conference on Artificial Intelligence, 2001
10 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
11 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
12 손재의, '자기 조직적 링 구조를 이용한 비구조적인 피어-투-피어의 검색기법', 서강대학교 대학원, 컴퓨터학과, 2005
13 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,' http://www.jxta.org/project/www/docs/JTXA2.0.protocols1.pdf
14 B.Traversat, M. Abdelaziz. and E. Pouyoul, 'Project JXTA: A Loosely-Consistent DHT Rendeznous Walker,' http://www.jxta.org/project/www/docs/jxta-dht.pdf
15 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   DOI   ScienceOn