본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

클러스터 P2P 네트워크에서의 최적 슈퍼피어 개수
Optimal Number of Super-peers in Clustered P2P Networks

김성희   (삼성전자 정보통신총괄 통신연구소 차세대단말팀CC0101996  ); 김주균   (숙명여자대학교 정보과학부 컴퓨터과학UU0000824  ); 이상규   (숙명여자대학교 정보과학부 컴퓨터과학UU0000824  ); 이준수   (숙명여자대학교 정보과학부 컴퓨터과학UU0000824  );
  • 초록

    슈퍼피어 기반 P2P 네트워크는 전체 네트워크를 여러 개의 작은 서브 네트워크로 클러스터링하고 각 클러스터를 해당 그룹에 속한 노드들에 대한 정보를 가지고 있는 슈퍼피어라는 특정 노드가 관리하는 네트워크 모델로써 검색의 효율성과 네트워크 부하가 적다는 이점을 가지고 있다. 본 논문은 슈퍼피어기반 P2P네트워크에서 먼저 피어들의 정보검색, 새로운 노드 가입, 정보갱신 동의 동작으로 발생하는 메시지의 양을 기반으로 한 트래픽 비용을 클러스터 내의 비용과 슈퍼피어 간의 비용으로 측정하고, 이 두 비용을 바탕으로 다양한 네트워크 크기에 따라 트래픽 비용을 최소화할 수 있는 슈퍼피어의 개수를 제시한다.


    In a super-peer based P2P network, The network is clustered and each cluster is managed by a special peer, called a super-peer which has information of all peers in its cluster. This clustered P2P model is known to have efficient information search and less traffic load. In this paper, we first estimate the message traffic cost caused by peer's query, join and update actions within a cluster as well as between the clusters and with these values, we present the optimal number of super-peers that minimizes the traffic cost for the various size of super-peer based P2P networks.rks.


  • 주제어

    P2P 네트워크 .   슈퍼피어 .   클러스터 .   트래픽 비용.  

  • 참고문헌 (17)

    1. R.Schollmeier. 'A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications,' Proc.IEEE Conference P2P 2001, Linkoping Sweden. August, 2001 
    2. 김영진, 엄영익, 'P2P 컴퓨팅 환경 기반의 디스커버리 기법', 정보과학회지, Vol.22, pp6-7, March, 2004     
    3. D.S. Milojicic, 'Peer-to-Peer Computing,' HP Technical Report, HP Labora-to-ries, March, 2002 
    4. Napster. http://www.napster.com 
    5. D. Tsoumakos and N. Roussopoulos, 'Adaptive Probabilistic Search for Peer-to-Peer Networks,' Proc. of the 3rd IEEE International Conference on P2P Computing, September, 2003 
    6. Gnutella, www.gnutella.com 
    7. I.Clarke, O. Sandberg, B.Wiley, and T, Hong. 'Freenet: A Distributed Anonymous Information Storage and Retrieval System' Lecture Notes in Computer Science, 2009:46-66, 2001 
    8. S.Androutsellis-Theotokis, 'A survey of peer-to-peer file sharing technologies,' Technical Report WHP-2002-03, Athens Univ.of Economics and Business, 2002 
    9. U. Wieder, M.Dahlin, 'A Simple Fault tolerant distributed Hash Table', IPTPS 2003, Berkeley CA, Feburary, 2003 
    10. A Rowstron and P. Druschel, 'Pastry: Scalable, Distributed object location and routing for large-scale peer-to-peer systems,' Proc. IFIP/ACM International Conference on Distributed Systems Platforms, November, 2001 
    11. B.Zhao, J.Kubiatowicz, and A.Joseph, 'Tapestry: An infrastructure for fault-tolerant wide-area loation and routing,' Technical Report UCB/CSD-0l-1141, Computer Science Division, Univ. of California, Berkeley, April, 2001 
    12. S.Ratnasamy, P.Francis, M.Handley, R.Karp, and S.Shenker, 'A Scalable content-addressable network,' Proc. of ACM SIGCOMM, 2001 
    13. I.Stoca, R.Morris, D. Karger, F.Kaashoer and H. Balakrishnan, 'Chord: A scalable peer-to-per lookup service for Internet application,' in Proc. ACM SIGCOMM 2001 
    14. Kwangwook Shin, Seunghak Lee, Geunhwi Lim, H.Yoon, Joong Soo Ma, 'Grapes : Topology-based Hierachical Virtual Network for Peer-to-peer Lookup Services,' In Proceeding of the International Conference Parallel Processing Workshops, 2002 
    15. B.Yang, H.Garcia-Molina, 'Designing a Super-Peer Network,' Proc. of IEEE International Conference on Distributed Computing Systems (ICDCS), 2002 
    16. A.T.Mizrak, Y.Cheng, V.Kumar, and S.Savage 'Structured Superpeers: Leveraging Heterogeneity to Provide Constant-Time Lookup,' Computer Science and Engineering Division, Unv. of California, San Diego, 2003 
    17. S.Jain, R.Mahajan, D.Wetherall, and G.Borriello, 'Scalable Self-Organizing Overlays,' Computer Science and Engineering Division, Unv. of Washington, 2001 

 저자의 다른 논문

  • 김주균 (7)

    1. 2003 "LMF로 수정된 웹 프락시 캐쉬용 LRU페이지 교체 정책" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 30 (7): 426~433    
    2. 2008 "다양한 백그라운드 트래픽이 존재하는 경우의 TCP 공정성 비율 측정" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 11 (2): 197~205    
    3. 2008 "학업성취도 향상을 위한 웹기반 학습과 동료 교수법의 혼합 모델" 컴퓨터교육학회논문지 = The Journal of Korean association of computer education 11 (6): 11~27    
    4. 2013 "AODV 라우팅 프로토콜의 성능 매트릭들 간의 상관관계 분석에 기반한 라우팅 프로토콜들 간의 성능 비교" 한국IT서비스학회지 = Journal of Information Technology Services 12 (4): 349~367    
    5. 2013 "MANET에서 Interrupt message를 이용한 AODV 라우팅 프로토콜의 성능 개선" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 b38 (10): 785~800    
    6. 2015 "MANET환경에서 Interrupt Message와 Backup path 기법에 기반한 AODV의 성능개선" 한국통신학회논문지 = The Journal of Korean Institute of Communications and Information Sciences 40 (7): 1313~1329    
  • 이상규 (10)

  • 이준수 (1)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기