객체기반 저장 장치를 이용한 클러스터 파일 시스템의 구현

민영수,차명훈,김영철,진기성,이상민,정병권,김준 한국차세대컴퓨팅학회 2006 한국차세대컴퓨팅학회 논문지 Vol.2 No.4

클라우드 컴퓨팅을 위한 분산 파일 시스템 기술 동향

민영수,진기성,김홍연,김영균,Min, Y.S.,Jin, K.S.,Kim, H.Y.,Kim, Y.K. 한국전자통신연구원 2009 전자통신동향분석 Vol.24 No.4

최근 클라우드 컴퓨팅 시장에 진출했거나 진출을 선언한 글로벌 IT 기업들을 살펴보면 이미 보유하고 있는 기반 기술들을 활용하거나 상호 협력을 통해 다양한 클라우드 서비스들을 제공함으로써 급격하게 성장하고 있는 클라우드 컴퓨팅 시장에서 자신들의 영역을 지속적으로 확장해 나가고 있다. 분산 파일 시스템은 데이터의 저장과 관리뿐만 아니라 상위 계층 서비스가 요구하는 충분한 성능과 안정성을 보장해주기 위한 클라우드 컴퓨팅의 핵심 기술 중의 하나이다. 본 고에서는 클라우드 컴퓨팅을 위해 분산 파일 시스템이 갖추어야 할 사항들과 클라우드 컴퓨팅에서 활용 가능한 분산 파일 시스템들을 소개하고 현재 클라우드 컴퓨팅 시장에서 활용되고 있는 분산 파일 시스템의 동향을 살펴보고자 한다.

자본주의 대안체제로서의 공선사회 모색

민영수(Young Su Min),이지문(Ji Moon Lee) 한국사회이론학회 2013 사회이론 Vol.- No.44

자본주의 대안체제 논의는 다양한 스펙트럼 상에서 있어왔지만 렷하게 합의된 개념까지 이르지 못하고 있다. 그 주된 이유는 자본주의가 시장경제와 대의제에 의해 지탱되고 있기 때문이라는 점에서 자본주의 대안체제 논의에서는 자본주의 자체뿐만아니라 자본주의를 지탱해주는 시스템으로서의 시장원리와 대의제에 대한 고려가 함께 요청된다. 본 논문에서는 자본주의 대안체제로서 ‘공선사회’(共善社會)를 제안하며 대안체제의 실현방안(실천 주체)으로서의 ‘협동조합공동체’, 작동 원리(운동 원리)로서의 ‘추첨민주주의’에 주목하여 이들이 대안체제의 기본 구성요소임을 확인함으로써 대안체제의 완성된 조감도를 제시하고자 한다. 본 논문에서 채택한 방법론은 ‘비판’이 아닌 ‘통섭’으로, 이는 역사의 계승성을 존중하며 대안체제가 사회를 구성하는 모든 계급계층이 망라되는 협치(協治)에 의한 공동체일 것이라는 최소한의 합의에 근거하여 논의를 진행하기 때문이다. 먼저 자본주의 대안체제로서 기존 혼합체제론과 마르크스주의의 재구성을 통해 공선사회에 대해 논의하고 이러한 공선사회의 실현을 위해 주목할 수 있는 실천 주체로 ‘협동조합’을 제시한다. 협동조합에서는 조합원 1인 1표 원칙과 규정상 특정 주체에 의한 독점적 지위 점유 금지를 통하여 ‘직접 참여’와 ‘신직접민주주의’를 실현하고 있기 때문이다. 협동조합이라는 실천 주체를 근간으로 한 공선사회의 작동원리는 대의제와 신직접민주주의의 새로운 형태가 될 것이며 이들 사이에서 핵심적 역할을 하게 될 것이 바로 ‘추첨제’가 될 수 있다는 것을 제안한다. Despite wide-range debates to come up with an alternative of capitalism, no clear solution has yet come to an agreement. The main reason is that the debate on creating an alternative of capitalism requires consideration about the market principle and representative system as a system that props up capitalism, not to mention the capitalism itself, taking into account the fact that capitalism is propped up by market economy and representative system. This paper suggests ‘comm-good society’ as the alternative of capitalism, and it aims to suggest a complete view of the alternative, by focusing on ‘cooperatives’ as an approach to realize the alternative, and ‘sortition democracy’ as operative principle (motion principle), and confirming that these are the fundamental elements of the alternative system. It is because the debate is carried out based on the minimum consent that the approach that this paper takes is ‘consilience’, not ‘critique’, which respects the succession of history, and that the alternative system is a community by ‘governance’ that includes all social ranks that comprise a society. First, the focus will be put on ‘comm-good society’ through re-composition of conventional ‘mixed-system theory’ and Marxism, as the alternative of capitalism, and ‘cooperatives’ would be suggested as the exercise agent for realization of the ‘comm-good society’. It is because under cooperative society, ‘direct participation’ and ‘new direct democracy’ are realized through banning of dictatorship by 1-vote per-unionmember- principle. The principle of the ‘comm-good society’ based on the exercise agent ‘cooperatives’ would be a new form of representative system and new direct democracy, and the suggestion here would be the ‘sortition’ that would play the key role between the two.

XML 문서를 위한 구조정보 추출기의 설계 및 구현

민영수(Young Su Min),강승헌(Seung Heon Kang),강형일(Hyung Il Kang),유재수(Jae Soo Yoo),이하욱(Ha Wook Lee),최한석(Han Suk Choi) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.2Ⅰ

XML 문서의 구조검색을 위한 기존 구조정보 표현방법들은 특정 엘리먼트의 조상, 자손, 형제에 대한 구조검색을 효율적으로 지원하지 못한다. 본 논문에서는 XML 문서의 효율적인 관리와 구조검색을 위해 DTD(Document Type Definition)의 논리적 구조를 따르는 XML 문서의 구조정보 표현을 고안하고 구조정보 추출기를 설계하고 구현한다. 이를 통하여 특정 엘리먼트에 직접적인 접근이 가능하도록 하고, 다양한 구조적 질의를 효과적으로 처리할 수 있도록 한다.

클라우드 컴퓨팅을 위한 분산 파일 시스템 기술

민영수(Young Soo Min),김홍연(Hong Yeon Kim),김영균(Young Kyun Kim) 한국정보과학회 2009 정보과학회지 Vol.27 No.5

무선 인터넷을 위한 HTML-WML 변환기 설계 및 구현

민영수 ( Young-soo Min ),강형일 ( Hyung-il Kang ),유재수 ( Jae-soo Yoo ) 한국인터넷정보학회 2001 인터넷정보학회논문지 Vol.2 No.2

웹 상에 존재하는 HTML로 기술된 방패하고 다양한 정보를 휴대용 무선 장비를 통해 접근할 수 있도록 하려면 HTML로 기술된 문서와 동일한 별도의 WML문서를 작성해야한다. HTML로 구축된 정보의 양이 방대할 경우, 동일한 정보를 가지는 별도의 WML사이트를 구축하는 것은 시간적, 공간적으로 많은 비용이 든다. 본 논문에서는 기존의 HTML로 기술된 웹 문서를 휴대용 무선 장비를 이용하여 접근하려고 할 때, 휴대용 무선 장비에 적합한 WML 문서로 변환해주는 HTML-WML 변환기를 설계하고 구현하였다. 구현된 HTML-WML 변환기는 휴대용 무선 장비에 따라 동적으로 WML 문서를 재구성하고 GIF, JPG, BMP 등과 같은 다양한 이미지 형태를 처리할 수 있는 장점을 가졌으며 무선 인터넷 환경에서의 실시간 변환기뿐만 아니라 WML 에디터와 같은 응용에서도 사용이 가능하다. To access massive and various HTML documents that are in the web using wireless Internet equipments, another WML document that is equal to the HTML document must be written, In the case Web documents written by HTML are massive, the construction of a WML site with the same information needs much cost of space and time, This paper designs and implements the HTML-XML converter that alleviates such a problem. The HTML-WML converter translates the Web document written by HTML to the WML document for portable wireless equipments, The HTML-XML converter has advantages that it reconstructs WML document dynamically according to portable wireless equipments and processes various image formats such as GIF, JPG, BMP, and so on, The HTML-WML converter can be used as not only a utility of the WML editor but also a real-time converter on wireless Internet.

Hyper-TH : 실시간 주기억장치 데이터베이스 시스템을 위한 색인기법

민영수(Young Soo Min),신재룡(Jae Ryong Shin),이병엽(Byoung Yeop Lee),유재수(Jae Soo Yoo) 한국데이타베이스학회 2001 Journal of information technology applications & m Vol.8 No.2

KDBCS-트리 : 캐시를 고려한 효율적인 KDB-트리

여명호,민영수,유재수 한국정보과학회 2007 정보과학회논문지 : 데이타베이스 Vol.34 No.4

propose a new cache conscious indexing structure for processing frequently updated data efficiently. Our proposed index structure is based on a KDB-Tree, one of the representative index structures based on space partitioning techniques. In this paper, we propose a data compression technique and a pointer elimination technique to increase the utilization of a cache line. To show our proposed index structure's superiority, we compare our index structure with variants of the CR-tree(e.g. the FF CR-tree and the SE CR-tree) in a variety of environments. As a result, our experimental results show that the proposed index structure achieves about 85%, 97%, and 86% performance improvements over the existing index structures in terms of insertion, update and cache-utilization, respectively. 논문에서는 데이타의 갱신이 빈번한 상황에서 데이타의 갱신을 효율적으로 처리하기 위한 색인 기법을 제안한다. 제안하는 색인구조는 대표적인 공간 분할 색인 기법 중 하나인 KDB-트리를 기반으로 하고 있으며, 캐시의 활용도를 높이기 위한 데이타 압축 기법과 포인터 제거 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해서 기존의 대표적인 캐시를 고려한 색인 구조중 하나인 CR-트리와 실험을 통해 성능을 비교하였으며, 성능평가 결과, 제안하는 색인 구조는 삽입 성능과 갱신 성능, 캐시 활용도 면에서 기존 색인 기법에 비해 각각 85%, 97%, 86% 의 성능이 향상 되었다.

웹 트랜잭션 클러스터링의 정확성을 높이기 위한 흥미가중치 적용 유사도 비교방법

강태호,민영수,유재수,Kang, Tae-Ho,Min, Young-Soo,Yoo, Jae-Soo 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.3

Recently. many researches on the personalization of a web-site have been actively made. The web personalization predicts the sets of the most interesting URLs for each user through data mining approaches such as clustering techniques. Most existing methods using clustering techniques represented the web transactions as bit vectors that represent whether users visit a certain WRL or not to cluster web transactions. The similarity of the web transactions was decided according to the match degree of bit vectors. However, since the existing methods consider only whether users visit a certain URL or not, users' interestingness on the URL is excluded from clustering web transactions. That is, it is possible that the web transactions with different visit proposes or inclinations are classified into the same group. In this paper. we propose an enhanced transaction modeling with interestingness weight to solve such problems and a new similarity measuring method that exploits the proposed transaction modeling. It is shown through performance evaluation that our similarity measuring method improves the accuracy of the web transaction clustering over the existing method. 최근 들어 원 사이트 개인화(Web Personalization)에 관한 연구가 활발히 진행되고 있다. 웹 개인화는 클러스터링과 같은 데이터 마이닝 기법을 이용하여 가 사용자에게 가장 흥미를 가질만한 URL 집합을 예측하는 것이라 할 수 있다. 기존의 클러스터링을 이용한 방식에서는 웹 트랜잭션들을 웹 사이트의 각 URL들에 방문했는지 안했는지를 나타내는 비트 벡터(bit vector)로 표현하였다. 그리고 이들 비트 벡터의 방문 패턴이 일치하는 정도에 따라 유사성을 결정하였다. 하지간 이것은 유사한 성향을 가지는 웹 트랜잭션을 클러스터링 하는데 있어 사용자의 흥미를 배제하고 단순히 방문 여부만을 반영하게 되는 문제점이 발생하게 된다. 즉 방문 목적 또는 성향이 유사하지 않은 웹 트랜잭션들을 같은 그룹으로 분류할 가능성이 존재하게 된다 이에 본 논문에서는 기존의 비트 벡터를 이용한 트랜잭션 모델을 사용자의 흥미도(Interestingness)를 반영할 수 있도록 보완하여 새로운 점 트랜잭션 모델을 제시하고 흥미가중치를 적용한 유사도 비교방법을 제안한다. 그리고 성능평가를 통하여 제안만 방법이 기졸 방법에 비해 클러스터링의 정확성을 높임을 보인다.

부분키 기법과 압축 기법을 혼용한 주기억장치 상주형 다차원 색인 구조

심정민(Jeong Min Shim),민영수(Young Soo Min),송석일(Seok Il Song),유재수(Jae Soo Yoo) 한국정보과학회 2004 정보과학회논문지 : 데이타베이스 Vol.31 No.4

최근 중앙처리장치와 주기억장치간의 병목 현상에 의한 성능 저하를 극복하기 위해 캐시를 고려한 색인 구조들이 제안되었다. 이런 색인 구조들의 궁극적인 목표는 엔트리 크기를 줄여 팬-아웃 (fan-out)을 증가시키고, 캐시 접근 실패를 최소화하여 시스템의 성능을 높이는 것이다. 엔트리의 크기를 줄이는 기법에 따라 기존의 색인 구조들을 두 가지로 구분할 수 있다. 하나는 좌표 값을 고정된 비트로 양자화 함으로써, MBR 키를 압축하는 것이다. 또 다른 하나는 MBR들의 각 좌표 값 중에 그들의 부모 MBR과 같지 않은 좌표 값만을 저장하는 것이다. 우선, 본 논문에서는 두 기법의 특성들을 적절히 조합한 새로운 색인 구조를 제안하고, 기존에 제시된 두 접근법을 따르는 주기억장치 상주형 다차원 색인 구조를 다양한 환경에서 성능 평가한다. 또한, 기존의 색인 구조와 비교를 통해 제안하는 색인 구조의 우수성을 보인다. Recently, to relieve the performance degradation caused by the bottleneck between CPU and main memory, cache conscious multi-dimensional index structures have been proposed. The ultimate goal of them is to reduce the space for entries so as to widen index trees and minimize the number of cache misses. The existing index structures can be classified into two approaches according to their entry reduction methods. One approach is to compress MBR keys by quantizing coordinate values to the fixed number of bits. The other approach is to store only the sides of minimum bounding regions (MBRs) that are different from their parents partially. In this paper, we propose a new index structure that exploits the properties of the both techniques. Then, we investigate the existing multi-dimensional index structures for main memory database system through experiments under the various work loads. We perform various experiments to show that our approach outperforms others.