• The Journal of the Korea Contents Association
• /
• v.16 no.7
• /
• pp.667-680
• /
• 2016

As distributed computing platforms like Hadoop MapReduce have been developed, it is necessary to perform the conventional query processing techniques, which have been executed in a single computing machine, in distributed computing environments efficiently. Especially, studies on similarity join query processing in distributed computing environments have been done where similarity join means retrieving all data pairs with high similarity between given two data sets. But the existing similarity join query processing schemes for distributed computing environments have a problem of skewed computing load balance between clusters because they consider only the data transmission cost. In this paper, we propose Matrix-based Load-balancing Algorithm for efficient similarity join query processing in distributed computing environment. In order to uniform load balancing of clusters, the proposed algorithm estimates expected computing cost by using matrix and generates partitions based on the estimated cost. In addition, it can reduce computing loads by filtering out data which are not used in query processing in clusters. Finally, it is shown from our performance evaluation that the proposed algorithm is better on query processing performance than the existing one.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 1995.11a
• /
• pp.9-18
• /
• 1995

객체지향 프로그래밍의 발달과 필요성에 따라 분산된 통신망에도 객체지향 기술이 적용되는 분산객체 컴퓨팅이 새로운 버젼으로 대중화되고 있다 따라서 분산 객체간의 자원을 효율적으로 이용하고 다른 통신망의 사용자들과 원활한 통신을 하기 위해서는 자원의 공유가 필연적이다. 그러나 이러한 정보와 자원의 공유는 불완전한 통신 채널을 통해 이루어지기 때문에 불법적인 사용자들이 정보를 악용하는 보안상의 문제가 발생한다. 본 논문은 다양한 컴퓨팅 자원들이 통신망으로 연결되어 있는 개방형 분산 객체 컴퓨팅 환경에서 운영되는 컴퓨터 통신망의 정보를 보호하고 정당한 사용자에게 자원을 효율적으로 제공할 수 있는 인증 메카니즘으로 CORBA 환경에서 티켓을 사용하지 않은 Kerberos 인증을 제안하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.1278-1281
• /
• 2007

초고속 인터넷망이 발달됨으로써 분산 컴퓨팅 시스템 구축이 용이해졌다. 분산 컴퓨팅 시스템은 저비용과 유휴 계산 자원의 활용으로 기존의 슈퍼컴퓨터와 유사한 능력을 발휘할 수 있다는 장점을 지닌다. 암호 알고리즘의 실질적인 안전성 요소인 키의 길이는 전수조사 계산량에 의존한다. 키 전수조사를 위한 대용량 계산은 슈퍼컴퓨터, 클러스터, 분산 컴퓨팅 등의 환경에 따라 세부적인 메커니즘에 차이를 보인다. 본 논문에서는 분산 컴퓨팅 시스템을 소개하고, 이러한 환경 하에서 암호 알고리즘의 키 전수조사 작업을 수행하기 위한 세부적인 절차에 대해서 논하고, 구체적으로 키 전수조사 작업을 효율적으로 수행하기 위한 방법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.185-186
• /
• 2009

오늘날 분산 컴퓨팅 환경은 유비쿼터스 컴퓨팅 기술을 요구하고 있다. 미국의 경우 최근 몇 년간 CPS에 대한 개념을 도입하여 차세대 임베디드 산업에 대한 새로운 패러다임을 제시하였고, 유비쿼터스 기술은 CPS 기술의 형태로 변화되기 시작하였다. 여기에 더해 실시간의 컴퓨팅 관리와 사용을 위해 자율 컴퓨팅 기술이 필요하며 기존과 달리 CPS 형 자율 컴퓨팅이 요구되고 있다. 본 논문은 기존의 분산 컴퓨팅과 CPS 컴퓨팅에서의 자율 컴퓨팅 요구를 소개하였다. 따라서 CPS 환경을 위해 주목해야 할 요소 기술들을 정리하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.617-619
• /
• 2003

Grid는 고성능의 프로세스와 네트워크의 발전으로 인한 분산 컴퓨팅 환경에서의 이기종성을 극복하고, 대규모의 자원 및 데이터를 관리하고, 고속의 연산 수행이 가능한 시스템 개발을 가능하게 하였다. 또한, 현재 국가 및 대학 연구소를 중심으로 가상 환경에서의 협업 및 정보 공유가 가능한 가상 조직을 구축을 목표로 하고 있다. Grid는 고정된 분산 시스템을 기반으로 연구되고 있으며, 현재 컴퓨팅 환경의 변화의 축인 이동성을 고려하지 않고 있다. 경량화 된 프로세스는 이동기기의 대중화를 가져왔으며, 무선 네트워크의 저가화로 인해 무선 인터넷을 통한 컨텐츠 및 어플리케이션의 사용이 범람하게 되었다. 컴퓨팅 자원들의 산재와 이동성의 부여 둥의 컴퓨팅 환경의 변화는 사용자 중심의 컴퓨터 패러다임을 낳았으며, Grid 환경의 계속적인 발전을 위해서는 이러한 변화 수용이 필수적이다. 또한 변화된 컴퓨팅 환경에서의 사용자의 요구사항들에 대한 Grid 컴퓨팅 환경의 적용에 관한 많은 문제점들이 제시되고 있다. 본 논문에서는 이러한 관점을 고려하여 이동 컴퓨팅 환경의 인프라들을 기반으로 기존의 Grid 컴퓨팅과의 연동을 고려하여 적응성 및 재구성이 가능한 Mobile-Grid 아키텍처를 제시하고, 가상 조직 내에서 확장성, 유연성, 호환성, 개방성 둥의 특징을 가지는 Mobile-Grid의 미들웨어를 제안한다.

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.4 s.42
• /
• pp.69-75
• /
• 2006

Internet-based distributed computing environment have been developed for advanced science and engineering by sharing large-scale resources. Therefore efficient scheduling algorithms for allocating user job to resources in the Internet-based distributed computing environment are required. Many scheduling algorithms have been proposed. but these algorithms are not suitable for the Internet-based Distributed computing environment. That is the previous scheduling algorithm does not consider peer self-control. In this paper, we propose a Peer Availability Period Prediction Strategy for Internet-based distributed computing environment and show that our Strategy has better performance than other Strategy through extensive simulation.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.622-624
• /
• 2002

기존의 분산 환경은 단순히 네트워크로 연결된 제한된 컴퓨팅 자원을 활용하는 기술이다. 그러나 자원에 대한 집중적인 관리가 이루어지지 않아 계산 집중적인 분산 컴퓨팅 환경에는 적합하지 않다. 분산 자인들을 효과적으로 이용하여 저렴한 비용으로 사용자가 요구하는 최적의 성능을 발휘할 수 있도록 환경을 구축하기 위해서는 자원의 집중적인 관리가 요구된다. 변경되기 쉬운 많은 분산 자원들을 관리하기 위해서는 자원에 대한 세부적인 사항을 기술한 메타정보들을 효과적으로 저장, 관리 등을 할 수 있는 정보 시스템이 필수적이다. 본 논문에서는 분산 컴퓨팅 환경을 위한 자원의 위치나 상태정보 등 자원의 메타 정보를 효과적으로 저장하고 관리하는 메타정보 시스템의 전반적인 구조와 이와 관련된 서비스와의 관계를 고려하여 구현한 메타 정보 시스템을 소개한다.

• Proceedings of the Korea Contents Association Conference
• /
• 2013.05a
• /
• pp.39-40
• /
• 2013

최근 소셜 미디어의 성정과 모바일 장치와 같은 디지털 기기의 활용이 증가함에 따라 데이터가 기하급수적으로 증가하였다. 이러한 대용량의 데이터를 처리하기 위한 대표적인 프레임워크로 맵-리듀스가 등장하였다. 하지만 전용 분산 컴퓨팅 환경에서의 균등한 데이터 배치를 기반으로 수행되는 기존 맵-리듀스는 가용성이 다른 비-전용 분산 컴퓨팅 환경에서는 적합하지 않다. 이를 고려한 비-전용 분산 컴퓨팅 환경에 최적화된 데이터 재배치 알고리즘이 제안되었지만, 데이터 재배치 알고리즘을 수행함으로써 재배치에 많은 시간을 필요로 하고, 불필요한 데이터 전송에 의한 네트워크 부하가 발생한다. 본 논문에서는 비-전용 분산 컴퓨팅 환경에서 맵-리듀스의 성능 최적화를 위한 효율적인 데이터 재배치 알고리즘을 제안한다. 제안하는 기법에서는 노드의 가용성 분석 모델을 기반으로 노드의 데이터 블록 비율을 연산하고, 기존의 데이터 배치를 고려하여 전송함으로써 네트워크 부하를 감소시킨다. 성능평가 결과 기존 기법에 비해 데이터 재배치 블록 비율이 약 75% 감소하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.182-184
• /
• 2012

클라우드 컴퓨팅이 많은 관심을 받고 발전하면서 여러 IT선도업체에서 클라우드 컴퓨팅 기술 개발에 많은 투자를 하고 있다. 이러한 클라우드 컴퓨팅 환경에서는 대부분의 데이터를 서버에 저장한다. 이러한 이유로 클라우드 환경에서 사용되는 파일 시스템은 기존의 파일 시스템 보다 많은 데이터를 저장하게 된다. 이에 따라 많은 데이터를 처리하기 위해서 클라우드 환경에서는 분산 파일 시스템 기술을 활용하고 있다. 또한 분산 파일 시스템은 네트워크상의 여러 스토리지 서버에 데이터가 분산되어 저장되기 때문에 데이터의 관리뿐만 아니라 성능, 장애 허용, 보안 등의 요구사항을 만족해야 한다. 본 논문에서는 XtreemFS, Ceph, GlusterFS, MooseFS 등의 분산 파일 시스템들을 기능적 측면에서 살펴보고, 각 분산 파일 시스템을 본 논문에서 제안하는 기능적 평가요소 측면에서 비교하고 평가한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.264-266
• /
• 1999

고정 네트워크를 기반으로 하는 클라이언트/서버 환경에서 클라이언트가 제기하는 요청에 대한 응답시간을 최소화하기 위해 사용되는 캐슁 기법은 이동 컴퓨팅 환경에서도 이동 클라이언트가 제기하는 질의에 대한 응답시간을 최소화하기 위해 적용될 수 있다. 기존의 분산 환경과 비교해 보면, 이동 컴퓨팅 환경에서는 연결 상태의 변호가 빈번하게 발생한다. 따라서 일반적인 분산 환경에서의 캐슁 기법이 이동 컴퓨팅 환경에 적용되기 위해서는 이동 컴퓨팅 환경에 맞도록 수정이 되어야만 한다. 즉, 이동 호스트의 이동성으로 인하여 연결 상태가 변화 할 수 있기 때문에 이동 컴퓨팅 환경을 위한 캐슁 기법은 이동 호스트의 연결 상태 전이에 적응성을 갖도록 해야 한다. 연결 상태 전이에 적응성을 갖도록 하기 위해서본 논문에서는 연결 상태 전이 예측 윈도우를 사용하고 연결 상태 전이에 미리 대비하여 캐슁을 수행함으로써 이동 호스트의 캐쉬는 최신의 유효한 데이터의 일관성을 보장하며, 사용자에게는 신속한 응답을 수행할 수 있다.