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

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.163-165
• /
• 2006

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

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.349-351
• /
• 2006

본 논문에서는 비구조적 피어-투-피어 시스템에서의 낮은 검색 성공률과 긴 검색 시간을 개선하기 위하여, 성능이 우수한 우수 피어들로 자기 조직적인 링 구조를 구성하고 광고 및 검색에 이용하는 검색 기법을 제안하였다. 우수 피어 링 구조는 동적인 환경에서 시스템의 상황에 따라 적응적으로 크기가 변하고, 에이전트를 이용하여 지속적으로 우수한 피어들이 링 구조에 참여하게 함으로써 검색 성공률을 높이고, 빠른 검색 시간을 유지할 수 있게 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.1135-1138
• /
• 2006

최근 모바일 환경에서의 P2P 협력적인 캐싱 기술에 대한 연구가 활발히 이루어지고 있다. 모바일 P2P 협력적인 캐싱이란 객체를 요청한 피어의 전파 범위 안에 있는 다른 피어들을 찾아 원하는 데이터가 있는지 살펴본 후 원하는 데이터가 주변 피어에 없을 때에만 서버에 요청을 보내는 방식으로 데이터 탐색 성능 개선과 제한된 피어의 저장 공간을 효율적으로 이용할 수 있는 장점이 있다. 본 논문에서는 모바일 P2P 네트워크 환경에서 이동성을 가진 피어의 저장 공간을 효과적으로 이용하기 위한 객체 크기 기반 P2P 협력적인 캐시 교체 정책을 제안하고자 한다. 가까운 위치 좌표를 가진 피어들을 하나의 그룹으로 묶은 그룹 기반의 모델링 환경에서 객체의 크기에 따른 캐시 교체 정책을 실제 웹 로그 트레이스에 적용하여 실험하였다. 실험 결과, 제안하는 교체 정책이 기존의 교체 정책들과 비교하여 더 우수한 성능을 보였다.

• KIPS Transactions on Computer and Communication Systems
• /
• v.2 no.11
• /
• pp.471-474
• /
• 2013

In this paper, we propose a distributed parent peer selection method to construct an efficient peer-to-peer(P2P) network topology by considering the capacity of a peer and the hop distance from a data source to the peer. To achieve this goal, we propose a method to combine the two performance metrics to calculate the probability that a peer becomes a parent peer. Using the probability, we propose a method to select a parent peer stochastically by making use of the state information of the neighboring peers that each peer maintains. Through simulation studies, we show that the proposed method drives high capacity peers to support more children peers and makes the diameter of the P2P network shorter than the other methods.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.3
• /
• pp.81-89
• /
• 2010

The research on peer-to-peer streaming schemes has largely focused on tree-push and mesh-pull structures. However, the tree-push structure has a defect that the tree restructuring time is long, and the mesh-pull structure has long startup delay and lag time from source servers. In this paper, we propose a new peer-to-peer live streaming scheme based on a push-mesh structure that takes advantages of tree-push and mesh-pull structure simultaneously. This structure basically provides the mesh-pull mechanism for data transmission and utilizes peers with high network upload capacity. It also supports the push mechanism along with paths from a source server, super peers, and selected general peers. By NS-2 simulation experiments, we finally show that our proposed scheme can achieve shorter startup delay than the mesh-pull structure, similar lag time to tree-push structure and best playback continuity among the three schemes.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.1506-1507
• /
• 2007

다양한 컴퓨터 시스템이 공존하는 가운데 소요 비용에 비해 해당 성능이 매우 우수한 분산 시스템에 대한 연구가 활발하다. P2P 기술은 이러한 분산 시스템에서 개개인이 보유한 자원을 효율적으로 공유하는 측면에서 활용도 높은 분야이다. 이러한 P2P는 공유된 자원을 보유한 자원 제공 피어의 온라인 상태 유지 여부에 따라 해당 자원에 대한 검색 적중에 기여하게 된다. 이렇게 얻어진 검색 결과를 이용하여 검색 참여 피어는 원하는 자원을 원하는 피어로부터 다운로드하게 된다. 그러나 종종 다운로드 완료 전에 자원 제공 피어의 오프라인 상태로의 변화를 목격하게 된다. 이 상황에서 원하는 자원을 온전히 다운로드 받기 위해서는 주로 재전송의 방법을 이용하게 된다. 이는 P2P 시스템의 성능 저하의 원인이 되므로 이에 대한 해결책이 필요하다. 본 연구에서는 자원 검색 피어가 해당 자원에 대한 다운로드 작업 중 재전송 요구가 발생하였을 때 해당 요구에 효과적으로 대응하기 위한 자원 역 스케쥴링 기법을 제안하여 P2P 시스템의 신뢰도 향상 효과를 얻고자 한다.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.6
• /
• pp.31-39
• /
• 2007

To perform on-line cyber education, it is indispensable to delivery contents file to participant users. When users' requests occur simultaneously in a shot period, server falls into overload phase. A common to avoid overload is a software solution based on P2P, which does no cost any additional expense. But, in this solution, it yields many problems such as service delay and system failure because of peer self-control. In this paper we propose an efficient load balancing policy based on P2P system. which is the contents delivery system for cyber education system using idle computing power in the proposed solution, we present server selection scheme called P2P-Pattern method, which results in minimum service delay. we can see that our scheme outperforms previous scheme.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.2
• /
• pp.121-129
• /
• 2011

With advances in wireless networks and advent of powerful mobile devices such as smart phones, the demand for mobile IPTV services has been increasing. It is essential to minimize the energy consumption of mobile devices because their battery capacity is limited. In this paper, we therefore propose a new streaming structure in P2P-based mobile IPTV systems to minimize the energy consumption of mobile peers using agent peers. Agent peers can decrease the energy consumption of mobile peers significantly by performing streaming functionality and exchanging control messages for joining and leaving overlay networks in place of corresponding mobile peers. Finally, by simulation experiments using an energy model, we show that our proposed streaming structure can increase the lifetime of mobile peers using agent peers.