컴퓨터 시스템 및 이론 : 인터넷 최상위 한자 도메인의 국제 생성 규칙(LGR)을 위한 검토 대상 이체자 묶음 선정 방안 연구

김경석 ( Kyong Sok Kim ) 한국정보처리학회 2016 정보처리학회논문지. 컴퓨터 및 통신시스템 Vol.5 No.1

이 논문은 인터넷 최상위 한자 도메인의 국제 생성 규칙(LGR)을 위하여 검토 대상 이체자 묶음 선정 방안을 연구한다. 한자 도메인의 국제 생성 규칙을 정하는데 있어 가장 어려운 점은 한자 이체자를 어떻게 처리할 것인가이다. 만일 이체자가 들어간 도메인들(보기: 東海國, 東海)이 각각 다른 주소로 접속된다면 혼란이 일어나므로 같은 주소로 접속되는 것이 바람직하다. 그런데 한중의 이체자 묶음이 같지 않으므로 한중의 이체자 묶음을 통합할 필요가 있다. 이런 이유로 저자는 중국 이체자 묶음 3093개에 대한 검토 작업을 진행하다가 한국 한자가 전혀 없거나 한 글자만 있는 중국 이체자 묶음은 한국이 검토할 필요가 없음을 발견하였다. 한국은 중국 이체자 묶음 가운데 한국 한자가 2자 이상 있는 것만 검토하면 된다. 이렇게 함으로써 저자는 한국이 검토해야 할 중국 이체자 묶음의 개수를 3093개에서 303개로 줄일 수 있었는데, 이는 원래 중국 이체자 묶음 개수의 1/10 이다. 본 논문에서 제안한 방법에 따라 중국 이체자 묶음 303개에 대한 검토가 마무리되면 중국과의 협의를 통해 인터넷 최상위 한자 도메인의 국제 생성 규칙을 정하는 작업이 가속화될 것이다. This paper discusses a method of selecting variant groups to be reviewed for LGR (Label Generation Rule) of Internet Top-Level Hanja Domain. The most difficult problem in setting up LGR of Internet Top-Level Hanja Domain is how to treat Hanja variants. If domains containing variants (e.g.: 東海國, 東海) are directed to different addresses, confusion will arise. Therefore, it is desirable that such domains are directed to the same address. Since variant groups of Korea and China are not same, we need to unify variant groups of Korea and China. In the process of reviewing 3093 Chinese variant groups, the author found that Korea does not need to review Chinese variant groups which include no or just one Korean Hanja character. Korea only need to review Chinese variant groups which include two or more Korean Hanja characters. By doing so, the author could reduce the number of Chinese variant groups to be reviewed by Korea from 3093 to 303, which is only one-tenth of the original number of Chinese variant groups. After Korea finishes reviewing 303 Chinese variant groups selected according to the method suggested in this paper, the job of setting up LGR of Internet Top-Level Hanja domain will be accelerated by negotiating with China.

분산 해쉬 테이블 기반 피어 투 피어 컴퓨팅 시스템에서 가용성 향상 객체 복제 기법

손영성,정일동,김경석,Son, Young-Sung,Jung, Il-Dong,Kim, Kyong-Sok 한국정보통신학회 2007 한국정보통신학회논문지 Vol.11 No.8

최근 인터넷과 PC의 발달로 인터넷 환경에서 대규모 분산 컴퓨팅 환경을 구성하는 적절한 기술로 P2P 네트워크가 소개되어 mp3 파일 공유와 같은 응용 분야에 널리 쓰이고 있다. P2P 네트워크에서 가장 중요한 기능인 데이터를 위치시키고 (location) 탐색하기 위해서 분산 해쉬 테이블(DHT:Distributed Hash Table)을 이용한다. 본 논문에는 정열 원칙을 제공하여 간단하면서도 효과적인 방법으로 상호 연결 및 검색을 제공하는 MagicSquare에서 자원의 복제 및 공유를 통해서 컴퓨팅 인프라 전반에 걸친 신뢰성과 결함감내 능력을 향상시키는 복제기술을 소개한다. 현재까지의 P2P 네트워크는 복제된 데이터의 일관성 유지를 위해 노드들 간에 필요한 통신 매커니즘에 대한 고려가 부족하다. 이를 위해서 본 논문은 자원의 복제를 통한 신뢰성 향상기법에 대해서 소개한다. 마지막으로 시뮬레이션을 통해서 MagicSquare의 성능을 검증하였다. Recently, there are many researches for P2P network. P2P network technologies are a good solution about making a wide spread distributed computing in the internet environment. The recent algorithms developed by several research groups for the lookup problem present a simple and general interface, a distributed hash table (DHT). In this paper, we also introduce new schemes that enhance the available rate of an object in the MagicSquare network. Replication scheme is to replicate an object with many replicas and save them to several nodes. Fragmentation scheme is to divide an object into several fragments and save them to several nodes. Replicated Fragmentation scheme is to mix replication scheme and fragmentation scheme. We will show result of simulation for our the proposed scheme.

트랜스코딩 프록시에서 세그먼트 기반 캐쉬 교체 정책

박유현,김학영,김경석,Park, Yoo-Hyun,Kim, Hag-Young,Kim, Kyong-Sok 한국정보처리학회 2008 정보처리학회논문지 A Vol.15 No.1

최근 스트리밍 미디어는 인터넷 상의 많은 트래픽을 유발하고 있다. 기존의 웹을 위한 객체와 마찬가지로 스트리밍 객체 또한 프록시 시스템을 사용하게 되면 여러 이점이 있긴 하지만, 스트리밍 미디어를 캐슁 하는 방법은 기존의 웹을 위한 객체보다 매우 크고 높은 대역폭을 요구하기 때문에 고려해야 할 점이 많다. 또한 많은 종류의 단말들의 다양한 대역폭을 적절히 서비스 하기 위해서 프록시 기능과 트랜스코딩 기능을 함께 할 수 있는 트랜스코딩 프록시가 유용하다. 기존의 프록시는 객체가 프록시 서버에 저장되어 있거나, 그렇지 않은 경우로만 고려되었으나, 트랜스코딩 프록시에서는 같은 객체의 다양한 버전에 대해서 종합적인 효과를 고려하여 최적의 버전 집합을 저장 해야 한다. 또한 최근의 멀티미디어 캐슁 시스템들은 접근 빈도가 높은 앞부분을 캐슁하여 지연 시간을 줄이고 높은 효율을 얻을 수 있도록 하는 방법을 사용한다. 한편 많은 연구에서 멀티미디어 데이터의 효율적인 저장 관리를 위해서 객체를 세그먼트로 나누어 관리하는 방법을 사용하고 있다. 본 논문에서는 부분 캐슁을 사용하는 트랜스코딩 프록시에서 사용자 요청에 따른 후속 작업을 결정하기 위해 4개의 기본 이벤트를 이용하여 9개의 이벤트로 정의한다. 또한 트랜스코딩 프록시 시스템을 위하여 세그먼트 기반의 관리정책을 제안한다. 실험결과는 제안하는 방법이 사용자 지연시간, BHR와 트랜스코딩 데이터의 양이 적음을 보여준다. Streaming media has contributed to a significant amount of today's Internet Traffic. Like traditional web objects, rich media objects can benefit from proxy caching, but caching streaming media is more of challenging than caching simple web objects, because the streaming media have features such as huge size and high bandwidth. And to support various bandwidth requirements for the heterogeneous ubiquitous devices, a transcoding proxy is usually necessary to provide not only adapting multimedia streams to the client by transcoding, but also caching them for later use. The traditional proxy considers only a single version of the objects, whether they are to be cached or not. However the transcoding proxy has to evaluate the aggregate effect from caching multiple versions of the same object to determine an optimal set of cache objects. And recent researches about multimedia caching frequently store initial parts of videos on the proxy to reduce playback latency and archive better performance. Also lots of researches manage the contents with segments for efficient storage management. In this paper, we define the 9-events of transcoding proxy using 4-atomic events. According to these events, the transcoding proxy can define the next actions. Then, we also propose the segment-based caching policy for the transcoding proxy system. The performance results show that the proposing policy have a low delayed start time, high byte-hit ratio and less transcoding data.

시간단위와 LST-GET에 의한 시간지원 데이터의 이동 기법

윤홍원(Hong-Won Yun),김경석(Kyong-Sok Kim) 한국멀티미디어학회 1999 멀티미디어학회논문지 Vol.2 No.1

독립 인터넷방송국을 위한 인터넷방송시스템 설계 및 구축

이문희(Mun-Hee Lee),김경석(Kyong-Sok Kim) 한국멀티미디어학회 2002 한국멀티미디어학회 학술발표논문집 Vol.2002 No.2

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

김희태(Hui-Tae KIM),김경석(Kyong-Sok Kim) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.2B

플래시 메모리는 일반 디스크와 달리 덮어 쓰기가 불가능하다. 대부분의 플래시 메모리 파일 시스템은 데이터를 수정할 때 새로운 공간에 데이터를 쓴 뒤, 기존의 데이터는 무효화(invalid) 시키는 방법(non in-place update)을 사용한다. 가비지 컬렉션(Garbage Collection)은 무효한 페이지를 포함하고 있는 블록을 선택하여 해당 블록내의 유효한(valid) 페이지를 다른 공간에 복사하고, 그 블록을 소거하여 블록 내 모든 페이지를 다시 쓸 수 있는 상태로 변경시킨다. 가비지 컬렉션 연산은 플래시 메모리의 성능에 직접적인 영향을 미치는 요소이다. 본 논문에서는 데이터의 업데이트 패턴에 따라 Hot 데이터와 Cold 데이터로 구분하고 서로 다른 블록에 할당함으로서 가비지 컬렉션을 수행할 때 발생하는 페이지의 복사 횟수를 최소화하여 가비지 컬렉션 비용을 줄이는 효율적인 페이지를 할당 기법을 제안한다. 제안하는 기법은 임베디드 보드에서 플래시 전용 파일 시스템인 YAFFS를 수정하여 구현하였다. 성능 평가 결과 기존의 YAFFS 보다 가비지 컬렉션 연산 중 발생하는 유효 페이지 복사 횟수를 줄여 성능 향상이 나타남을 확인할 수 있었다.

비 공유 저장장치를 가지는 클러스터 기반 서버에서 다중 디스크립션 코딩을 이용한 스트리밍 방법

박유현,김학영,김명준,김경석,Bak Yu-Hyeon,Kim Hag-Young,Kim Myung-Joon,Kim Kyong-Sok 한국정보처리학회 2006 정보처리학회논문지 A Vol.13 No.3

일반적인 비 공유 저장장치를 가진 시스템에서는 특정 컨텐츠에 대한 편향된(skewed) 요청 문제를 피할 수 없다. 본 논문에서는 비 공유 저장장치 모델로 설계/구현된 클러스터 기반의 스트리밍 서버에서 사용자의 편향된 컨텐츠 요청에 대처할 수 있고 스트리밍 서비스 중인 서버 또는 NS 카드에 문제가 생기더라도 스트리밍 서비스가 중단되지 않도록 다중 스트리밍 방법인 MDC(Multiple Description Coding)를 적용한 스트리밍 전송방법을 제안한다. 제안하는 방법은 클러스터 시스템에서 단일 세션으로 스트리밍 서비스를 제공하는 것이 아니라 MDC를 활용하여 다중 세션을 통한 스트리밍 서비스를 제공함으로써 모든 서버의 부하가 같아지고, 특정 서버에 문제가 발생하더라도 스트리밍 서비스가 끊어지지 않으면서 MDC의 특성인 적응형 서비스도 가능하게 되는 장점이 있다. The cluster system with shared-nothing storage cannot escape from the problem of skewed request toward specific contents. This paper, therefore, suggests streaming method using MDC (Multiple Description Coding) instead of using single original content; this method is able to cope with skewed request in shared-nothing storage server as well as to continue to provide services in case of the system failure. Also, the system can support adaptive streaming service according to user player type, network status, the load of server, and client.

시간지원 데이터를 위한 분리 저장 구조와 데이터 이동 방법

윤흥원(Yun Hong Won),김경석(Kim Kyong Sok) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.4

Numerous proposals for extending the relational data model as well as conceptual and object-oriented data models have been suggested. However, there has been relatively less research in the area of defining segmented storage structure and data migration strategies for temporal data. This paper presents the segmented storage structure in order to increment search performance and the two data migration strategies for segmented storage structure. This paper presents the two data migration strategies : the migration strategy by Time Granularity, the migration strategy by LST-GET. In the migration strategy by Time Granularity, the dividing time point to assign the entity versions to the past segment, the current segment, and future segment is defined and the searching and moving process for data validity at a granularity level are described. In the migration strategy by LST-GET, we describe the process has to compute the value of dividing criterion. Searching and moving processes are described for migration on the future segment and the current segment and entity versions to assign on each segment are defined. We simulate the search performance of the segmented storage structure in order to compare it with conventional storage structure in relational database system. And extensive simulation studies are performed in order to compare the search performance of the migration strategies with the segmented storage structure.

병렬 죠인에서 JPS 를 고려한 성능 평가 모델

김용호(Yong Ho Kim),정연정(Yeon Jeong Jeong),유동회(Dong Hui Yu),김경석(Kyong Sok Kim) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2A

병렬 시스템에서 병렬 죠인 알고리즘 개발을 위한 초기의 연구에서는 죠인될 릴레이션의 데이타 값들이 각 노드에 균등하게 분산되어 있다고 가정하였다. 하지만 병렬 처리 기술이 발전하고 하드웨어 사양이 나아짐에 따라 데이타 비대칭성을 고려한 병렬 죠인 알고리즘들이 설계되기 시작했다. 이러한 알고리즘들은 분배 비대칭성을 위주로 해서 많은 개선책을 제시하였으며, 여러가지 유형의 알고리즘들이 개발되었다. 하지만 JPS 까지는 잘 고려하지 않았다. 이것은 병렬 알고리즘 자체가 어렵고, 고려해야 할 요소가 너무 많기 때문이다. 본 논문은 비대칭성을 모두 고려하면서, 특히 JPS를 다양하게 잘 반영할 수 있는 분석적 모델을 제시하고, 평가 모델의 결과에 의해 기존의 알고리즘들이 JPS 를 잘 고려할 수 있는 연구 방향을 제시한다.

Facial Optical Motion Capture System을 위한 다중 마커의 추적

이문희(Mun-Hee Lee),김경석(Kyong-Sok Kim) 한국멀티미디어학회 2000 한국멀티미디어학회 학술발표논문집 Vol.2000 No.1