• 제목/요약/키워드: 피어투피어

검색결과 13건 처리시간 0.03초

CPU공유를 위한 계층적 P2P 모델 (Hierarchical P2P Model for CPU sharing)

  • 윤기철;임대영;김길용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.394-396
    • /
    • 2001
  • 지금까지의 분산 컴퓨팅 시스템은 클라이언트의 요청을 서버에서 분산 처리하는 방식이었으나 SETI는 피어투피어 기술을 이용하여 이와 반대로 서버의 요청을 클라이언트에서 분산처리하는 방식을 취하고 있다. 여기서 데이터의 요청과 분산처리가 모두 클라이언트에서 이루어지는 분산시스템을 구성해볼 수 있다. 본 논문에서는 피어투피어 모델에 분산컴퓨팅을 적용하여, 기존 모델의 문제점을 해결한 새로운 피어투피어 모델을 제시해보고자 한다.

  • PDF

푸시-메시 구조 기반의 효율적인 피어투피어 스트리밍 기법 (An Efficient Peer-to-Peer Streaming Scheme Based on a Push-Mesh Structure)

  • 김진성;김동일;김은삼;배성일
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.81-89
    • /
    • 2010
  • 피어투피어 방식의 스트리밍 기법은 크게 트리-푸시 구조와 메시-풀 구조로 연구가 진행되었다. 하지만 트리-푸시 구조는 트리를 재구성하는 지연 시간이 상당히 길어진다는 단점이 있고, 메시-풀 구조는 서버와의 재생 시간차가 크며, 초기 재생 시작이 지연되는 단점을 가진다. 본 논문에서는 트리-푸시 구조와 메시-풀 구조의 장점을 동시에 사용하는 새로운 방식의 푸시-메시 구조의 피어투피어 스트리밍 기법을 제안한다. 이 기법에서는 기본적으로 메시-풀 구조를 기반으로 높은 네트워크 업로드 성능을 가지는 피어를 최대한 활용한다. 또한, 소스 서버와 수퍼 피어 및 수퍼 피어와 특정 수의 일반 피어들 사이에 푸시 방식의 데이터 전송을 지원한다. 마지막으로 NS-2 시뮬레이터를 이용한 실험을 통해 초기 재생 지연 시간이 메시-풀 구조보다 감소하였고, 소스 서버와의 시간차는 트리와 비슷하며, 재생 연속성은 가장 우수하다는 것을 보였다.

재결정 위상 : 척도 없는 거듭제곱 법칙 망 (Recrystallization Topology : a Scale-free Power-law Network)

  • 박재현
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권3호
    • /
    • pp.167-174
    • /
    • 2010
  • 최근에 비 구조적 피어투피어 시스템을 위해 분산적으로 재결정위상을 구성하는 위상 제어 프로토콜이 제안되었다[1]. 본 논문에서는 재결정위상이라고 불리는 이러한 계층적 위상이 척도 없는 거듭제곱 법칙 망임을 보인다. 우리는 재결정 위상의 분산된 구성을 위한 알고리즘의 프로세스를 모형화 하고, 평균 장 점근법(Mean field Approximation)과 연속체 이론(Continuum theory)에 근거를 두고 분석하여, 구성된 재결정 망이 척도 없는 망임을 보였다. 위상제어 알고리즘을 따르는 각 노드는 더 선호하는 노드에 대한 연결을 추가하고, 가장 비선호하는 노드에 대한 연결을 제거한다. 다시 말해, 알고리즘에 따라, 각 피어는 자신이 알고 있는 피어들 중에서 최고의 적중률(또는 검색 능력 혹은 선호도)을 가지고 있는 노드들과 연결을 추가하고, 최저의 적중률을 가진 노드들과의 연결을 끊는다. 이것은 비구조적 피어투피어 망에서 재결정 위상을 구성하기 위한 지역적인 프로세스를 실제적으로 표현한다. 우리는 차수의 분포를 분석적으로 유도한다. 분석 결과, 만들어지는 재결정 위상은 척도 없는 망이며, 이것의 거듭제곱 법칙의 지수$\gamma$는 3 이다.

사이버 교육을 위한 P2P 기반 콘텐츠 전송시스템에서 효율적인 부하 분산 정책 (An Efficient Load Balancing Policy in P2P Contents Delivery System for Cyber Education)

  • 김진일;황윤철
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.31-39
    • /
    • 2007
  • 온라인 사이버 교육 시스템에서 수강생들에게 파일을 안정적으로 전송하는 것이 필수적이지만, 사용자의 요구가 일시적으로 많아질 경우, 처리부하가 집중되는 과부하 현상으로 시스템이 중지될 수도 있다. 이를 해결하기 위한 방법으로 P2P 기반의 소프트웨어적 해결책을 사용한다. 하지만, 이러한 해결책은 피어의 자율성을 고려할 경우, 서비스 지연 현상을 초래하거나 심지어는 부분적으로 서비스를 할 수 없는 결과를 초래하여 오히려 시스템의 효율성이 떨어지는 문제점이 있다. 본 논문에서는 P2P 네트워크 환경 하에서 피어의 자율성이 고려한 콘텐츠 전송 시스템에 적합한 효율적인 부하 분산 정책을 제안한다. 제안된 방법은 인접한 피어들의 서브네트워크를 구성하여 서버의 부하를 분산시켰다. 또한 서브네트워크 내에서 서버 역할을 수행할 피어들이 다수일 경우, 각 피어들의 성능과 사용 패턴 정보를 기반으로 피어의 자율성으로 인한 서비스 지연을 최소화하는 서버 선정기법을 제안하고 기존의 방법에 비해 우수함을 시뮬레이션을 통하여 보였다.

  • PDF

재결정 위상의 분산적 구성과 비구조적 피어투피어 망에서의 효율적 검색 (Distributed Construction of the Recrystallization Topology and Efficient Searching in the Unstructured Peer-to-Peer Network)

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

P2P 서비스 응용 및 과금 기술 동향 (A Trend of P2P-Based Service and Charging Technics)

  • 이일우;박호진
    • 전자통신동향분석
    • /
    • 제22권5호
    • /
    • pp.121-129
    • /
    • 2007
  • Single point of failure 문제를 해결할 수 있고, UCC로 대별되는 개인 분산 컴퓨팅 환경에서의 피어투피어(P2P)는 주요한 네트워킹 기술로 간주된다. 적지 않은 사용자들이 P2P 서비스를 사용하고 있는 시점에서 현재 제공되고 있는 P2P 범주별 서비스 동향을 간략하게 살펴보고, 주요 기술 이슈로 부각되는 과금 문제, 그리고 추후 통신 환경 변화에 따라 고려되어야 할 추가 기술 이슈들을 살펴보았다.

안전한 웹 서비스를 위한 SOAP 메시지 보안기술 연구

  • 박배효;이재일
    • 정보보호학회지
    • /
    • 제14권4호
    • /
    • pp.10-18
    • /
    • 2004
  • 상호운영성, 유연성, P2P(피어투피어), 역동성, 확장성 등 웹 서비스가 지닌 다양한 특성으로 인하여 웹 서비스 보안은 안전한 웹 서비스 운영을 위한 핵심요소라 할 수 있다. 웹 서비스의 기본 구성은 서비스 수요자와 제공자, 검색소로 구성되며 WSDL(Web Service Definition Language), UDDI(University Discovery and Integration of Business for Web), SOAP(Smple Object Access Protocol)등 세 개의 표준으로 서비스는 이루어진다. 이 중에서 특히 메시지 교환을 담당하는 통신 프로토콜인 SOAP는 웹 서비스 보안의 중심에 있으며, 웹 서비스 보안은 SOAP 메시지의 사용자 인증과 무결성, 기밀성을 보장하는 것으로 정의할 수 있다. SOAP는 HTTP를 통해 일반적으로 전송되므로 HTTP 상의 모든 위협을 가지게 되며 전송계층에 기반을 둔 보안을 생각할 수 있지만, 사실상 웹 서비스는 다수의 중간 중개자를 가질 수 있는 구조이기 때문에 단대단 보안(메시지 레벨의 보안)이 반드시 필요하다. 또한, 웹 서비스 상에서 단대단 보안을 보장하기 위해서는 각 객체와 키와의 연결이 중요하며 특정 객체에게 발행한 보안토큰의 신뢰성 화보를 위한 메카니즘을 필요로 한다. 본 논문에서는 이러한 보안 요구사항을 만족하기 위하여 XML 메시지 보안을 위한 전자서명 및 암호화 표준과 SOAP을 위한 W3C, OASIS의 통합표준을 중심으로 SOAP 메시지 보안기술을 분석하고자 한다.

피어투피어 네트워크에서의 컨텐츠 기반 publish/subscribe 서비스를 위한 R-tree구성 (R-Tree Construction for The Content Based Publish/Subscribe Service in Peer-to-peer Networks)

  • 김용혁;김영한;강남희
    • 대한전자공학회논문지TC
    • /
    • 제46권11호
    • /
    • pp.1-11
    • /
    • 2009
  • 컨텐츠 기반 pub/sub(publish/subscribe)서비스를 피어투피어(peer-to-peer)네트워크에서 구성할 경우 사용자의 다양한 요구 컨텐츠 정보의 분산저장 및 발생될 이벤트의 효율적인 전송이 주요 요구사항이 된다. 이와 관련하여 DHT(Distributed Hash Table)기술을 기반으로 한 pub/sub 오버레이 네트워크 구성 방식 및 사용자 요구 컨텐츠를 이용한 필터기반 트리구조의 pub/sub 네트워크 구성방식 등이 연구되어 왔다. 그러나 DHT기반 방식의 경우 토픽기반 pub/sub서비스 제공에는 적합하나 다양한 요구 조건에 따른 컨텐츠 전송에는 효율적이지 못하다. 또한 필터기반 트리구조의 방식의 경우 컨텐츠에 대한 유사 요구를 가지는 사용자가 네트워크상에 분산되어 있을 경우 비효율적인 필터구성으로 이벤트 전송 시 많은 비용이 발생한다. 본 논문에서는 다양한 사용자 요구 수용 및 이에 따른 이벤트 전송비용을 최적화하기 위해 R-Tree알고리즘 기반 오버레이 네트워크 구성방식을 제안한다. 제안된 방식은 사용자 요구의 다차원공간으로의 매핑 및 유사 요구들 간 계층적 그룹화를 통해 트리를 구성하여 비용 효율적 이벤트 전송방법을 제공하였다. 제안된 방식은 사용자요구 및 이벤트의 다양한 분포 환경에 대한 시뮬레이션을 통해 성능을 검증하였다.

ObjectPeerWork : 공유 객체 모델 기반의 피어투피어 어플리케이션 개발을 위한 프레임워크 (ObjectPeerWork : Framework for the Development of Peer-to-Peer Applications based on Shared Object Model)

  • 강운구;왕창종
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권6호
    • /
    • pp.630-640
    • /
    • 2001
  • 본 논문에서는 공유 객체 모델 기반의 P2P(Peer-to-Peer) 애플리케이션을 개발하기 위한 프레임워크인 ObjectPeerWork를 설계 및 구현한다. 공유 객체 모델은 자원 관리 기능들을 자원에 포함시킴으로써 관리를 위한 컴퓨팅 파워의 저하를 막고, 보안 문제를 개선함으로써 공유 자원에 대한 신뢰도를 향상시킬 수 있다. 또한, 공유 객체 모델은 분산 컴포넌트 기반의 요청 중계 관리자 및 모듈 컨테이너를 통하여 확장이 가능한 모델이다. 이러한 공유 객체 모델에 기만한 ObjectPeerWork는 일반적인 P2P 모델의 문제점들을 개선하여 기업 내 정보시스템 구축과 컴퓨팅 파워의 분산 및 자원의 효율적인 관리를 가능하게 하는 프레임워크이다.

  • PDF

Overlay Network망에서의 실시간 멀티플레이어 P2P게임 시스템 (A P2P Real-time Game System for Multiplayer on Overlay Network)

  • 정미숙;박규석
    • 한국멀티미디어학회논문지
    • /
    • 제13권1호
    • /
    • pp.38-46
    • /
    • 2010
  • P2P온라인 게임 시스템에서 대규모 사용자의 동시 접속을 수용할 수 있는 안전한 게임 운영 시스템이 필수적이다. 본 논문에서 제안하는 P2P 온라인 게임 시스템은 RS(Region Sever)들의 재구성 및 RS간의 숭호 정보 교환을 통해 한 영역에 플레이어가 집중되는 현상을 피하여 대규모 플레이어를 수용할 수 있으며, 안전한 게임을 운영할 수 있다. 또한 모니터링 서버의 광역 버퍼(Global Zone Buffer)를 이용한 부하분산으로 타임스탬프 시간 내의 게임 동기화가 가능하며고 미들웨어를 단위 영역별로 관리하여 게임 월드의 크기에 관계없이 수행 가능하다. 따라서, 서버 추가 문제의 해결 및 메시지 전송의 안정성을 확보할 수 있다. 또한, 시뮬레이션을 통하여 제안 시스템에 대한 효율성을 입증한다.