• 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 시스템을 기반으로, 슈퍼피어가 관리하는 서브피어들의 수를 제한하고, 만약 일정한 수를 초과하였을 경우, 초과한 슈퍼피어의 서브피어들 중에서 새로운 슈퍼피어를 선정하고, 기존 슈퍼피어로부터 일부 서브피어들을 분배하여 관리하게 하는 시스템을 제안하였다. 실험을 통해 성능을 평가 하였으며, 실험 결과 파일 탐색 요청을 위한 네트워크 유지시간이 더 오래 지속됨을 확인하였다.

• The KIPS Transactions:PartC
• /
• v.13C no.4 s.107
• /
• pp.481-490
• /
• 2006

In a super-peer based P2P network, The network is clustered and each cluster is managed by a special peer, called a super-peer which has information of all peers in its cluster. This clustered P2P model is known to have efficient information search and less traffic load. In this paper, we first estimate the message traffic cost caused by peer's query, join and update actions within a cluster as well as between the clusters and with these values, we present the optimal number of super-peers that minimizes the traffic cost for the various size of super-peer based P2P networks.rks.

• The Journal of the Korea Contents Association
• /
• v.9 no.1
• /
• pp.30-44
• /
• 2009

In this paper, we propose the mobile P2P structure supporting content searches for mobile peers efficiently. The proposed mobile P2P structure is a 3-tier structure which consists of a mobile peer, a mobile super peer, and a stationary super peer to reduce the content search cost of mobile P2P service. For content searches, mobile peer searches content in the communication range and performs hierarchical content searches which is using mobile super peer, stationary super peer for expansion of query region. In order to support hierarchial content searches and the continuity of services according to peer mobilities, peer's join/leave processes are explicitly stored by supporting message structures to the upper layer It is shown through experimental evaluation that the proposed structure improves about 32% contents search performance over the existing 2-tier structure. Since it also reduces the messages transferred to the stationary super peers, it reduced about 25% search loads of them.

• 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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06d
• /
• pp.236-239
• /
• 2010

최근 스마트 폰, PDA 등과 같이 다양한 모바일 기기 개발과 무선 통신 기술의 비약적인 발전으로 모바일 환경에 대한 관심이 높아지고 있다. 모바일 애드혹(Ad-hoc) 네트워크는 기지국 없이 신속한 네트워크 구성 및 유지가 가능하여 군의 전술 상황이나 긴급 재난 상황에서 적용이 가능하다. 위와 같은 특수 상황에서는 실질적으로 모든 피어들에게 공평하게 분배된 트래픽이 발생되는 것이 아니라 소수의 피어들에게서 트래픽이 집중적으로 발생된다. 하지만 기존의 라우팅 프로토콜은 대부분 이러한 가정을 하지 않고 제안되었기 때문에 실질적인 데이터 흐름에 대해 적합하지 못하다. 그리하여 본 논문에서는 슈퍼 피어 시스템을 기반으로 네트워크 트래픽을 집중적으로 발생시키는 중요 피어들의 신뢰성 향상을 위하여 중요 피어와 슈퍼피어 간의 주기적인 통신을 통하여 라우팅 경로를 확보하였다. 실험 결과 기존 방식과 비교하여 중요 피어들의 쿼리 성공률이 3.2% 증가하였음을 확인하였다.

• Journal of Advanced Navigation Technology
• /
• v.15 no.6
• /
• pp.1015-1024
• /
• 2011

Mobile P2P protocols in ad-hoc networks have gained large attention recently. Although there has been much research on P2P algorithms for wired networks, existing P2P protocols are not suitable for mobile ad-hoc networks because they do not consider mobility of peers. This study proposes a new cluster-based P2P protocol for ad hoc networks which utilizes peer mobility. In typical cluster-based P2P algorithms, each cluster has a super peer and other peers of the cluster register their file list to the super peer. High mobility peers would cause a lot of file list registration traffic because they hand-off between clusters frequently. In the proposed scheme, while peers with low mobility behave in the same way as the peers of the typical cluster-based P2P schemes, peers with high mobility behave differently. They inform their entrance to the cluster region to the super peer but they do not register their file list to the super peer. When a peer wishes to find a file, it first searches the registered file list of the super peer and if fails, query message is broadcasted. We perform mathematical modeling, analysis and optimization of the proposed scheme regarding P2P traffic and associated routing traffic. Numerical results show that the proposed scheme performs much better than or similar to the typical cluster-based P2P scheme and flooding based Gnutella.

• 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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.574-576
• /
• 2004

현재 Peer-to-Peer (P2P) 파일 공유 시스템은 특정 데이터 항목을 저장한 노드의 위치를 어떻게 효율적으로 찾을 것인가에 대해 연구되고 있다. DHT 기반 구조는 확장 가능하며 정확한 매치(exact-match) 질의가 가능하지만, 정확한 매치가 아닌 질의에 대해서는 효율적이지 못하다. 본 논문은 DT 기반의 P2P 파일 공유 시스템에서 확장 가능한 키워드 기반 파일 검색을 제공하기 위한 메커니즘을 제안한다. 우리의 제안된 구조는 높은 능력을 가진 ' 슈퍼피어 ' 를 둠으로써 많은 파일을 가진 공통 키워드로 인친 발생하는 과도한 저장 공간 소비와 네트워크 트래픽을 감소시킨다.래픽을 감소시킨다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.822-825
• /
• 2008

최근 모바일 기술의 발달로 모바일 네트워크에서 사용자들이 가지고 있는 정보를 활용하는 P2P 서비스들이 많이 연구되고 있다. 그 중에 협력적 필터링(Collaborative Filtering, CF)을 이용한 추천 서비스는 모바일 네트워크 상의 다른 사용자의 정보를 수집하여 개인화된 추천을 수행한다. 기존에 연구 된 CF 추천 시스템에서 메시지 전달을 위해 broadcasting 방식 사용되었다. broadcasting 방식은 각 모바일 기기 주위의 모든 기기로 사용자 정보를 전송함으로써 많은 트래픽을 유발시킨다. 본 논문에서는 슈퍼 피어 방식을 이용하여 메시지 전송 양을 줄여, CF를 이용한 추천 서비스를 보다 효율적으로 하고, 추천성능을 유지하게 하였다. 실험을 통해 본 논문에서 제시한 방식이 broadcasting 방식의 메시지 양을 53% 감소시켰음을 보였다.

• KIPS Transactions on Computer and Communication Systems
• /
• v.3 no.2
• /
• pp.57-62
• /
• 2014

In order to provide real-time multimedia streaming service, a lot of system resources and network bandwidth required. Thus each computer is any computer other equivalent has the ability to act as a client and a server Peer-to-Peer(P2P) architecture with much interest. In this paper, techniques of P2P content that requires a user to efficiently retrieve the desired time in the streaming service have placed the focus of the research techniques. In a number present in the P2P contents, the user requests to find out the desired amount of time the content streaming services in order to provide seamless lookup latency contents search algorithm to minimize the study. P2P based smart network system and the structure of the super-node and the peer node is composed of super-gateway. Smart network system architecture proposed by performing a content search algorithm. The user requests a desired content, the service can be retrieved within the provided the flexibility.