• 제목/요약/키워드: Super-Peer

검색결과 39건 처리시간 0.023초

차별화된 성능 기반을 이용한 Hybrid P2P 시스템 (An Intelligent Performance based Hybrid P2P System for Distributed Resource Sharing)

  • 민수홍;조동섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.292-294
    • /
    • 2005
  • The emerging peer-to-peer (P2P) model has recently gained a significant attention due to its high potential of sharing various resources among networked users. Super-peer unstructured P2P systems have been found very effective by dividing the peers into two layers, super-peer and edge peer. Super peer deal with all Queries instead of edge peers. The existing P2P systems assume all super peers have equal roles and capabilities. However, all super peers don't so that edge peers should select the best super peer in order to handle Queries well. In this paper, we suggest the ISP2P (Intelligent Super-peer based P2P) which allows to select the best super peer to the edge peers. We classify super peers according as the capacity of a edge peer to a super peer. We show that considering the quality of a edge peer to a super peer can improve the performance of the response time and bandwidth.

  • PDF

Super-Peer 네트워크에 기반을 둔 Peer-to-Peer 시스템의 계층적 구성 (A Hierarchical Construction of Peer-to-Peer Systems Based on Super-Peer Networks)

  • 정원호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.65-73
    • /
    • 2016
  • 수퍼피어 네트워크에 기반을 둔 P2P 시스템은 기존의 하이브리드 P2P 시스템과 순수 P2P 시스템이 결합된 장점을 나타내고 있다. 수퍼피어는 어떤 일반 피어들의 집단에 대해 서버처럼 동작하는 특수한 피어이다. 수퍼피어들의 네트워크를 구성하는 문제는 수퍼피어 네트워크에 기반을 둔 P2P 시스템에 있어서 중요한 문제 중의 하나이다. 기존의 P2P 시스템들은 2 계층으로 구성된 피어들에 기반을 두고 있다. 하나는 일반피어들로 구성된 계층이고 다른 하나는 수퍼피어들로 구성된 계층이다. 수퍼피어 네트워크는 랜덤 그래프의 형태를 가지고 있는 것이 일반적이다. 그러나 대규모 일반 피어들을 수용하기 위해서는 수퍼피어 네트워크 또한 그에 맞도록 확장되어야 한다. 본 논문에서는 이러한 대규모 P2P 시스템을 위한 트리 기반의 수퍼피어 네트워크의 계층적 구성 방법이 제안된다. 먼저 두 개의 계층으로 구성되는 단순 수퍼피어 네트워크의 구성이 소개되고, 그것을 일반화 그리고 확장 시키면서 다중 레벨 수퍼피어 네트워크로 확장하는 알고리즘이 제안된다. 단순 수퍼피어 네트워크도 좋은 특징을 가지고는 있으나, 제한된 레벨의 수 때문에 규모성에 문제를 나타낼 수 있어, 좋은 규모성과 클라이언트 노드들에 관한 관리의 용이성을 보여주는 확장 수퍼피어 네트워크라고 하는 k-레벨의 수퍼피어 트리로 확장 시킨다.

차별화된 성능 기반을 이용한 Hybrid P2P 시스템 (An Intelligent Performance based Hybrid P2P System for Distributed Resource Sharing)

  • 민수홍;조동섭
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권2호
    • /
    • pp.62-64
    • /
    • 2006
  • The emerging peer-to-peer (P2P) model has recently gained a significant attention due to its high potential of sharing various resources among networked users. Super-peer based unstructured P2P systems have been found very effective by dividing the peers into two layers, super-peer and ordinary-peer Super-peers deal with all queries instead of ordinary-peers. The existing P2P systems assume all super-peers have equal responsibility and capabilities even if all super-peers have relative advantages and disadvantages. In this paper, we suggest the ISP2P (Intelligent Super-peer based P2P) which allows to select the best super peer to ordinary-peers. We classify super peers according as the capacity of an ordinary-peer a super-peer. We show that these considerations could improve the performance of the response time and Provide higher quality results to all peers in the network.

분산 네트워크 환경에서 Super Peer를 이용한 Mobile Peer-to-Peer system (Mobile Peer-to-Peer system using Super peers for Distributed Network Environment)

  • 한정석;송진우;이광조;양성봉
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.932-935
    • /
    • 2007
  • 모바일 기기 사용이 급증함에 따라 모바일환경에서 이루어지는 P2P방식 연구가 활발히 진행되고 있다. 본 논문에서는 기존의 모바일환경에서의 P2P방식이 지닌 peer들 사이의 multi-broadcasting 방식의 문제점을 보완하고, 새로운 routing table을 구축하기 위해 peer들을 2개의 계층으로 구분하였다. 즉, peer들을 super peer들과 각 super peer에 의해 관리되는 sub peer들로 구분하였다. 파일의 탐색과 전송은 super peer들이 관리하므로, 기존의 불필요한 multi-broadcasting 방식을 피할 수 있다. 본 논문에서는 분산 네트워크를 위한 peer의 계층화 작업을 설계하였다. MIS(Maximal Independent Set)알고리즘을 이용하여 peer들의 계층화 작업을 외부의 도움 없이 peer들간의 통신으로 할 수 있게 만들었다. 이처럼 peer들을 super peer와 sub peer로 구분하면 불필요한 broadcasting을 피할 수 있어 시스템 성능이 향상되며, 이를 실험을 통하여 증명하였다.

모바일 환경에서 슈퍼 피어를 이용한 피어-투-피어 시스템 (Peer-to-Peer System using Super Peers for Mobile Environments)

  • 한정석;송진우;이광조;양성봉
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권3호
    • /
    • pp.286-290
    • /
    • 2008
  • 모바일 기기 사용이 급증함에 따라 모바일환경에서 이루어지는 Peer-to-Peer(P2P)방식에 관한 연구가 활발히 진행되고 있다. 본 논문에서는 기존의 모바일환경에서의 P2P방식이 지닌 peer들 사이의 broadcasting 방식인 'flooding'의 문제점을 보완하고, 새로운 routing table을 구축하기 위해 peer들을 2개의 계층으로 구분하였다. 즉, peer 들을 super peer들과 각 super peer에 의해 관리되는 sub-peer들로 구분하였다. 파일의 탐색과 전송은 Super peer들이 관리하므로, 기존의 불필요한 multi-broadcasting 방식을 피할 수 있다. 본 논문에서는 super peer의 개념을 이용한 두 가지의 모바일 P2P 시스템을 제안한다. 첫 번째 시스템은 영역을 일정한 크기로 나누어 각각의 구역마다 super peer를 가지도록 한다. 두 번째 시스템은 자신에게 연결된 이웃 peer의 수를 계산하여 가장 많은 이웃 peer를 가진 peer부터 순서대로 super peer가 되도록 한다. 본 논문에서 제안된 P2P 시스템들은 이중 계층구조로 peer들을 구분하여, 될 수 있는 대로 상충의 super peer들 사이의 메시지 교환이 이루어지게 함으로써 broadcasting을 피한다. 본 논문에서 제안한 시스템들의 성능 향상을 확인하기 위하여, 메시지의 수를 측정하는 실험을 하였으며, 그 결과 본 논문에서 제안한 시스템들이 기존의 시스템보다 평균 $1.2{\sim}1.6$배 향상되었음을 보였다.

자기 조직적 우수 피어 링 검색기법에서 입자 군집 최적화(PSO)를 이용한 적응적 우수 피어 비율 조절 기법 (Adaptive Control of Super Peer Ration using Particle Swarm Optimization in Self-Organizing Super Peer Ring Search Scheme)

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

성능 및 유사도 정보를 이용한 수퍼 피어 선별 기법 (Intelligent Capacity and Similarity based Super-peer Selection in P2P Network)

  • 민수홍;조동섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.159-161
    • /
    • 2006
  • The peer-to-peer (P2P) systems have Brown significantly over last few years due to their hish potential of sharing various resources. Super-peer based P2P systems have been found very effective by dividing the peers into two layers, SP (Super-Peer) and OP (Ordinary-Peer). In this paper, we present ISP2P (Intelligent Super-peer based P2P system), which allows us to choose the best SP. Through analyzing capacity and similarity between SP and OP, we can help OPs to select the most appropriate SP respectively. Proposed system can improve the performance of the average response time by superior SP, reduce the bandwidth cost by small path length due to content similarity and solve frequent SP replacement problem by considering similarity of user behavior.

  • PDF

Traffic based Estimation of Optimal Number of Super-peers in Clustered P2P Environments

  • Kim, Ju-Gyun;Lee, Jun-Soo
    • 한국멀티미디어학회논문지
    • /
    • 제11권12호
    • /
    • pp.1706-1715
    • /
    • 2008
  • In a super-peer based P2P network, the network is clustered and each cluster is managed by a special peer, which is called a super-peer. A Super-peer has information of all the peers in its cluster. This type of clustered P2P model is known to have efficient information search and less traffic load than unclustered P2P model. In this paper, we compute the message traffic cost incurred by peers' query, join and update actions within a cluster as well as between the clusters. With these values, we estimate the optimal number of super-peers that minimizes the traffic cost for the various size of super-peer based P2P networks.

  • PDF

슈퍼 피어를 이용한 모바일 P2P시스템에서의 에너지 효율성을 고려한 라우팅 프로토콜 (Energy-Efficient Routing Protocol for Mobile P2P System using Super Peers)

  • 한정석;이주희;송진우;이광조;김지훈;양성봉
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.833-836
    • /
    • 2008
  • 모바일 기기 보급이 급증함에 따라 모바일 환경에서 이루어지는 Peer-to-Peer(P2P)방식에 대한 연구가 활발히 진행되고 있다. 모바일 기기는 무선통신이라는 특성이 있기 때문에, 이동하는 peer의 에너지 절약이 항상 요구된다. Peer에 저장된 에너지를 모두 사용하게 되면 네트워크에 참여할 수가 없고, 에너지가 없는 peer 수가 지속적으로 증가되면 파일 탐색이 불가능하게 된다. Super peer를 기반으로 하는 계층적인 P2P 시스템은 기존의 단일 계층인 P2P 시스템보다 적은 양의 메시지를 이용하여 파일을 탐색할 수 있다는 장점이 있지만, super peer로 선정된 peer는 주변의 sub-peer들로부터 파일 탐색 요청 메시지를 지속적으로 받게 되어 빨리 에너지가 소모되는 단점이 있다. 본 논문은 super peer를 이용한 모바일 P2P 시스템에서 peer들의 남은 에너지를 고려하여 에너지가 적은 peer의 사용을 피하여 상대적으로 에너지가 많이 남은 peer들의 사용을 유도하는 시스템을 제안하였다. 실험을 통해서 성능평가를 하였으며, 제안된 시스템의 네트워크 유지시간이 기존 super peer를 이용한 시스템보다 오래 지속됨을 확인하였다.

자기 조직적 우수 피어 링 구조를 이용한 피어-투-피어 검색기법 (A Peer-to-Peer Search Scheme using Self-Organizing Super Peer Ring)

  • 손재의;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권7호
    • /
    • pp.623-632
    • /
    • 2006
  • 본 논문에서는 비구조적 피어-투-피어 시스템에서의 낮은 검색 성공률과 긴 검색 시간을 개선하기 위하여, 성능이 우수한 우수 피어들로 자기 조직적인 링 구조를 구성하고 광고 및 검색에 이용하는 검색 기법을 제안하였다. 우수 피어 링 구조는 동적인 환경에서 시스템의 상황에 따라 적응적으로 크기가 변하고, 에이전트를 이용하여 지속적으로 우수한 피어들이 링 구조에 참여하게 함으로써 성공률을 높이고, 빠른 검색 시간을 유지할 수 있게 하였다.