• 제목/요약/키워드: Distributed Peer Selection

검색결과 5건 처리시간 0.018초

확장성 있는 Peer-to-Peer 서비스 제공을 위한 분산적 피어 선택 기법 (A Distributed Peer Selection Method for Supporting Scalable Peer-to-Peer Services)

  • 박재성
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권11호
    • /
    • pp.471-474
    • /
    • 2013
  • 본 논문에서는 효율적인 peer-to-peer(P2P) 네트워크의 토폴로지 구축을 위해 참여 피어의 용양과 데이터 소스까지의 홉 수를 고려한 분산적 부모 피어 선택 기법을 제안한다. 이를 위해 우선 각 피어가 부모 피어로 선정될 확률을 결정하기 위해 피어의 용양과 거리를 결합하는 방안을 제시하고 각 피어가 분산적으로 관리하는 이웃피어의 상태 정보를 이용하여 확률적으로 부모 피어를 선택하는 방안을 제시한다. 모의실험을 통해 제안 기법은 용양이 큰 피어가 보다 많은 자식 피어들을 지원하게 함으로써 타 기법들에 비해 동일 환경에서 P2P 네트워크의 지름과 네트워크 구성의 효율성 측면에서 우수함을 정량적으로 검증하였다.

무선 P2P 시스템에서 효율적 부모 피어 선택법 (Efficient Parent Peer Selection Method in a Wireless P2P System)

  • 박재성
    • 한국통신학회논문지
    • /
    • 제39B권12호
    • /
    • pp.870-872
    • /
    • 2014
  • 본 논문에서는 피어의 소모 에너지와 잔여 에너지를 고려한 비용함수를 설계하고 시스템 내에 비용이 최소인 피어가 부모 피어로 선택될 수 있는 분산적 부모 피어 결정 방법을 제안한다. 각 피어가 자신의 이웃 피어 정보만을 이용하여 비용이 최소인 이웃 피어를 부모 피어로 선정하는 기존 기법과는 달리 제안 기법은 피어들 사이에 집단지성을 구축하고 이를 통해 부모 피어를 결정한다. 집단지성을 형성하여 부모 피어 검색 범위를 분산적으로 확장함으로써 제안기법은 기존 기법에 비해 최소 비용 피어가 부모 피어로 선택될 확률을 증가시키며 알고리즘 운영을 위한 시그널링 부하를 감소시킨 다는 것을 모의실험을 통해 검증하였다.

DHT 기반 피어-투-피어 시스템을 위한 적응적 근접경로 선택기법 (An Adaptive Proximity Route Selection Method in DHT-Based Peer-to-Peer Systems)

  • 송지영;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권1호
    • /
    • pp.11-18
    • /
    • 2006
  • 다양한 네트워크로 구성된 인터넷 환경에서 오버레이 홉 수를 최소화하는 Chord를 비롯한 기존의 분산 해싱 테이블 기반의 피어-투-피어 시스템에서는 목적 노드까지의 실질적인 질의 라우팅 시간을 줄일 수 없다. 따라서 제안하는 적응적 근접경로 선택기법에서 각 노드는 라우팅테이블의 엔트리 노드 중 지연시간을 최소로 하는 노드를 선택하여 질의 메시지를 전달하도록 한다. 이를 위하여 각 엔트리의 목적지까지의 지연시간을 큐 라우팅 알고리듬과 지수적 최근-가중치 평균을 이용해 예측하여 검색 테이블로 저장하고, 노드들 간 메시지 전달 시 이 정보를 교환하여 추가 부하 없이 검색 테이블에 반영한다. 시뮬레이션을 통해 제안하는 기법이 전채 검색 시간과 흡 간 지연시간에 있어서 근접성을 고려하지 않은 Chord나 CFS의 서버 선택 알고리즘에 비해 월등히 좋은 성능을 보임을 확인할 수 있다.

개선된 다방향 프로세싱 기반 P2P 검색 알고리즘 (Peer to Peer Search Algorithm based on Advanced Multidirectional Processing)

  • 김분희
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권10호
    • /
    • pp.133-139
    • /
    • 2009
  • 분산 컴퓨팅 분야에서 P2P 기술은 네트워크로 연결된 피어들 간에 자원을 공유하기 위한 다양한 방법을 제시하고 있다. 이는 소수의 서버에 의해 자원을 제공하는 중앙 집중적 네트워크 이용 피어에 비해 자원 활용 측면에서 더욱 유용하다. 그러나 이러한 P2P 시스템을 구성하는 피어들은 항상 온라인 상태가 아님으로 시스템 이용자에게 높은 신뢰성을 제공하기 어렵다. 본 논문의 이전 연구에서는 새로운 자원 제공 피어의 선택을 위한 로딩 부담률을 낮추는데 기여하고 있으나 자원을 다운로드 하기위한 작업을 분담하는 피어들을 선택하는 방법이 가장 낮은 작업량의 피어를 선택하는 방법으로 매우 단순하다. 본 연구에서는 피어들의 평균 성공률 평가치를 기반으로 예측에 의한 피어의 오프라인 발생 빈도를 낮추어 높은 신뢰성을 제공하고자 한다.

분산 객체의 확률적 비례 검색 기반 전송률 향상 검색 알고리즘 (Search Algorithm for Advanced Transmission Rate based on Probabilistic Proportion Search of Distributed Objects)

  • 김분희
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.49-56
    • /
    • 2006
  • P2P 분산 시스템의 가장 큰 특징은 해당 피어들이 항상 온라인 상태일 것이라는 보장이 없다는 것이다. 즉 P2P 시스템을 이용할 때에는 해당 피어로부터 파일을 다운로드받다가 다운로드 되지 않는 경우가 발생하게 된다. 이를 해결하기 위한 연구의 대부분은 재전송이라는 방법에 의존하고 있다. 이는 P2P 시스템의 성능 저하의 원인이 되므로 이에 대한 해결책이 필요하다. 본 연구에서는 해당 P2P 시스템을 이용하는 사용자의 평균 이용 시간대의 분석 자료를 자원 제공자 선택의 기준으로 적용하여 자원 전송 보장성을 높이고, 또한 인기도 높은 자원에 대해서 자료 전송 기회를 높여주는 역할의 기존의 분산 객체 리플리케이션 기법들과의 조합에 의한 분산 객체 전송률이 향상된 검색 알고리즘을 제안한다.

  • PDF