• 정보처리학회논문지A
• /
• 제13A권7호
• /
• pp.623-632
• /
• 2006

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

• 정보처리학회논문지A
• /
• 제13A권6호
• /
• pp.501-510
• /
• 2006

자기 조직적 우수 피어 링 검색 기법에서는 기존의 비구조적 피어-투-피어 시스템에서 성능이 우수한 피어들이 자기 조직적으로 우수 피어링을 형성하고, 모든 피어가 키의 광고 및 검색에 이 링을 이용하게 함으로써 검색 성능을 향상 시켰다. 그러나 이 기법에서는 우수 피어의 비율을 고정된 값으로 유지하므로, 본 논문에서는 입자 군집 최적화(PSO)를 이용하여, 동적인 환경의 변화에 적응적으로 우수 피어의 비율을 최적의 값으로 변화시킴으로써, 기존의 자기 조직적 우수 피어 링 검색 기법의 성능을 더욱 향상시켰다. 시뮬레이션을 통하여 고정 우수 피어 링과 자기 조직적 우수 피어 링, 그리고 적응적 우수 피어 비율 조절 기법을 비교하여, 제안하는 기법이 검색 성공률을 월등히 향상시킴을 확인하였다.

• Journal of Computing Science and Engineering
• /
• 제5권1호
• /
• pp.19-31
• /
• 2011

In this paper, we propose two new routing schemes for double-layered peer-to-peer systems; a shorter-lower mobility routing scheme and a reverse path routing scheme. The shorter-lower mobility routing scheme first chooses shortest routing paths among possible routing paths and selects the path associated with the relay peer who has lower mobility to improve the reliability of the system. The reverse path routing scheme carries out unicasting (instead of multicasting) based on the reverse path information that can be obtained during the initial file search to further reduce network traffic. The experimental results showed that a double-layered peer-topeer system with the proposed hybrid scheme improved the reliability of the system about 1.5% over the hop count scheme and reduced network traffic by about 0.5% compared to the hop count scheme.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
• /
• pp.384-387
• /
• 2003

In this paper, we have designed the integrated wire and wireless P2P framework using mobile agents to share efficiently resources as media file. Most of the P2P applications are used on the wire network. We propose the integrated wire and wireless P2P framework. Proposed P2P platform is based on JXTA of Sun Microsystems. But JXTA is pure peer-to-peer network model, so it sends message other peers as broadcast style to request resources. In this way, there are some problems as massage overload, bandwidth loss, etc. In order to solve this problem, we propose a hybrid peer-to-peer network model using mobile agent. Proposed scheme also solve existing hybrid pEp model's flaws which have the delay and low rate due to concentrated server. In proposed scheme, mobile agents that have autonomy and mobility are used to search the location of resources. Besides, mobile agents could solve the loss problem of the search result. To improve P2P QoS(Quality of Service), we could monitor peer's state information using PIP(Peer Information Protocol) of JXTA.

• 한국콘텐츠학회논문지
• /
• 제10권9호
• /
• pp.26-35
• /
• 2010

본 논문에서는 이동 P2P 환경에서 피어의 콘텐츠와 이동성을 고려한 데이터 전송을 이용한 피어 색인 기법을 제안한다. 제안하는 기법은 콘텐츠 검색을 위한 데이터 전송 비용 및 검색 정확성과 탐색 비용을 보장하기 위해 인덱스 테이블, 버디 테이블, 라우팅 테이블로 구성한다. 제안하는 기법에서 이동 피어는 수신 신호 변화 함수를 통해 이웃 피어를 인식하고 타임스탬프 메시지를 통해 데이터 전송 비용을 감소시킨다. 전송된 데이터는 시간과 관심항목 가중치를 고려한 피어 색인 구조에 저장되어 검색 정확도를 향상 시키고 탐색 비용을 감소시킨다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제3권2호
• /
• pp.57-62
• /
• 2014

실시간 멀티미디어 스트리밍 서비스를 제공하기 위해서는 많은 시스템 자원과 네트워크 대역폭을 필요로 한다. 이로 인해 각 컴퓨터가 동등한 능력을 가지고 어떤 컴퓨터에서라도 서로 클라이언트와 서버 역할을 수행하는 Peer-to-Peer(이후 P2P로 칭함) 구조가 많은 관심을 받고 있다. P2P 기법 중 본 논문에서는 사용자가 요구하는 콘텐츠를 효율적으로 검색하여 원하는 시간 안에 스트리밍 서비스 하는 기법에 연구의 주안점을 두었다. P2P상에 흩어져 존재하는 수많은 콘텐츠들 중 사용자가 요구하는 콘텐츠를 찾아내어 원하는 시간 내에 원활한 스트리밍 서비스를 제공하기 위해 lookup latency를 최소화 하는 콘텐츠 검색 알고리즘을 연구하였다. P2P기반 스마트 네트워크 시스템 구조는 슈퍼노드와 피어노드 그리고 슈퍼 게이트웨이로 구성된다. 스마트 네트워크 시스템 구조에서 제안한 콘텐츠 검색 알고리즘을 수행함으로써 사용자가 요구하는 콘텐츠를 원하는 시간 내에 검색하여 서비스할 수 있는 유연성을 제공하였다.

• 디지털콘텐츠학회 논문지
• /
• 제12권1호
• /
• pp.133-139
• /
• 2011

구조화된 P2P (Structured Peer-to-peer) 네트워크는 지금까지 많은 관심을 받아왔다. 중앙 서버가 없는 분산 환경에서 구조화된 P2P 네트워크를 사용하면 원하는 자료를 로그 스케일의 검색 시간 안에 찾을 수 있다. 구조화된 P2P 네트워크의 이러한 특성을 유지하려면 그것의 링크 구조를 유지해야 한다. 네트워크에 노드가 빈번하게 참여, 이탈하는 상황에서 구조화된 P2P 네트워크를 운용하면 유효하지 않은 (unavailable) 링크가 발생하게 되고, 이러한 링크가 많아지면 검색 성능이 점차 떨어지게 된다. 구조화된 P2P 네트워크의 특성을 유지하기 위해 주로 사용 되어온 방법은 주기적으로 링크를 복구하는 것이다. 그러나 이 방법은 노드의 참여, 이탈 속도가 빈번하게 변하는 환경에서 충분히 링크를 복구하지 못하거나, 필요 이상의 메시지를 사용할 수 있는 단점을 가지고 있다. 본 논문은 노드의 참여, 이탈 속도에 대응하여 링크 복구 주기를 결정함으로써 노드가 참여, 이탈하는 속도가 동적으로 변화하는 환경에서 구조화된 P2P 네트워크의 특성을 유지할 수 있는 알고리듬을 제시한다. 시뮬레이션 결과 제시한 알고리듬은 다양한 노드의 이탈 속도에 대해 적절한 QoS를 유지함을 확인할 수 있었다.

• 디지털콘텐츠학회 논문지
• /
• 제15권2호
• /
• pp.251-261
• /
• 2014

일반적으로 P2P VOD 시스템은 잦은 피어의 이탈과 참여로 인하여 빠르게 피어를 탐색하는 기법이 주요 연구 과제이다. 본 논문은 P2P VOD 시스템에서 피어를 빠르게 탐색하기 위한 새로운 기법을 제안한다. 제안된 기법은 DHT 기반의 P2P VOD 시스템에서 피어 탐색 시 시간 및 지역 정보를 해시 킷값으로 하여 인접한 재생 시작시간과 네트워크 위치상 근접한 피어들을 동일한 DHT 노드에 저장, 관리하여 데이터를 전송해 줄 서버피어를 탐색하는 시간을 단축시킨다. 시뮬레이션 실험 결과에서 제안된 기법은 파트너 피어 검색에 필요한 메시지 개수와 피어간 버퍼맵 교환 횟수를 감소시키고, 데이터의 교환이 이루어지는 피어들 사이의 거리를 줄일 수 있음을 확인하였다. 이에 따라 제안하는 기법은 효율적인 라우팅을 할 수 있게 하여 네트워크 트래픽 오버헤드에 따른 자원 낭비를 줄일 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권1호
• /
• pp.5-25
• /
• 2009

In recent years the popularity of multi-hop wireless networks has been growing. Its flexible topology and abundant routing path enables many types of applications. However, the lack of a centralized controller often makes it difficult to design a reliable service in multi-hop wireless networks. While packet routing has been the center of attention for decades, recent research focuses on data discovery such as file sharing in multi-hop wireless networks. Although there are many peer-to-peer lookup (P2P-lookup) schemes for wired networks, they have inherent limitations for multi-hop wireless networks. First, a wired P2P-lookup builds a search structure on the overlay network and disregards the underlying topology. Second, the performance guarantee often relies on specific topology models such as random graphs, which do not apply to multi-hop wireless networks. Past studies on wireless P2P-lookup either combined existing solutions with known routing algorithms or proposed tree-based routing, which is prone to traffic congestion. In this paper, we present two wireless P2P-lookup schemes that strictly build a topology-dependent structure. We first propose the Ring Interval Graph Search (RIGS) that constructs a DHT only through direct connections between the nodes. We then propose the ValleyWalk, a loosely-structured scheme that requires simple local hints for query routing. Packet-level simulations showed that RIGS can find the target with near-shortest search length and ValleyWalk can find the target with near-shortest search length when there is at least 5% object replication. We also provide an analytic bound on the search length of ValleyWalk.

• 정보처리학회논문지D
• /
• 제10D권2호
• /
• pp.327-336
• /
• 2003

최근 인터넷의 급속한 성장과 초고속 통신망의 구축으로 인하여 다양한 멀티미디어 서비스들이 제공되고 있다. 그러나 현재 대부분의 멀티미디어 서비스들은 클라이언트/서버 모델을 기반으로 구축되어 있기 때문에, 중앙 서버로의 과도한 부하가 집중되어 전체적인 네트워크 속도 저하를 발생시키는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 순수 P2P 환경으로 구축된 멀티미디어 서비스 환경에서의 자원 검색 기법을 제안한다. 제안 기법은 자율성과 이동성을 지닌 이동 에이전트를 기반으로 자원의 검색을 수행하여, 기존의 순수 P2P 환경에서의 검색 기법에서 네트워크의 불안정시 검색 결과가 유실되는 문제점을 해결한다. 제안 기법은 이동 에이전트를 사용하기 때문에 이 기종의 시스템간 서비스를 제공할 수 있는 장점을 가지고 있고, 동일 자원과 최근 요청 자원에 대한 위치 정보를 유지하므로 기존 순수 P2P 환경에서의 검색 속도보다 빠른 응답 속도를 가지는 장점을 가진다.