DHT 기반 P2P 시스템에서 자율적인 인기도 측정을 이용한 복제 전략

한동윤(Dongyun Han),차봉관(Bonggwan Cha),손영성(Youngsong Son),김경석(Kyongsok Kim) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.1

P2P (Peer-to-peer) 파일 공유 시스템에서 컨텐츠의 복제는 Hot Spot의 방지와 가용성의 보장, 검색 속도의 향상을 위해 사용되고 있다. 컨텐츠의 복제본의 수(공간 효율성)와 검색 성능은 일종의 trade-off로써 이 논문에서는 가능한 검색 성능을 향상시키면서 적절한 양의 복제본의 수를 유지하는 방법인 SRoD 알고리즘을 제안한다. SRoD는 DHT 기반 파일공유시스템에서 전반적으로 간단하게 접목하여 사용할 수 있다는 장점을 가지고 있다. 이러한 특징은 P2P가 추구하는 자율성과 평등성을 보장하기 위한 것이다. 본 논문에서는 SRoD 알고리즘을 설명하고 이것의 장점과 보완해야 할 점에 대해 논하게 될 것이다.

플래시 메모리 저장 장치를 위한 원형 해시 색인 기법

한동윤(Dongyun Han),김경석(Kyongsok Kim) 한국정보과학회 2014 정보과학회논문지 : 데이타베이스 Vol.41 No.3

플래시 메모리는 성능이 좋고 전력 소모가 적다는 점 등 많은 장점을 가지고 있어 PC를 비롯한 각종 단말에서 아주 많이 사용되고 있다. 하지만 기존의 운영체제 및 DBMS들에서 사용되는 색인 기법들은 디스크 기반 저장 장치의 특성을 고려하여 만들어졌기 때문에 플래시 메모리 저장 장치의 특성에 맞게 수정한다면 더욱 좋은 성능을 기대할 수 있다. 본 논문에서는 플래시 메모리 저장 장치에 특성에 맞춘 원형 해시 색인 기법을 제안한다. 원형 해시 색인 기법은 무효 페이지의 개수를 줄임으로써 New Dynamic Hashing 기법보다 나은 성능을 제공한다. Because the flash memory has many advantages, such as high performance and low power consumption, it is being used a lot in various terminals including PC. However, index techniques used in the existing operating systems and DBMSs designed to consider the characteristics of disk-based storage devices. If index techniques are modified to fit the characteristics of flash memory storage devices, a good performance can be expected. In this paper, a circular hash indexing technique is proposed. It focuses on the characteristics in flash memory storage devices. A circular hash indexing technique provides better performance than the new dynamic hashing technique by reducing the number of invalid pages.

EAI(E-Mail Address Internationalization) bis 표준을 지원하는 SMTPUTF8 메일 서버의 설계 및 구현

한동윤(Dongyun Han),김경석(Kyongsok Kim) 한국IT서비스학회 2013 한국IT서비스학회지 Vol.12 No.2

Recently EAI WG of IETF has published standards for multilingual support in the local part of the e-mail address. Between 2009 and 2010, EAI WG published RFC documents, called the EAI standard, extension to the existing mail-related RFC documents, and EAI has been implemented and tested. In the course of reviewing the results, this yielded a proposal to modify the EAI standard. As a result. EAI WG has publ ished modified RFC documents, called the EAI bis standard. SMTPUTF8 mail server described in this paper has been implemented according to the EAI bis standard. In addition, it has the ability to support two different standards to support the multilingual domain part of the e-mail address, IDNA and EAI bis. Futhermore, SMTPUTF8 mail server can encode in punycode the local part of the e-mail address. Finally, interoperability testing shows that SMTPUTF8 mail server is well-implemented according to the EAI bis standard.

M-Chord : Chord 시스템에서 탐색 효율성을 높이기 위한 다중 chord

차봉관 ( Bonggwan Cha ),한동윤 ( Dongyun Han ),김강범 ( Gangbeom Kim ),김경석 ( Kyongsok Kim ) 한국정보처리학회 2004 한국정보처리학회 학술대회논문집 Vol.11 No.2

최근에 Peer-to-Peer 시스템에서 효율적인 자원 탐색 방법에 대해 많이 연구되고 있다. Chord는 자원을 효율적으로 탐색할 수 있는 간단한 Peer-to-Peer 프로토콜 중 하나이다. 이 논문은 Chord보다 lookup의 홉(hop) 수를 줄이므로 보다 좋은 lookup 효율을 제공하기 위해 chord를 개선한 M-chord를 제안한다. M-Chord는 server/client 구조와 Peer-to-Peer 구조의 특징을 이용하여 효율적으로 자원을 관리한다. M-Chord는 Chord의 장점들을 유지하면서 lookup 효율을 높이고 다양한 목적의 시스템에 쉽게 적용시킬 수 있다.

Lookup 효율성을 위해 Topology를 고려한 Chord 시스템

차봉관(Bonggwan Cha),한동윤(Dongyun Han),손영성(Youngsung Son),김경석(Kyongsok Kim) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.1

최근에 P2P(Peer-to-Peer) 시스템에서 효율적인 자원 탐색 방법에 대해 많이 연구되고 있다. P2P overlay network 중 하나인 Chord는 자원을 효율적으로 탐색할 수 있는 간단한 P2P 프로토콜이다. 대부분의 P2P 시스템은 overlay network를 형성하므로 노드와 노드 사이의 물리적인 거리를 고려하지 않으므로 서로 이웃한 노드라도 실제 물리적인 latency가 클 수 있다는 문제점을 가지고 있다. 이 논문은 물리적으로 가까운 노드들을 하나의 subnet으로 만들어서 물리적인 latency를 감소시키고 각 subnet안에 복사본(replica)을 둠으로써 탐색(lookup)의 효율성을 향상시킨다.

VHG 기반 메타컴퓨팅 미들웨어 환경에서 사용자 중심의 가상 가전기기(UVA) 개발

박성환(Sunghwan Park),한동윤(Dongyun Han),손영성(Youngsung Son),김경석(Kyongsok Kim) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.2D

최근에 홈네트워크 분야에서 각 서비스의 특징에 따라 UPnP, HAVi, Jini등과 같은 다양한 홈네트워크 미들웨어들이 생겨나게 되었고 이들을 통합하기 위한 연구가 진행되고 있다. 대부분의 홈네트워크 미들웨어를 통합하려고 하는 연구들은 시스템을 구축에 대한 비용이 부담된다는 것과 시스템 구축 후에 새로운 홈네트워크 미들웨어가 추가될 때 이미 구축되어 있는 시스템과의 호환이 너무 어렵다는 두 가지 문제점이 있다. 이러한 문제점들을 해결하기 위해 XML을 이용한 VHG 기반 메타컴퓨팅 미들웨어[7]를 설계했었다. 이를 XBI-Middleware라고 한다. 본 논문에서는 이 미들웨어를 바탕으로 한 환경에서 사용자가 UVAML (User-centric Virtual Appliance Markup Language)을 이용하여 간단한 사나리오 작성을 하게 한다. 이로 인해 가정 내 존재하는 가전기기들 사이의 연관성 있는 동작을 가능케 하는 사용자 중심의 가상 가전기기를 개발한다. 이를 UVA (User-centric Virtual Appliance)라고 한다. 이와 더불어 시나리오 상에 포함된 가전기기가 특정 이유로 홈네트워크에서 이탈할 경우에 나타나는 잘못된 시나리오 동작과 불필요한 시나리오 정보 저장으로 인한 스토리지 낭비와 같은 문제점들을 해결하고 그 가전기기가 다시 홈네트워크로 들어오게 되었을 경우 다시 그 시나리오의 동작을 가능케 하기 위한 시나리오 복구 방안을 제안한다.

NAND 플래시 메모리에서 업데이트 패턴을 고려한 효율적인 페이지 할당 기법

김희태(Hui-tae Kim),한동윤(Dongyun Han),김경석(Kyongsok Kim) 한국정보과학회 2010 정보과학회논문지 : 시스템 및 이론 Vol.37 No.5

플래시 메모리는 하드 디스크와 여러 면에서 다른데 특히 덮어쓰기가 되지 않는다는 것이 가장 큰 차이점이다. 그로 인해 대부분의 플래시 메모리 파일 시스템들은 파일을 수정할 때 not-in-place 수정 기법을 사용하고 있다. 그 과정에서 가끔 플래시 메모리 파일 시스템들은 가용 공간의 확보를 위해 무효 페이지들이 많은 블록들의 유효 페이지들을 다른 블록으로 옮기고 블록들을 쓸 수 있는 빈 페이지로 만들어 주는 작업인 블록 클리닝 작업을 수행한다. 블록 클리닝 작업은 플래시 메모리의 성능을 직접적으로 좌우하는 요소이다. 그래서 이 논문은 유효 페이지와 무효 페이지를 동시에 가진 블록의 수를 최소화하여 블록 클리닝 비용을 줄일 수 있는 효율적인 페이지 할당 기법을 제안한다. 그리고 실험 결과는 원래의 YAFFS에 비해 블록 클리닝 비용이 확연하게 줄어들었음을 보여 준다. Flash Memory differs from the hard disk, because it cannot be overwritten. Most of the flash memory file systems use not-in-place update mechanisms for the update. Flash memory file systems execute sometimes block cleaning process in order to make writable space while performing not-in-place update process. Block cleaning process collects the invalid pages and convert them into the free pages. Block cleaning process is a factor that affects directly on the performance of the flash memory. Thus this paper suggests the efficient page allocation method, which reduces block cleaning cost by minimizing the numbers of block that has valid and invalid pages at a time. The result of the simulation shows an increase in efficiency by reducing more block cleaning costs than the original YAFFS.

TP2P: 효율적인 자원탐색을 위한 토폴로지 기반의 P2P 시스템

차봉관(Bongkwan Cha),한동윤(Dongyun Han),손영성(Youngsong Son),김경석(Kyongsok Kim) 한국정보과학회 2007 정보과학회논문지 : 정보통신 Vol.34 No.2

P2P 시스템은 시스템에 참여하는 노드들의 자원을 공유하는 분산 시스템으로 여기에 참여하는 노드들은 서버와 클라이언트의 역할을 모두 수행한다. 현재 분산 해쉬 테이블(Distributed Hash Table)을 기반으로 한 체계적이고 구조화된 P2P 시스템들인 CAN, Chord, Pastry, Tapestry 등이 제안되었으나 이 시스템들은 물리적 거리를 고려하지 않아서 안정적인 성능을 보장하기 어렵다는 약점을 가지고 있다. 이 문제를 해결하기 위해서 우리는 TP2P시스템을 제안한다. 이 시스템은 스스로 조직을 관리하는 계층적 오버레이 네트워크 시스템으로 자원 탐색을 위해 Chord의 라우팅 메커니즘을 사용한다. 이 시스템은 물리적인 거리가 매우 가까운 노드들로 구성된 서브넷과 모든 노드들로 구성된 글로벌 네트워크로 이루어진 시스템이다. 각 서브넷에서 한 노드가 어떤 자원을 탐색하면 그 자원을 서브넷 안에 저장하기 때문에 Chord 시스템에 비해 물리적인 지연이 줄어들 가능성이 높다. 또 자원을 탐색할 때 각 노드들이 가지고 있는 Global-nodeID 정보를 이용함으로써 물리적 지연이 줄어드는 것은 물론이고 탐색 홉 수도 25%정도 감소한다. P2P systems are distributed data sharing systems, and each node in them plays the role of client as well as server. There are several studies using Distributed Hash Table, such as Chord, CAN, Tapestry, Pastry, but these systems don’t consider the physical latency, therefore they have a weakness of difficulty to guarantee stable performance. To improve this problem, we present the TP2P system. This system is a self-organizing hierarchical overlay system and it uses Chord routing mechanism for lookup data. This system is organized by several subnets, each subnet is organized by physically close nodes, and global network organized by all nodes. In each subnet, one node finds a data, it saves in a node in the subnet, therefore it has higher probability to reduce physical lookup latency than Chord system. And each node has global information of some nodes in its subnet, and it is used to lookup data, therefore the number of hops decrease about 25% as well as the physical lookup latecy are reduced.

다국어 전자 메일 주소 표준화를 위한 메일 시스템 구현

염대영(Daeyoung Yeom),한동윤(Dongyun Han),김경석(Kyongsok Kim) 한국멀티미디어학회 2010 멀티미디어학회논문지 Vol.13 No.2

세그먼트 기반 멀티미디어 프록시에서 VCR 및 가중치를 고려한 효율적인 재배치 방법

강동훈(Donghun Kang),박성환(Sunghwan Park),한동윤(Dongyun Han),김경석(Kyongsok Kim) 한국멀티미디어학회 2006 한국멀티미디어학회 학술발표논문집 Vol.2006 No.2

프록시 캐슁 기법은 서버의 부하를 줄여 전체 시스템의 성능향상을 위해서 제안 되었다. 프록시 서버는 공간의 한계로 인해 재배치가 필수적이며, 웹 프록시에서는 재배치를 할 때 LRU, LFU 등의 정책을 사용하여 객체 단위로 교환 (replacement) 한다. 하지만, 스트리밍 데이터에서는 스트리밍 데이터 전체를 교환하게 되면 삭제된 데이터에 대한 요청이 곧바로 들어올 때 많은 오버헤드가 발생한다. 따라서 스트리밍 데이터 전체가 아닌 세그먼트 단위로 교환하는 것이 바람직하다. 기존의 세그먼트 기반 재배치 방법은 세그먼트와 크기를 일정하게 하거나 새로 저장할 객체의 저장공간을 빨리 확보 하기 위해서 지수적으로 증가하는 세그먼트 크기를 가지는 경우와 세그먼트와 크기를 미리 결정하는 방법이 아니라 접근 패턴에 따라 정하는 지연 세그먼트 기법 등이 있다. 하지만 기존의 논문들은 단순한 히트율만을 고려하였으며 또한 일반적인 워크로드에 따른 가중치를 부여하지 않았다. 본 논문에서는 사용자와 재생 패턴과 가중치를 고려한 효율적인 재배치 방법을 제안한다.