• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권11호
• /
• pp.471-474
• /
• 2013

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.187-189
• /
• 2004

피어-투-피어 시스템에서는 한 홉(hop) 떨어진 두 피어간의 네트워크 상 거리는, 이들 피어들이 서로 다른 대륙간 네트워크에 존재할 수도 있기 때문에 매우 클 수 있다. 그러나 검색 질의 메시지를 전달할 다음 피어를 선택하는 기존의 방법은 네트워크의 근접성을 고려하지 않고, 단순히 목적 피어까지의 홉 수를 최대로 줄이는 피어를 선택한다. 따라서 네트워크의 근접성을 고려하여 동적으로 다음 라우팅 피어를 선택하는 새로운 기법이 필요하다. 본 논문에서는 대표적 DHT 방식 시스템인 Chord를 중심으로, 검색 시간을 향상시키기 위한 적응적 근접 경로 선택 기법을 제시한다. 본 기법에서는 동적인 P2P 환경에 적응하기 위해서 지수적 최근-가중치 평균을 통해 예측된 지연시간을 바탕으로 쿼리를 전달할 다음 피어를 선택한다.

• 한국컴퓨터정보학회논문지
• /
• 제14권10호
• /
• pp.133-139
• /
• 2009

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

• 한국통신학회논문지
• /
• 제39B권12호
• /
• pp.870-872
• /
• 2014

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.163-165
• /
• 2006

비구조적인 피어-투-피어 시스템은 구조적 피어-투-피어 시스템에 비해 동적인 상황에 적합하지만 메시지가 여러 다른 피어를 이동하면서 검색하기 때문에 검색 시간이 길고 검색의 성공률이 낮다. 이러한 문제를 해결하기 위해 우수 피어를 사용한 계층적 피어-투-피어 시스템이 연구 되었다. 효율적인 계층적 피어-투-피어 시스템을 구성하기 위해서는 어떤 피어가 얼마나 많이 우수 피어로 선택되어야 하는지가 중요하다. 본 논문에서는 기존에 연구된 자기 조직적 링 구조 기법을 기반으로 우수 피어의 비율을 환경에 적응하게 하는 시스템을 제안한다. 환경에 적합한 비율 조절을 위해 효율적으로 최적 또는 최적에 가까운 해를 찾는 것으로 알려진 입자 군집 최적화(PSO : Particle Swarm Optimization)기법을 사용하였고 성능 평가 결과 PSO를 적용한 시스템에서 성능 향상을 볼 수 있었다.

• 정보처리학회논문지A
• /
• 제13A권1호
• /
• pp.11-18
• /
• 2006

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

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제3권3호
• /
• pp.81-86
• /
• 2014

P2P를 이용한 스트리밍 서비스의 발달과 모바일 네트워크의 발달로 이동환경에서도 서비스 품질을 제공하려는 방안들이 제안되었다. 그럼에도 불구하고, 고속의 이동환경과 이기종 단말의 특성을 고려한 스트리밍 서비스들은 기존의 P2P가 갖는 이기적인 피어 문제로 인하여 피어간 대역폭 정체가 발생됨에 따라 원하는 품질을 제공받지 못하는 고질적인 문제를 갖고 있다. 또한 피어간의 최적화된 트래픽 지역화 방안을 갖지 않음으로 트래픽 증가에 따른 긴 지연 및 손실을 초래하기 쉬운 구조이다. 따라서 피어의 기여도를 이끌어내고 인센티브를 부여함으로써 서비스 차등을 제공함은 물론, 단말의 위치 정보에 따른 클러스터링 기법에 따른 피어선택을 제공하는 구조는 이용자와 서비스 제공자, 모두에게 서비스 품질과 효율성 측면에서 만족을 줄 수 있다. 본 논문에서는 피어의 기여와 이용자 단말의 위치에 따른 비용이 적용된 피어 선택에 따른 최적의 자원 배분 기법을 제안하며 이를 이용한 방법이 LTE와 같은 환경에서 보다 적응적이고 이용자의 서비스 만족을 높일 수 있다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제1권2호
• /
• pp.99-102
• /
• 2012

P2P 응용 서비스의 성능은 피어 선택의 지능화를 통해 불필요한 망간 트래픽 교환양을 줄임으로써 향상시킬 수 있다. 그러나 P2P 오버레이 망의 피어간 논리적 링크는 하부 망의 물리적 링크들로 구성되기 때문에 선택된 피어의 송신률에 의해 결정되는 트래픽 패턴에 따라 하부 링크들에 부가되는 부하는 달라진다. 따라서 피어의 송신률이 신중하게 결정되지 않는다면 일부 하부 망 링크들의 이용률은 낮은 반면 다른 링크들은 혼잡하게 되는 부하 불균형 문제가 발생된다. 이와 같은 하부 망 자원의 비효율적 이용 현상을 방지하기 위해 본 논문에서는 최적화 기법을 통해 피어의 송신률을 결정하기 위한 전략적 방안을 제안한다. 제안 기법은 피어의 수신률을 일정 수준으로 보장함과 동시에 하부 망의 링크 이용률의 최대값을 최소화 할 수 있도록 서버 피어의 송신률을 결정함으로써 하부 망 자원의 효율적 이용과 클라이언트 피어에게 일정 수준의 서비스 품질을 제공한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.776-779
• /
• 2009

P2P(Peer-to-Peer) 기반에 분산 작업 할당의 경우 정해진 수의 모든 피어에 작업을 분배하는 방식으로 처리하기 때문에 한 피어에 작업량이 증가하는 경우나 피어에 문제가 발생하는 경우 이를 사전에 예측하지 못해 시스템에 문제가 발생하게 된다. 또한 P2P 형태의 특성 상 피어의 그룹 참여는 유동적이며 그룹에 참여하는 피어의 사양도 다양하게 존재하게 된다. 이와 같은 상황에서는 작업을 할당하더라도 작업 진행이 이루어지지 않을 확률이 높아지고 전반적으로 시스템의 성능을 저하시키는 문제점을 가지게 된다. 본 논문에서는 이러한 문제점을 해결하기 위해서 인공지능 알고리즘의 하나인 유전자 알고리즘(Genetic Algorithms: GA)를 활용하여 피어의 상태를 사전에 예측하여 작업 분배 시 동적으로 작업할 피어를 선택하여 처리하는 P2P기반 동적 작업할당 관리자를 설계하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.749-752
• /
• 2006

최근 P2P (Peer-to-Peer) 시스템은 인터넷의 사용량 증가와 네트워크 속도의 증가, 개인 PC 의 성능 향상과 같은 외부적인 요인과 기존의 클라이언트 서버와 비교해 보다 효율적으로 다양한 자원을 공유할 수 있다는 내부적인 장점으로 인해 관심이 증가되고 있다. 초기 P2p 시스템은 냅스터와 같은 중앙 집중형 기반에서 JXTA 와 같은 순수 모델로 변화 되었으며, 최근 두 가지의 장점을 결합한 수퍼 피어 기반의 계층형 시스템이 연구되고 있다. 본 논문에서는 피어를 수퍼 피어와 일반 피어로 분류하는 2 계층 P2P 시스템에 대해 연구하였다. 제안한 시스템은 일반 피어가 동적인 성능과 유사도를 기반으로 최적의 수퍼 피어를 선택하도록 한다. 일반 피어는 가장 적합한 수퍼 피어를 선택함으로서 보다 효율적으로 쿼리를 처리할 수 있으며 일반 피어가 요구하는 서비스와 유사한 서비스를 제공함으로써 일반 피어의 만족도를 향상 시킬 수 있다.