• Title/Summary/Keyword: 피어-투-피어

Search Result 45, Processing Time 0.038 seconds

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

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

  • PDF

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

  • Son, Jae-Eui;Han, Sae-Young;Park, Sung-Yong
    • The KIPS Transactions:PartA
    • /
    • v.13A no.7 s.104
    • /
    • pp.623-632
    • /
    • 2006
  • We propose a peer-to-peer search scheme in which super peers with high rapacity constitute a ring by themselves and all peers utilize the ring for their query and publishing keys. In a dynamic peer-to-peer environment, the size of the super peer ring changes adaptively according to the changes of the system, but more powerful peers are continuously promoted to super peers. By simulations, we show that our proposed search scheme improves the query success rate of Gnutella+1hop replication search method, and maintains shorter query delay than JXTA as a static ring.

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

  • Lee, Ju-Ho;Jeong, Choong-Kyo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.466-471
    • /
    • 2006
  • 중앙 집중형 음성 통신 시스템이 확장성, 신뢰성, 그리고 초기 비용의 문제를 가짐에 따라, 분산 아키텍쳐 기반의 피어 투 피어 음성 통신 서비스를 실현하기 위한 연구가 최근 활발히 이루어지고 있다. 그러나 대부분의 연구들은 완전 분산 시스템을 구현하지 못하고 사용자의 인증 및 보안 기능을 위해 중앙의 서버에 일부 의존하는 형태를 취하고 있다. 이러한 형태로 구현된 서비스는 완화되기는 했지만 확장성, 신뢰성, 초기 비용 등의 문제를 그대로 가지고 있으며 또 다양한 서비스로 유연하게 확장하기가 쉽지 않다. 이 연구에서는 사용자 인증 및 보안 기능까지도 완전한 분산 형태로 구현할 수 있는 피어 투 피어 음성 통신 서비스의 구조를 제안하고 구현 사례를 보였다. 또 제안된 서비스 구조가 유연한 확장성과 발전성을 갖는다는 것을 보이기 위해 웹 서비스와의 연동을 통한 확장된 서비스 사례를 보였다. 추가적으로 우리의 제안 구조가 기존의 중앙 집중형 음성 통신 시스템과 호환성을 갖출 수 있도록 하는 방안도 제시한다.

  • PDF

Adaptive Control of Super Peer Ration using Particle Swarm Optimization in Self-Organizing Super Peer Ring Search Scheme (자기 조직적 우수 피어 링 검색기법에서 입자 군집 최적화(PSO)를 이용한 적응적 우수 피어 비율 조절 기법)

  • Jang, Hyung-Gun;Han, Sae-Young;Park, Sung-Yong
    • The KIPS Transactions:PartA
    • /
    • v.13A no.6 s.103
    • /
    • pp.501-510
    • /
    • 2006
  • The self-organizing super peer ring P2P search scheme improves search performance of the existing unstructured peer-to-peer systems, in which super peers with high capacity constitute a ring structure and all peer in the system utilize the ring for publishing or querying their keys. In this paper, we further improves the performance of the self-organizing ring by adaptively changing its super peer ratio according to the status of the entire system. By using PSO, the optimized super peer ratio can be maintained within the system. Through simulations, we show that our self-organizing super peer ring optimized by PSO outperforms not only the fixed super peer ring but also the self-organizing super ring with fixed ratio in the aspect of query success rate.

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

  • Kim, Ji-Hoon;Yang, Sung-Bong
    • The KIPS Transactions:PartC
    • /
    • v.17C no.1
    • /
    • pp.61-68
    • /
    • 2010
  • As the mobile technology advances, file searching among the mobile device users becomes more important. In this paper, we propose the uniform grid, greedy, and MIS P2P systems that have double-layered topology to search files efficiently for mobile ad-hoc networks. In these systems, peers are classified into two groups, super-peers and sub-peers, and each super-peer manages its neighboring sub-peers. In the proposed systems, each super-peer maintains the appropriate information of its sub-peers so that when a peer requests a file, the request is sent to its super-peers and then to neighboring super-peers. Hence the proposed systems could avoid multi-broadcasting and reduce network overheads. The experimental results show that the proposed systems outperform a single-layered P2P system in terms of the average number of messages to find target files. Especially the MISsystem improves by reducing the average number of messages by 48.9% while maintaining the same search accuracy.

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

  • Choi Wu-Rak;Han Sae-Young;Park Sung-Yong
    • The KIPS Transactions:PartA
    • /
    • v.13A no.1 s.98
    • /
    • pp.1-10
    • /
    • 2006
  • For efficient searching in unstructured peer-to-peer systems, random walk was proposed and several replication methods have been studied to compensate for the random walk's low query success rate. This paper proposes an efficient replication scheme that improves the accuracy and speed of queries and reduces the cost by minimizing the number of replicas and by utilizing caches. In this scheme, hub nodes store only content's caches, and one of their neighbors stores the replica. By determining hubs with only limited and local information, we can adaptively generate caches and replicas in dynamic peer-to-peer networks.

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

  • LEE, Tae-Gyu
    • The Journal of the Convergence on Culture Technology
    • /
    • v.6 no.4
    • /
    • pp.813-818
    • /
    • 2020
  • Recently, with the rapid increase in technology and users of smart devices, the smart watch market has grown, and its utility and usability are continuously expanding. The strengths of smartwatches are wearable portability, application immediacy, data diversity and real-time capability. Despite these strengths, smartwatches have limitations such as battery limitations, display and user interface size limitations, and memory limitations. In addition, there is a need to supplement developers and standard devices, operating system standard models, and killer application modules. In particular, monitoring and application of user's biometric information is becoming a major service for smart watches. The biometric information of such a smart watch generates a large amount of data in real time. In order to advance the biometric information service, stable peer-to-peer transmission of sensing data to a remote smartphone or local server storage must be performed. We propose a synchronization method to ensure wireless remote peer-to-peer transmission stability in a smart watch system. We design a wireless peer-to-peer transmission process based on this synchronization method, analyze asynchronous transmission process and proposed synchronous transmission process, and propose a transmission efficiency method according to an increase in transmission amount.

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

  • Choi Wu-Rak;Lee Moon-Soo;Park Sung-Yong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.271-273
    • /
    • 2006
  • 초기의 비구조적인 피어-투-피어 방식은 플러딩(flooding) 방식의 검색 기법을 사용하는데, 이 기법은 통신비용이 매우 많이 소요되어 비효율적이다. 따라서 효율적인 검색 기법으로 임의 경로(random walk) 검색 방식이 제안되었다. 이 검색 기법은 메시지가 임의로 노드를 이동하기 때문에, 검색의 성공률이 낮다. 이를 보완하기 위하여 효율적인 복제기법이 요구된다. 현재 나와 있는 복제 기법은 여러 방법이 있으나, 모두 통신에 고비용을 요구한다. 따라서 복제 기법에서는 통신비용을 최소화하는 효율적인 복제 기법이 필요하다. 본 논문에서는 캐시를 사용하여 직접적인 데이터 통신비용을 최대로 줄이는 한편, 복제를 질의가 많이 도착하는 곳에 위치시켜 검색률의 저하를 막고, 잘못된 캐시 관리 기법을 통해 동적인 환경에서도 잘못된 캐시로 인한 검색의 실패를 최소할 수 있는 기법을 제안한다.

  • PDF

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

  • Lee, Ju-Ho;Kim, Jae-Bong;Jeong, Choong-Kyo
    • Journal of Industrial Technology
    • /
    • v.26 no.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 (비디오 스트림의 전략적 세그먼테이션을 이용한 적응형 오버레이 비디오 스트리밍)

  • Kim, Do-Hyun;Lee, Joong-Soo;Lee, Young-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.199-204
    • /
    • 2006
  • 오버레이 멀티캐스트는 IP 멀티캐스트의 대안으로 많은 관심을 받아 왔다. 본 논문에서는 오버레이 멀티캐스트에서 각 단말의 특성에 따라 적응적으로 멀티미디어를 전송하는 기법을 연구하였다. 데이터 기반으로 컨텐츠를 전달하는 피어-투-피어 형태의 전송 구조를 사용하여 각 단말이 네트웍 특성에 따라 데이터를 요청하는 형태로 구성되었다. 이웃 노드 선택, 버퍼 맵 교환, 필요한 데이터를 전송 요청하는 과정으로 구성되는 피어-투-피어 형태의 전송 구조에서 적응적인 멀티미디어 전송을 지원하기 위하여 전략적 세그먼테이션을 통한 버퍼 맵 교환, Fine-grained 적응 스케줄러를 통한 데이터 교환을 제안하였다. 본 연구에서 적용된 기법의 특성을 분석하기 위하여 정성적인 분석 모델을 제시하고 이를 통해 결론을 도출하였다.

  • PDF