• Title/Summary/Keyword: Super-Peers

Search Result 25, Processing Time 0.019 seconds

Efficient Flooding Algorithm for Mobile P2P Systems using Super Peer (슈퍼피어를 이용한 모바일 P2P시스템을 위한 효율적인 플러딩 알고리즘)

  • Kang, So-Young;Lee, Kwang-Jo;Yang, Sung-Bong
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.2
    • /
    • pp.217-221
    • /
    • 2010
  • As the appearances of various new mobile devices and the explosive growth of mobile device users, many researches related to mobile P2P systems have been proceeded actively. In this paper, we propose a new search algorithm for the double-layered super peer system in the mobile environment. For the proposed search algorithm, we divide the entire experiment region into a grid of cells, each of which has the same size. The grid is configured properly by considering the communication range of a mobile device and the number of peers in the system. The proposed search algorithm is a partial flooding search method based on the directions of cells involved with the search. It reduces successfully the network traffic, but shows a low search hit ratio. To enhance the search hit ratio, we introduce a bridge-peer table for a super peer and utilize an n-way search. The experimental results show that the proposed algorithm made an average of 20~30% reduction in the number of message packets over the double-layered system. The success ratio was also improved about 2~5% over the double-layered system.

A Classification Mechanism for Content-Based P2P File Manager (컨텐츠 기반 P2P 파일 관리를 위한 분류 기법)

  • Min, Su-Hong;Cho, Dong-Sub
    • Proceedings of the KIEE Conference
    • /
    • 2004.05a
    • /
    • pp.62-64
    • /
    • 2004
  • P2P Systems have grown dramatically in recent years. Now many P2P systems have developed and been confronted by P2P technical challenges. We should consider how to efficiently locate desired resources. In this paper we integrated the existing pure P2P and hybrid P2P model. We try to keep roles of super peer in hybrid and concurrently use pure P2P model for searching resource. In order to improve the existing search mechanism, we present contents-based classification mechanism. Proposed system have the following features. This can forward only query to best peer using RI. Second, it is self-organization. A peer can reconfigure network that it can communicate directly with based on best peer. Third, peers can cluster each other through contents-based classification.

  • PDF

Recommending Systems based on Collaborative Filtering in Ad-hoc Mobile Network using Super Peers (Ad-hoc 모바일 네트워크 환경에서 슈퍼 피어 방식에 기반한 협력적 필터링 추천 시스템)

  • Kim, Ji-Hoon;Song, Jin-Woo;Lee, Kwang-Jo;Han, Jung-Suk;Lee, Ju-Hee;Yang, Sung-Bong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.822-825
    • /
    • 2008
  • 최근 모바일 기술의 발달로 모바일 네트워크에서 사용자들이 가지고 있는 정보를 활용하는 P2P 서비스들이 많이 연구되고 있다. 그 중에 협력적 필터링(Collaborative Filtering, CF)을 이용한 추천 서비스는 모바일 네트워크 상의 다른 사용자의 정보를 수집하여 개인화된 추천을 수행한다. 기존에 연구 된 CF 추천 시스템에서 메시지 전달을 위해 broadcasting 방식 사용되었다. broadcasting 방식은 각 모바일 기기 주위의 모든 기기로 사용자 정보를 전송함으로써 많은 트래픽을 유발시킨다. 본 논문에서는 슈퍼 피어 방식을 이용하여 메시지 전송 양을 줄여, CF를 이용한 추천 서비스를 보다 효율적으로 하고, 추천성능을 유지하게 하였다. 실험을 통해 본 논문에서 제시한 방식이 broadcasting 방식의 메시지 양을 53% 감소시켰음을 보였다.

A Distributed Trust Model Based on Reputation Management of Peers for P2P VoD Services

  • Huang, Guimin;Hu, Min;Zhou, Ya;Liu, Pingshan;Zhang, Yanchun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.9
    • /
    • pp.2285-2301
    • /
    • 2012
  • Peer-to-Peer (P2P) networks are becoming more and more popular in video content delivery services, such as Video on Demand (VoD). Scalability feature of P2P allows a higher number of simultaneous users at a given server load and bandwidth to use stream service. However, the quality of service (QoS) in these networks is difficult to be guaranteed because of the free-riding problem that nodes download the recourses while never uploading recourses, which degrades the performance of P2P VoD networks. In this paper, a distributed trust model is designed to reduce node's free-riding phenomenon in P2P VoD networks. In this model, the P2P network is abstracted to be a super node hierarchical structure to monitor the reputation of nodes. In order to calculate the reputation of nodes, the Hidden Markov Model (HMM) is introduced in this paper. Besides, a distinction algorithm is proposed to distinguish the free-riders and malicious nodes. The free-riders are the nodes which have a low frequency to free-ride. And the malicious nodes have a high frequency to free-ride. The distinction algorithm takes different measures to response to the request of these two kinds of free-riders. The simulation results demonstrate that this proposed trust model can improve QoS effectively in P2P VoD networks.

Energy-Efficient Routing Protocol for Mobile Peer-to-Peer Systems using Division of Sub-peers (모바일 P2P 시스템에서 서브피어 분배를 통한 에너지 효율적인 라우팅)

  • Han, Jung-Suk;Lee, Ju-Hee;Song, Jin-Woo;Lee, Kwang-Jo;Kim, Ji-Hoon;Yang, Sung-Bong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.826-829
    • /
    • 2008
  • 모바일 환경에서는 모바일 기기의 제한된 에너지를 효율적으로 사용하는 것이 요구된다. 특히 모바일 Peer-to-Peer(P2P) 시스템에서 모바일 기기가 피어로서 저장된 에너지를 모두 소모하면 더 이상파일 탐색 등과 같은 작업에 참여할 수 없게 된다. 또한 에너지가 없는 피어가 증가하게 되면 파일탐색 실패율이 증가하게 되고, 결국 파일탐색이 불가능하게 된다. 슈퍼피어(super peer)를 기반으로 한 계층적 P2P 시스템은 기존 단일 계층 P2P 시스템보다 더 적은 양의 메시지로 파일탐색을 가능하게 해준다. 하지만 하나의 슈퍼피어가 관리하는 서브피어(sub-peer)가 많을 경우, 서브피어의 관리 비용과 파일 탐색 요청의 증가로 슈퍼피어의 에너지 소모 비율이 크게 증가하게 되며, 이로 인해 네트워크 참여 시간이 줄어들게 된다. 이는 전체 네트워크 유지시간 감소에 영향을 미친다. 본 논문은 무선 통신 기반의 모바일 환경에서 슈퍼피어를 기반으로 한 계층적 P2P 시스템을 기반으로, 슈퍼피어가 관리하는 서브피어들의 수를 제한하고, 만약 일정한 수를 초과하였을 경우, 초과한 슈퍼피어의 서브피어들 중에서 새로운 슈퍼피어를 선정하고, 기존 슈퍼피어로부터 일부 서브피어들을 분배하여 관리하게 하는 시스템을 제안하였다. 실험을 통해 성능을 평가 하였으며, 실험 결과 파일 탐색 요청을 위한 네트워크 유지시간이 더 오래 지속됨을 확인하였다.