• 한국정보과학회논문지:정보통신
• /
• 제32권1호
• /
• pp.89-99
• /
• 2005

인터넷과 PC의 발달은 정보의 분산과 공유를 가속화하여, 사용자 스스로 컴퓨터 자원과 서비스를 개인의 컴퓨터 사이에 서로 공유하는 P2P (Peer-to-Peer) 컴퓨팅이 등장하였다. 대부분의 P2P 시스템에서 가장 중요한 기능은 효율적으로 데이타를 위치시키고 (location) 탐색하는 것이다. 지금까지 개발된 P2P 시스템은 피어의 성능을 똑같은 것으로 가정한다. 이는 알고리즘의 분석이 쉽기 때문에 학문의 관점에서는 유용하지만, 실제로는 모든 피어가 비슷한 기능을 가지는 것이 아니다. 본 논문에서는 기존의 P2P 시스템에서 무시하고 있는 피어의 컴퓨팅 능력을 고려한 P2P 프로토콜을 제안하고, 또한 제안한 프로토콜의 응용 분야와 활용 가능성을 제시한다. 그리고 시뮬레이션을 통해 메시지의 피어 사이의 라운드 시간과 메시지의 평균 홉 (Hop) 수를 측정하여 프로토콜의 성능을 검증하고, 마지막으로 수식으로 성능을 분석한다. 간 논문에서 제안한 P2P 프로토콜의 이즘을 Magic Square 라고 한다. 마방진에서 각각의 숫자는 특별한 의미가 없지만, 그 수를 적절히 배치한 마방진은 어느 방향에서 보아도 같은 합을 가진다. 본 논문에서 제안하는 ,Magic Square도 카 피어가 가지는 정도는 의미가 없더라도 전체 시스템에서는 의미론 가지고, 어떤 피어에서 질의를 하더라도 비슷한 성능이 나을 수 있도록 설계하였다.

• 한국통신학회논문지
• /
• 제35권8B호
• /
• pp.1197-1203
• /
• 2010

최근 파일 공유를 위해 널리 사용되는 BitTorrent의 강점은 BitTorrent의 핵심 메커니즘인 peer 선택 기법에 기인한다. Peer 선택 기법은 해당 호스트가 업로드 할 peer를 선택하는 것인데, 이 때 자신에게 각 peer가 업로드한 비율을 비교해서 가장 많이 업로드한 peer들에게 업로드를 하게 된다. 그런데 BitTorrent에서는 업로드할 peer의 개수 (즉, unchoked peer 개수)를 4개로 고정하고 있다. 하지만 peer들의 개수나 다운로드 속도, 업로드 속도와 같은 공유집단 (즉, swarm)의 특성은 계속 변하기 때문에 unchoked peer 개수를 고정하는 것은 효율적이지 않다. 본 논문에서는 BitTorrent에서 unchoked peer 개수가 고정된 4개가 아니라 변할 때 전체 시스템 성능에 어떠한 영향이 끼치는지 분석한다. 분석을 위해 본 논문에서는 서울대학교 캠퍼스 망에 테스트베드를 설치하였고, 실제로 널리 사용되는 오픈 소스 BitTorrent 클라이언트를 수정해서 사용하였다. 테스트베드에서의 다양한 실험을 통해 BitTorrent의 성능이 unchoke 개수에 따라 달라지게 되는 것을 보였고, 이에 따라 swarm의 상황을 고려해서 unchoke개수를 적절하게 조절하는 메커니즘이 필요하다는 것을 보였다.

• 정보처리학회논문지A
• /
• 제13A권4호
• /
• pp.371-380
• /
• 2006

본 논문은 패션 디자인 분야에서 완성된 의상의 모델 사진을 활용해 다양한 원단(직물)을 직접 Draping함으로써 새로운 디자인을 창출할 수 있고 직접 샘플이나 시제품을 제작하지 않고도 시뮬레이션만으로 의상 작품을 확인 할 수 있다. 또한 모델과 원단 이미지에 대한 데이터베이스를 구축하여 실시간으로 Mapping 결과를 확인할 수 있는 시스템을 구현하였다. 그리고 여기에서 추출되는 시제품을 3D 모델에 입혀 시뮬레이션 할 수 있도록 하기 위한 과정으로 우선 여러 옷감 조각들을 이용하여 가상의 3D 인체 모델에 옷을 입히기 위한 의복 시뮬레이션 시스템을 제안한다. 제안된 시스템은 3D 인체 모델 파일과 2D 재단 패턴 파일을 읽어 들인 다음에 mass-spring model에 기반한 물리적 시뮬레이션에 의해 의복을 착용한 3D 모델을 생성한다. 본 논문의 시스템은 사실적인 시뮬레이션을 위하여 인체 모델을 구성하는 삼각형과 의복을 구성하는 삼각형 사이의 충돌을 검사하고 반응 처리를 수행하였다. 인체를 구성하는 삼각형의 수가 매우 많으므로, 이러한 충돌 검사 빛 반응 처리는 많은 시간을 필요로 한다. 이 문제를 해결하기 위하여, 본 논문에서는 Octree 공간 분할 기법을 이용하여 충돌 검사 및 반응 처리 수를 줄이는 방법을 이용하여 사실적인 영상을 생성할 수 있었고, 수초 이내에 가상 인체 모델에 의복을 입힐 수 있었다.

• 한국측량학회지
• /
• 제37권6호
• /
• pp.445-452
• /
• 2019

본 연구에서는 대용량 위성영상의 무감독분류를 위해 k-means clustering 알고리즘의 병렬처리 코드를 개발하여 PC-cluster에서 구현하였다. 이를 위해 OpenMP (Open Multi-Processing)를 기반으로 CPU (Central Processing Unit)의 다중코어를 이용하는 intra-node 코드와 message passing interface를 기반으로 PC-cluster를 이용하는 inter-nodes 코드, 그리고 이 둘을 병용하는 hybrid 코드를 구현하였다. 본 연구에 사용한 PC-cluster는 한 대의 마스터 노드와 여덟 대의 슬래이브 노드로 구성되어 있고 각 노드에는 여덟 개의 다중코어가 장착되어 있다. PC-cluster에는 Microsoft Windows와 Canonical Ubuntu의 두 가지 운영체제를 설치하여 병렬처리 성능을 비교하였다. 실험에 사용한 자료는 두 가지 다중분광 위성영상으로서 중용량인 LANDSAT 8 OLI (Operational Land Imager) 영상과 대용량인 Sentinel 2A 영상이다. 병렬처리의 성능을 평가하기 위하여 speedup과 efficiency를 측정한 결과 전반적으로 speedup은 N/2 이상, efficiency는 0.5 이상으로 나타났다. Microsoft Windows와 Canonical Ubuntu를 비교한 결과 Ubuntu가 2-3배의 빠른 결과를 나타내었다. 순차처리와 병렬처리 결과가 일치하는지 확인하기 위해 각 클래스의 밴드별 중심값과 분류된 화소의 수를 비교하고 결과 영상간 화소대 화소 비교도 수행하였다. Intra-node 코드를 구현할 때에는 OpenMP에 의한 false sharing이 발생하지 않도록 주의해야 하고, PC-cluster에서 대용량 위성영상을 처리하기 위해서는 파일 I/O에 의한 성능저하를 줄일 수 있도록 코드 및 하드웨어를 설계해야 함을 알 수 있었다. 또한 PC-cluster에 설치된 운영체제에 따라서도 성능 차이가 발생함을 알 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제34권6호
• /
• pp.514-524
• /
• 2007

무선랜의 보편화와 속도증가로 인해 시스템 성능향상을 위한 기회적 스케줄링 기법의 중요성이 증대되고 있다. Voice-over-IP, peer-to-peer와 같은 새로운 응용 프로그램의 증가와 함께 무선랜 트래픽은 점점 더 상하링크 대칭이 되어가고 있으며, 그에 따라 무선랜 하향링크에 편중된 기회적 스케줄링 기법만으로는 공유된 한 개의 무선 채널의 효율을 높일 수 없게 되었다. 그러나, 무선랜의 채널 특성은 시간에 따른 변화가 크며 또한 상하대칭적이지도 않기 때문에, 무선랜 상향링크에서의 기회적 스케줄링은 결코 쉬운 문제가 아니다. 각 전송 클라이언트는 access point에게 채널상황을 보고해야 하며, 스케줄링 결정은 모든 클라이언트들의 동의를 얻어야만 한다. 본 논문에서는 무선랜 환경에서 협동 상향/하향 링크 기회적 스케줄링 기법 JUDS(joint uplink/downlink opportunistic scheduling for WLANs)을 제안한다. JUDS는 상향과 하향링크 스케줄링을 결합함으로써 채널의 상이점을 최대화하며 오버헤드를 최소화한다. JUDS는 또한 상향과 하향링크 사이에 균등한 채널 공유를 하도록 한다. Qualnet 시뮬레이션을 통해, JUDS는 최대 127%의 성능향상을 보이며, 상향/하향 링크 사이 완벽에 가까운 균등한 채널 공유를 보인다.

• 한국비블리아학회지
• /
• 제32권1호
• /
• pp.443-467
• /
• 2021

이 연구는 국립중앙도서관의 국가전거공동활용시스템에 참여하여 로컬도서관의 전거데이터를 구축한 경험이 있는 사서들을 대상으로 면담을 진행하고, 국가전거데이터 공동활용에 대한 사서들의 인식과 지원 요구를 파악하는 것을 목적으로 하였다. 이를 위해 국가전거공동활용시스템 사업에 참여한 총 10명의 사서를 대상으로 반구조화된 질문지를 사용하여 전화 면담을 진행하였다. 이를 통해 국가전거데이터 공동활용의 이점, 어려움, 활용 계획, 전거형 수정 계획, 필요한 지원에 대한 의견을 조사할 수 있었다. 연구 결과 연구참여자들은 국가전거데이터 공동활용이 로컬도서관의 전거 업무에 기반을 제공하고, 업무 효율을 가져온다고 인식하고 있었지만, 전거데이터 수정, 선별, 신규작성, 지식 부족, 지원 체계 미비의 어려움을 인식하고 있었다. 국가전거데이터 공동활용을 위해 필요한 지원으로는 전거 관련 교육 및 매뉴얼 제공, 기관의 입장을 충분히 고려한 전거 관련 규칙 마련, 시스템 개발 및 유지를 위한 예산 및 인력 지원, 소통 채널 및 협의체 구축, 시스템과 데이터의 고도화, 참여도서관에 인센티브 부여가 도출되었다. 연구 결과를 토대로 향후 국가전거데이터 공동활용의 운영을 위한 방법과 방향을 제시하였다.

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

• 한국정보처리학회논문지
• /
• 제4권4호
• /
• pp.908-922
• /
• 1997

본 논문에서는 많은 양의 정보를 복합적으로 포함하는 비디오 데이터의 의미적인 접근 효율을 높이고 저장 장소를 절약하기 위한 관리 방안을 제안한다. 비디오 데이터를 단순히 화일 단위의 비드열로 간주하여 처리하는 것이 아니라 원하는 부분을 속성을 통해 의미를 기술함으로써 접근할 수 있도록 한다. 비디오 데이터는 복잡한 의미를 내포하며 의미기술에 필요한 속성이 변할 수 있으므로 데이타베스 시스템의 고정된 스키마 를 통한 의미기술 방법과 유동적인 속성 집할을 통한 의미기술 방법을 병합하여 의미 기술하도록 지원하며 사용자마다 의미 표현 방법에 차이가 있을 수 있으므로 일관된 속성값을 선택 할 수 있도록 속성과 속성값을 체계적으로 관리하는 방안을 제안한다. 또한 비디오 데이타베이스에 저장된 비디오 데이터간에 의미상속을 통해 접근 효율을 높이는 한편 비디오 데이터를 물리적으로 분리하거나 공유하여 새로운 프린젠테이션을 구 성할 수 있도록 함으로써 저장공간을 효율적으로 사용할 수 있도록 지원한다.

• 디지털융복합연구
• /
• 제12권1호
• /
• pp.13-21
• /
• 2014

소리바다와 위니(Winny)사건에 있어서와 같이 적법 또는 불법 그 어느 쪽으로도 사용이 가능한 파일공유프로그램을 개발하여 웹사이트에 이를 공개한 후, 불특정다수인이 인터넷상에서 이를 통해 저작권 침해행위를 하였다면, 이러한 도구를 제공한 자에게 방조범의 죄책을 물을 수 있는지 하는 문제가 이른바 "중립행위에 의한 방조"의 문제이다. 방조범은 종래 처벌범위의 한정방법으로 다양한 학설들이 주장되어 왔다. 그러나 인과적이고 정범의 실행행위를 용이하게 한 행위라고 하더라도 중립행위에 의한 방조처럼 그 행위의 특성상 방조라고 보기 어려운 행위에 대해서는 기존의 판례와 학설들로 처벌범위를 한정할 수 있는지 의문이 아닐 수 없다. 따라서 본 논문은 중립행위에 의한 방조의 사례로서 논의된 한국의 소리바다사건과 일본의 위니사건을 소재로 그 방조의 특성과 문제점을 종래 제기된 학설과 판례에 따라 고찰하여 방조행위의 구체화 및 양적판단을 통한 새로운 처벌범위의 한정기준을 제시하였다.

• 대한방사선기술학회지:방사선기술과학
• /
• 제30권1호
• /
• pp.47-51
• /
• 2007

의료정보의 전달과정과 저장은 공유를 목적으로 함으로써 기본적인 표준안을 지니고 있어야 한다. 현재 방사선과 판독결과와 관련하여 DICOM SR이 제시되고 있으나, 이를 현실적으로 적용하기가 어려운 것이 사실이다. 무엇보다도 현재 개인평생전자의무기록 관리체계를 구축하려는 시스템에서 표준으로 내세우는 CDA형태의 판독결과지를 필요로 한다. 따라서 본 연구는 방사선과 판독결과지를 PACS내에서 자동으로 CDA로 생성하는 Module을 개발하고 이를 적용시켰으며, 이 결과지 안에는 검사결과뿐만 아니라, 판독에 가장 큰 영향을 미치는 Key Image를 내포하여 파일형태로 전송 저장하게 하였다. 상호 이질적인 시스템이라 할지라도 정보의 분석과 저장이 용이하게 구현하여 적용시켰으며, 고가의 의료장비가 부족한 지역과 대형, 3차 진료기관과의 방사선과 결과 정보의 공유를 통해 의료서비스를 개선시키는데 역할을 할 것으로 사료된다.