• 한국정보과학회논문지:정보통신
• /
• 제35권4호
• /
• pp.251-267
• /
• 2008

본 논문에서 비구조적 피어투피어 망을 위한 적은 검색 시간을 가지는 최적화된 위상을 구성하는 분산된 위상 제어 알고리즘을 제안한다. 각 노드는 높은 검색 적중률을 가지는 최적의 노드들을 노드 자신의 적중률에 지수적으로 비례하는 수만큼 선택하고, 그들과 연계한다. 총체적 거동은 자연계에서는 볼 수 있는, 각 입자의 에너지 준위에 따라 입자들이 결합되는 재결정 현상과 결과적으로 거의 유사하다. 구성된 위상의 노드들의 적중율들 사이에는 부분 순서(Partial-order) 관계가 있다. 그러므로, 질의 메시지가 노드를 방문하는 경우에, 그 노드는 항상 직전에 방문하였던 노드들 보다 더 높은 적중률을 가지고 있다. 또한, 무위도식(Freeloader) 노드로부터 보내진 질의 메시지는 한 홉 전달에 의해, 무위도식하지 않은 노드들로 전달될 수 있고, 그것은 다시는 무위도식하는 노드들을 방문하지 않는다. 이처럼 검색은 제한된 지연시간 안에 이루어진다. 또한, 본 논문에서는 이 위상을 활용하여 효과적인 연쇄반응적 검색 방법을 제안한다. 그러한 제어된 다중 전송 방식은, 방송을 사용하는 방식 보다 질의 메시지들의 수를 43 퍼센트만큼 줄이며, 검색시간을 94 퍼센트 절감한다. 제안된 방안의 검색 성공률은 99 퍼센트이다.

• 한국컴퓨터정보학회논문지
• /
• 제16권3호
• /
• pp.89-97
• /
• 2011

네크워크상의 분산되어 있는 정보를 접근하는 온톨로지와 같은 시맨틱 웹 정보 시스템에서는 효율적인 질의 처리를 위하여 질의 응답 시간을 줄여주는 향상된 캐쉬 메카니즘을 필요로 한다. 특히, P2P 네트워크 시스템은 웹 환경의 기본적인 하부 구조를 이루고 있으며, 질의가 발생하면, 소스 피어(Peer)로의 데이터 전송량을 줄이는 문제가 효율적인 질의 처리의 중요한 부분이다. 전통적인 데이터베이스 캐쉬 메카니즘으로부터 현재의 웹 환경에 적합한 질의 메카니즘들이 연구되어 왔으며, 질의 처리 결과를 캐쉬하는 것은 입력 질의 요구를 빠른 시간에 바로 사용자에게 전달할 수 있다. 웹 환경에서는 시맨틱 캐싱 방법이 연구되어 왔으며, 이는 캐쉬를 의미적인 영역들로 이루어진 공간으로 관리하는 개념이며, 논리적인 캐싱 단위가 질의와 질의 결과이므로 웹 환경에서 적합한 개념이다. 본 연구에서는 온톨로지와 같은 시맨틱 웹 정보가 클러스터 단위로 여러 피어에 분산되어 있는 경우에 캐쉬 메카니즘을 이용하여 효율적인 질의 처리가 이루어지도록 하는 방법을 제시한다. 특히, 캐쉬를 유지하고 처리하는 방법으로 스키마를 이용한 캐쉬 데이터 필터링 방법과 온톨로지와 질의 결과의 유사도를 측정하여 캐쉬 대체 영역 선택에 사용하는 방법을 제시한다.

• 한국전자통신학회논문지
• /
• 제6권6호
• /
• pp.915-920
• /
• 2011

P2P 기술은 분산 환경에서 효율적으로 자원을 공유할 수 있는 개념으로 연구가 많이 진행되고 있다. 이러한 P2P 시스템에서 컨텐츠 정보 제공의 역할을 하는 서버와 피어들로 구성된 P2P 시스템은 일반적인 자원 보유 서버로 구성된 시스템에 비해 서버의 부하가 적다. 본 논문에서는 음식 메뉴를 제공함에 있어서 소셜 네트워크 기반의 공동 구매 정보와 연계되어 시기 선택의 편의를 제공하는 P2P 시스템을 제안한다. 소셜 네트워크 기반의 공동 구매 정보와 가격 알림 정보는 P2P 시스템을 이용하는 피어에 의해 제공되고, 이러한 중계 정보는 P2P 서버에 의해 제공된다.

• 한국컴퓨터정보학회논문지
• /
• 제11권3호
• /
• pp.49-56
• /
• 2006

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

• 전자공학회논문지
• /
• 제50권6호
• /
• pp.33-42
• /
• 2013

오늘날 P2P는 초기의 단순한 파일 공유에 사용되었던 제한성을 벗어나, 현재는 새로운 서비스를 제공하기 위해 네트워크 인프라를 추가적으로 구축하는 비용과 서버의 부담을 분산시키고 다른 연계 기술들과의 효율성을 극대화하는데 필수적인 기술이 되었다. 특히나 P2P를 이용한 미디어 스트리밍 서비스는 이용자에게 매우 매력적인 서비스로, 고사양의 모바일 단말과 모바일 네트워크 기술의 발달에 힘입어 점차 모바일 환경에서 유선망의 서비스 품질을 요구하고 있다. 하지만 P2P가 갖고 있는 고질적인 'Peer Selfishness'와 QoE사이의 접점을 찾기 위해서는 여전히 '공정성'을 고려해야 될 것이며 P2P 시스템은 반드시 이를 고려한 인센티브 메커니즘을 통해 자원 이용률을 최대화하고 이용자의 지속적인 기여를 통해 시스템의 전체적인 성능을 향상시켜야 한다. 따라서 본 논문에서는 공정성을 고려한 인센티브 메커니즘으로써 포인트 기반의 자원 할당 메커니즘을 제안하며 추가적으로 모바일 단말의 가용 에너지를 고려한 피어 선택 메커니즘을 설명한다. 이를 통해, 모바일 P2P 스트리밍 시스템에 제안하는 기법들이 적용됨으로써, 인센티브를 가진 경쟁 노드들이 자원할당을 위해 경쟁 시에 소스노드의 자원을 기여도와 에너지에 따른 자원분배를 이룸으로 시스템의 성능이 향상됨을 보인다.