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

검색결과 45건 처리시간 0.021초

비구조적 피어-투-피어 시스템에서 입자 군집 최적화를 이용한 우수 피어 비율 조절 기법 (A Particle Swarm Optimization based Control Scheme for Super peer Ratio in Unstructured Peer-to-Peer System)

  • 장형근;한성민;박성용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.163-165
    • /
    • 2006
  • 비구조적인 피어-투-피어 시스템은 구조적 피어-투-피어 시스템에 비해 동적인 상황에 적합하지만 메시지가 여러 다른 피어를 이동하면서 검색하기 때문에 검색 시간이 길고 검색의 성공률이 낮다. 이러한 문제를 해결하기 위해 우수 피어를 사용한 계층적 피어-투-피어 시스템이 연구 되었다. 효율적인 계층적 피어-투-피어 시스템을 구성하기 위해서는 어떤 피어가 얼마나 많이 우수 피어로 선택되어야 하는지가 중요하다. 본 논문에서는 기존에 연구된 자기 조직적 링 구조 기법을 기반으로 우수 피어의 비율을 환경에 적응하게 하는 시스템을 제안한다. 환경에 적합한 비율 조절을 위해 효율적으로 최적 또는 최적에 가까운 해를 찾는 것으로 알려진 입자 군집 최적화(PSO : Particle Swarm Optimization)기법을 사용하였고 성능 평가 결과 PSO를 적용한 시스템에서 성능 향상을 볼 수 있었다.

  • PDF

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

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

보안성과 유연성을 갖는 피어-투-피어 인터넷 음성 통신 서비스의 구현 (Implementation of a Secure and Flexible Peer-to-Peer VoIP Service)

  • 이주호;정충교
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.466-471
    • /
    • 2006
  • 중앙 집중형 음성 통신 시스템이 확장성, 신뢰성, 그리고 초기 비용의 문제를 가짐에 따라, 분산 아키텍쳐 기반의 피어 투 피어 음성 통신 서비스를 실현하기 위한 연구가 최근 활발히 이루어지고 있다. 그러나 대부분의 연구들은 완전 분산 시스템을 구현하지 못하고 사용자의 인증 및 보안 기능을 위해 중앙의 서버에 일부 의존하는 형태를 취하고 있다. 이러한 형태로 구현된 서비스는 완화되기는 했지만 확장성, 신뢰성, 초기 비용 등의 문제를 그대로 가지고 있으며 또 다양한 서비스로 유연하게 확장하기가 쉽지 않다. 이 연구에서는 사용자 인증 및 보안 기능까지도 완전한 분산 형태로 구현할 수 있는 피어 투 피어 음성 통신 서비스의 구조를 제안하고 구현 사례를 보였다. 또 제안된 서비스 구조가 유연한 확장성과 발전성을 갖는다는 것을 보이기 위해 웹 서비스와의 연동을 통한 확장된 서비스 사례를 보였다. 추가적으로 우리의 제안 구조가 기존의 중앙 집중형 음성 통신 시스템과 호환성을 갖출 수 있도록 하는 방안도 제시한다.

  • PDF

자기 조직적 우수 피어 링 검색기법에서 입자 군집 최적화(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)를 이용하여, 동적인 환경의 변화에 적응적으로 우수 피어의 비율을 최적의 값으로 변화시킴으로써, 기존의 자기 조직적 우수 피어 링 검색 기법의 성능을 더욱 향상시켰다. 시뮬레이션을 통하여 고정 우수 피어 링과 자기 조직적 우수 피어 링, 그리고 적응적 우수 피어 비율 조절 기법을 비교하여, 제안하는 기법이 검색 성공률을 월등히 향상시킴을 확인하였다.

모바일애드혹 네트워크에서의 2계층 피어-투-피어 시스템 (Double-layered Peer-to-Peer Systems in MobileAd-hoc Networks)

  • 김지훈;양성봉
    • 정보처리학회논문지C
    • /
    • 제17C권1호
    • /
    • pp.61-68
    • /
    • 2010
  • 모바일 기술이 발전함에 따라 모바일 장치들간의 파일 검색 문제가 더욱 중요한 문제로 부각되었다. 본 논문에서는 2계층 구조를 갖는 모바일 애드혹 네트워크에서 파일을 효율적으로 검색하기 위한 uniform grid, greedy, MIS P2P 시스템들을 제안한다. 이 시스템들에서 피어들은 슈퍼 피어와 서브 피어 2가지로 분류되고, 각 슈퍼 피어는 주변의 서브피어들을 관리한다. 제안하는 시스템들에서 피어가 파일 검색을 요청할 때, 검색 쿼리 메시지는 네트워크의 슈퍼 피어들을 통해서 전달되며, 이를 위해 각 슈퍼 피어는 이웃 슈퍼 피어를 연결하는 경로 역할을 하는 서브 피어들을 유지한다. 따라서 제안하는 시스템들은 멀티 브로드캐스팅을 피할 수 있고 네트워크 오버헤드를 줄일 수 있다. 실험 결과 제안하는 시스템들은 원하는 파일을 찾기 위한 평균 메시지 수를 통하여 1계층 P2P 시스템보다 좋은 성능을 보였다. 특히, 그 중 MIS는 동일한 탐색 정확도를 유지하면서 평균 메시지 수가 48.9% 줄어드는 성능 향상을 보였다.

비구조적인 피어-투-피어 네트워크상에서 효율적인 복제기법 (An Efficient Replication Scheme in Unstructured Peer-to-Peer Networks)

  • 최우락;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권1호
    • /
    • pp.1-10
    • /
    • 2006
  • 비구조적인 피어-투-피어 시스템에서 효율적인 검색을 위하여 임의 경로 검색 방식이 제안되었는데, 이 방식의 낮은 검색 성공률을 보완하기 위하여 여러 가지 복제 기법이 연구되고 있다. 본 논문에서는 복제본의 생성을 최소화하고, 캐시를 효과적으로 사용함으로써 검색의 정확성과 속도를 높이고 비용을 줄이는 효율적인 복제 기법을 제안한다. 이 기법에서는 질의가 많이 도착하는 허브 노드에 캐시를 저장하고 그 이웃 노드 중 하나에 복제본을 저장하는데, 제한적이고 지역적인 정보만을 이용하여 허브를 판별하는 알고리듬을 제시하여 동적인 네트워크 내에서 적응적으로 캐시와 복제본을 생성할 수 있게 하였다.

피어-투-피어 스마트워치 시스템을 위한 바이오 센싱 데이터 동기화 (Bio-sensing Data Synchronization for Peer-to-Peer Smart Watch Systems)

  • 이태규
    • 문화기술의 융합
    • /
    • 제6권4호
    • /
    • pp.813-818
    • /
    • 2020
  • 최근, 스마트기기의 기술 및 사용자의 급증과 더불어, 스마트워치 시장이 성장하고, 그 효용성 및 사용성이 지속적으로 확대되고 있다. 스마트워치의 강점은 웨어러블 휴대성, 응용의 즉시성, 데이터 다양성 및 실시간성 등이다. 이러한 강점에도 불구하고, 스마트워치는 배터리 제약, 디스플레이 및 사용자 인터페이스 크기 제약, 메모리 제약 등의 한계성을 지닌다. 또한, 개발자 및 표준 디바이스, 운영체제 표준 모델, 킬러 애플리케이션 모듈 등의 보완 필요성이 제기된다. 특히, 스마트워치는 사용자의 생체정보 모니터링 및 응용이 주요한 서비스로 자리하고 있다. 이러한 스마트워치의 생체정보는 실시간 대용량 데이터를 생성한다. 생체정보 서비스의 고도화를 위해서, 센싱 데이터를 원격 스마트폰 또는 로컬서버저장소로 안정적인 피어-투-피어 전송이 수행되어야 한다. 본 연구는 스마트워치 시스템에서 무선 원격 피어-투-피어 전송 안정성을 보장하기 위한 동기화 방법을 제안한다. 이러한 동기화 방법에 기초한 무선피어-투-피어 전송 프로세스를 설계하고, 비동기 전송 프로세스와 제안 동기 전송프로세스를 분석하여 전송량 증가에 따른 전송 효율화 방법을 제안하다.

비구조적인 피어-투-피어 네트워크상에서 효율적인 복제 기법 (An Efficient Replication Strategy in Unstructured Peer-to-Peer Networks)

  • 최우락;이문수;박성용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.271-273
    • /
    • 2006
  • 초기의 비구조적인 피어-투-피어 방식은 플러딩(flooding) 방식의 검색 기법을 사용하는데, 이 기법은 통신비용이 매우 많이 소요되어 비효율적이다. 따라서 효율적인 검색 기법으로 임의 경로(random walk) 검색 방식이 제안되었다. 이 검색 기법은 메시지가 임의로 노드를 이동하기 때문에, 검색의 성공률이 낮다. 이를 보완하기 위하여 효율적인 복제기법이 요구된다. 현재 나와 있는 복제 기법은 여러 방법이 있으나, 모두 통신에 고비용을 요구한다. 따라서 복제 기법에서는 통신비용을 최소화하는 효율적인 복제 기법이 필요하다. 본 논문에서는 캐시를 사용하여 직접적인 데이터 통신비용을 최대로 줄이는 한편, 복제를 질의가 많이 도착하는 곳에 위치시켜 검색률의 저하를 막고, 잘못된 캐시 관리 기법을 통해 동적인 환경에서도 잘못된 캐시로 인한 검색의 실패를 최소할 수 있는 기법을 제안한다.

  • PDF

유연성을 갖는 분산 해쉬 테이블 기반의 피어 투 피어 인터넷 텔레포니 서비스의 구현 (Implementation of a Flexible Peer-to-Peer Internet Telephony Service Using an Underlying DHT)

  • 이주호;김재봉;정충교
    • 산업기술연구
    • /
    • 제26권B호
    • /
    • pp.199-206
    • /
    • 2006
  • Internet telephony provides voice communication services with added flexibility for multimedia extension at a lower cost compared to traditional telephone systems. We implemented an internet telephony system as an overlay network without a centralized server, using a distributed hash table (DHT). Compared to the current server-based internet telephony system, our system is fault-tolerant, scalable, and can be flexible extended to various services and advanced to integrated service. To demonstrate the high flexibility of our DHT-based internet telephony system, we made our system cooperate with web servers. Web users can check up others' online stales and establish voice communication sessions to online users at a mouse click. This technology can be applied to more complex services such as multimedia messaging or video conference service.

  • PDF

비디오 스트림의 전략적 세그먼테이션을 이용한 적응형 오버레이 비디오 스트리밍 (Adaptive Overlay Video Streaming using Strategic Stream Segmentation)

  • 김도현;이중수;이영희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.199-204
    • /
    • 2006
  • 오버레이 멀티캐스트는 IP 멀티캐스트의 대안으로 많은 관심을 받아 왔다. 본 논문에서는 오버레이 멀티캐스트에서 각 단말의 특성에 따라 적응적으로 멀티미디어를 전송하는 기법을 연구하였다. 데이터 기반으로 컨텐츠를 전달하는 피어-투-피어 형태의 전송 구조를 사용하여 각 단말이 네트웍 특성에 따라 데이터를 요청하는 형태로 구성되었다. 이웃 노드 선택, 버퍼 맵 교환, 필요한 데이터를 전송 요청하는 과정으로 구성되는 피어-투-피어 형태의 전송 구조에서 적응적인 멀티미디어 전송을 지원하기 위하여 전략적 세그먼테이션을 통한 버퍼 맵 교환, Fine-grained 적응 스케줄러를 통한 데이터 교환을 제안하였다. 본 연구에서 적용된 기법의 특성을 분석하기 위하여 정성적인 분석 모델을 제시하고 이를 통해 결론을 도출하였다.

  • PDF