• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 심포지엄 논문집 정보 및 제어부문
• /
• 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.

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

• 치과방사선
• /
• 제26권2호
• /
• pp.201-210
• /
• 1996

There is increasing attention about radiology teaching files on the Internet in the field of diagnostic radiology. The purpose of this study was to aid in the creation of new radiology teaching file by analysing the present radiology teaching file sites on the Internet with many aspects and evaluating images on those sites, using Macintosh IIci computer, 28.8kbps TelePort Fax/Modem, Netscape Navigator 2.0 software The results were as follow : 1. Analysis of radiology teaching file sites (l) Country distribution was the highest in USA(57.5％). (2) Average number of cases was 186 cases and radiology teaching file sites with search engine were 9 sites (22.5％). (3) At the method of case arrangement, anatomic area type and diagnosis type were found at the 10 sites(25％) each, question & answer type was found at the 9 sites(22.5％). (4) Radiology teaching file sites with oro-maxillofacial disorder were 9 sites(22.5％). (5) At the image format, GIF format was found at the 14 sites(35％). and ]pEG format found at the 14 sites(35％). (6) Created year was the highest in 1995(43.7％). (7) Continuing case upload was found at the 35 sites(87.5％). 2. Evaluation of images on the radiology teaching files (l) Average file size of GIF format (71 Kbyte) was greater than that of JPEG format(24 Kbyte). (p<0.001) (2) Image quality of GIF format was better than that of JPEG format. (p<0.001).

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.454-456
• /
• 2005

최근에 파일 공유 애플리케이션을 개발하는데 있어 클라이언트-서버(client-sewer) 모델의 문제점을 해결하기 위해 피어-투-피어(peer-to-peer) 모델이 각광 받고 있다. 대표적일 P2P 기반 파일 공유 시스템으로 넵스터, 그누텔라등이 있다. 그러나 이 시스템들은 각각 중앙 집중적 제어, 혹은 브로드캐스팅에 의한 과도한 네트워크 트래픽 발생 등 확장성 문제를 발생시킨다. 이런 문제점을 해결하기 위해 울트라피어 및 동적 라우팅 기법을 사용하지만 여전히 rare 파일에 대한 높은 응답시간과 검색의 낮은 신뢰성 문제점들을 해결할 수 없다. 본 논문에서는 popular 파일과 rare 파일에 대한 검색을 구분하여 popular 파일을 기존의 그누텔라 검색 방법을 사용하고 rare 파일 검색을 제안하는 새로운 DHT 알고리즘을 사용하도록 한다. 특히 제안하는 DHT 알고리즘은 기존의 DHT 알고리즘들과 달리 일반 노드가 아닌 울트라피어들만으로 구성함으로서 검색 비용, 노드 조인과 리브 비용, 핑거 테이블의 엔트리 수를 매우 줄임으로서 효과적이고 확장적이라 할 수 있다.

• 한국멀티미디어학회논문지
• /
• 제10권10호
• /
• pp.1328-1337
• /
• 2007

본 논문에서는 P2P 네트워크에서 피어들 간에 멀티미디어 콘텐츠의 특정 구간을 구간정보를 이용하여 효율적으로 스트리밍 하는 방법에 대하여 논한다. 피어들은 콘텐츠의 관심 있는 부분만을 쉽고 편리하게 추출하려는 경향이 있기 때문에 멀티미디어 콘텐츠에서 구간정보를 색인한 파일을 만들어 검색서버에 등록한 후 피어들의 요청이 있을 때 이 구간정보를 이용하여 필요한 부분만을 스트리밍 서비스할 수 있도록 한다. 이를 위하여 피어의 PC가 필요에 따라 서버 기능을 할 수 있도록 기능을 구현하고, 검색서버에서 제공되는 구간정보에 따라 해당하는 피어가 구간별로 콘텐츠를 스트리밍 한다. 본 논문에서 제안한 스트리밍 방식의 평가는 스트리밍 요청 후 재생되는 시점까지의 최초전송지연시간에 초점을 맞추었으며, 동일 조건에서 기존의 스트리밍 방식과 비교하여 낮은 수치를 보여주고 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권5호
• /
• pp.598-606
• /
• 2002

현재 병원에서 구축되어 사용되는 PACS 시스템은 대용량의 데이터를 취급하고, 의료 영상 정보의 관리도 서버에 집중되어 이루어짐으로 서버의 부하가 크다. 의료 영상은 DICOM 표준을 따라 만들어지고 운용되는데 크기가 크고 이동 빈도가 높은 의료 영상 데이터를 효율적으로 관리하기 위해 의료 정보의 분산된 관리 체계를 제시한다. 의료 정보의 분산 관리 및 전송은 네트워크의 부하와 서버의 부하를 줄여서 효율적 자원의 사용과 서버 시스템의 성능 향상이라는 효과를 가져올 것이다. DICOM PC to PC 컴포넌트는 요청한 질의를 처리하는 서비스 매니저와 파일의 전송을 담당하는 커뮤니케이션 매니저, 그리고 데이터의 저장과 시스템 동작을 담당하는 DICOM 매니저로 구성되어 있다. 각 컴포넌트는 에이전트로 구현이 되었다. 각 컴포넌트 간의 메시지 통신은 에이전트 통신 언어로 코드화된 XML 문서를 사용한다. 본 시스템은 기존의 DICOM 서버에서 요청 받은 질의를 수행하여 중앙집중적으로 처리했던 파일관리와 전송 방법을 각각의 PC에서 파일 관리 및 전송을 분산적으로 처리함으로써 서버가 처리하던 일의 과중을 분산 시켜서 의료 영상 전송과 관리에의 효율을 증대시킨다.

• 지능정보연구
• /
• 제13권1호
• /
• pp.59-79
• /
• 2007

P2P(Peer to Peer)기술은 저비용과 편리성 등의 이유로 파일교환과 공유에 널리 활용되고 있다. 주로 검색 키워드와 파일의 이름을 매칭하여 P2P 네트워크에서 원하는 파일을 찾아주는 형태로 이용된다. P2P 환경의 가장 큰 특징은 네트워크 자체가 매우 동적으로 진화한다는 점이다. 즉, 노드의 추가와 삭제, 각 노드가 갖고 있는 파일의 변화, 네트워크의 변화에 따라서 키워드 검색 범위 등이 동적으로 변화한다. 본 연구는 P2P 환경에서 지식관리시스템(KMS : Knowledge Management System)의 구축을 제안한다. 제안하는 시스템은 지식이 네트워크의 여러 사람에게 광범위하게 흩어져 있고 각자가 보유한 지식도 변화하는 동적인 환경에서의 지식관리가 가능하며 P2P의 저비용과 편리성을 제공할 수 있다. 또한 기존의 P2P 기반 시스템은 단순 키워드 매칭만으로 검색하여 검색의 질이 낮았는데, 본 시스템에서는 사회적 연결망(Social Network) 기법을 활용하여 보유한 지식(관심도)이 가장 유사한 노드들을 논리적인 네트워크로 구성, 유지하여 지식의 검색과 관리의 효율을 높인다. 네트워크의 동적인 진화는 새로운 노드가 추가되거나 삭제될 때, 그리고 네트워크를 구성하는 각 노드가 새로운 지식(문서)을 추가한 경우(검색의 결과 새로운 문서를 다운로드한 경우 등) 논리적 네트워크의 변화로 진화하게 된다. 최근 인터넷에서는 수많은 사이트(예: 블로그)에 지식이 흩어져 있고, 동적으로 변화하고 있다. 이러한 흩어진 지식을 어떻게 구조화하여 활용할 것인가가 중요한 이슈가 되고 있다. 기업 내부의 지식관리에 있어서도 여러 지역의 다양한 사람이 보유하고 있는 지식을 기업 지식포털로 통합하는 것이 큰 어려움이 중의 하나이다. 따라서 제안하는 지식관리시스템이 이러한 문제의 해결에 도움을 줄 수 있으리라 기대한다.

• 인터넷정보학회논문지
• /
• 제10권4호
• /
• pp.189-198
• /
• 2009

비구조화 P2P 시스템은 오늘날 인터넷에서 가장 널리 사용되지만, 파일의 배치는 임의로 이루어지며, Peer와 컨텐츠간에는 어떤 상관관계도 존재하지 않는다. 또한 보낸 모든 질의가 원하는 데이터를 찾았는지에 대한 보장도 없다. 본 논문에서는 비구조화된 P2P시스템에서 군집형 계층 클러스터링을 사용하여 노드들을 클러스터화함으로써 검색을 향상시키는 방법을 제시한다. 제안한 기법과 k-means를 사용한 기법간에 노드 클러스터링을 위한 지연시간을 비교하였다. 또한 제안한 알고리즘, k-means 클러스터링, 클러스터링을 사용하지 않은 방법간에 한 네트워크 토폴로지에서 데이터를 찾기 위한 지연시간에 대해 시뮬레이션을 수행하였다. 시뮬레이션 결과 제안한 기법의 지연시간이 다른 방법들보다 짧았음을 알 수 있었다.

• Journal of Information Processing Systems
• /
• 제10권4호
• /
• pp.628-645
• /
• 2014

In past few years, distributed hash table (DHT)-based P2P systems have been proven to be a promising way to manage decentralized index information and provide efficient lookup services. However, the skewness of users' preferences regarding keywords contained in a multi-keyword query causes a query load imbalance that combines both routing and response load. This imbalance means long file retrieval latency that negatively influences the overall system performance. Although index replication has a great potential for alleviating this problem, existing schemes did not explicitly address it or incurred high cost. To overcome this issue, we propose, in this paper, an integrated solution that consists of three replication schemes to alleviate query load imbalance while minimizing the cost. The first scheme is an active index replication that is used in order to decrease routing load in the system and to distribute response load of an index among peers that store replicas of the index. The second scheme is a proactive pointer replication that places location information of each index to a predetermined number of peers for reducing maintenance cost between the index and its replicas. The third scheme is a passive index replication that guarantees the maximum query load of peers. The result of simulations indicates that the proposed schemes can help alleviate the query load imbalance of peers. Moreover, it was found by comparison that our schemes are more cost-effective on placing replicas than PCache and EAD.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2006년도 춘계종합학술대회
• /
• pp.81-90
• /
• 2006

GNUnet은 파일의 익명성 지원을 위해 파일을 1KByte 블록코기로 분리하는 인코딩 방법, 인코딩된 블록을 비구조적 분산기법을 통해 피어들에게 분산시키는 방법, 분산된 블록을 검색하여 원본 데이터로 복구하는 방법을 제안하였다. 하지만 인코딩 및 블록 분산 방안은 약 $600\sim700MB$의 대용량 멀티미디어 파일을 처리할 경우 첫째, 추가적으로 R블럭과 I블럭을 과도하게 요구하게 되어 약 4%의 저장공간을 낭비하는 문제를 지니게 되었다. 둘째, 비구조적 브로드캐스팅 분산방에 의하여 네트워크 부하가 과도한 단점을 내포하였다. 셋째, 이용자의 데이터 검색방법에 있어 파일명을 키워드로 생성하는 방법을 제안했기 때문에 키워드 검색의 한계점이 들어났다. 본 논문에서는 이러한 문제점 해결을 위하여 인코딩 블록의 크기를 가변적으로 결정하는 방법과 구조적 위상을 통해 블록을 분산시키는 방안 그리고 데이터 컨텐츠를 이용한 키워드 생성방안을 제안하였다. 따라서 제안 인코딩 방법은 기존 4%에 해당되는 추가 블록생성을 1% 이내로 최소화하였고, 다면체의 구조적 위상에 인코딩된 블록을 전송하기 때문에 네트워크 부하를 감소시켰다. 그리고, 데이터의 컨텐츠를 키워드로 작성한 컨텐츠 기반 키워드 추출방법을 제안하였다.