• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.2
• /
• pp.171-177
• /
• 2011

Accuracy and computing time are considerable issues in machine learning. In general, the computing time for data analysis is increased in proportion to the size of given data. So, we need a sampling approach to reduce the size of training data. But, the accuracy of constructed model is decreased by going down the data size simultaneously. To solve this problem, we propose a new statistical sampling method having similar performance to the total data. We suggest a rule to select optimal sampling techniques according to given data structure. This paper shows a sampling method for reducing computing time with keeping the most of accuracy using cluster sampling, stratified sampling, and systematic sampling. We verify improved performance of proposed method by accuracy and computing time between sample data and total data using objective machine learning data sets.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2018.10a
• /
• pp.80-81
• /
• 2018

모바일, IoT, 데스크탑의 컴퓨팅 자원을 통합한 환경에서 다중 작업을 처리하는 연구가 진행되고 있다. 통합된 컴퓨팅 자원(Integrated Computing Resources)에서 다중 작업(Multi-Job)을 처리할 경우에는 실시간으로 발생하는 작업 부하 및 대규모의 컴퓨팅 능력이 요구된다. 또한 사용자에게는 단일 작업 처리 시간과 유사한 작업 처리 속도를 제공해야한다. 기존 클라우드 컴퓨팅의 작업 처리 연구에서는 고성능의 컴퓨팅 자원을 이용하여 단일 작업 처리 속도를 향상시키는 연구는 진행되었으나 다중 작업 처리에 대한 연구는 미흡하다. 본 논문에서는 통합된 컴퓨팅 자원에서 두 개 이상의 작업을 수행하여 작업 처리량을 향상 시키는 다중 작업 스케줄링(MJS-MM)을 제안한다. MJS-MM은 서브미션된 작업을 분할(Decomposition)하고 가용 컴퓨팅의 성능기반 작업을 수행하여 총소요시간(Makespan)을 최소화 할 수 있도록 한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.10a
• /
• pp.539-542
• /
• 2004

배낭 문제는 조합 최적화 문제로서, 다항 시간(polynomial time)에 풀리지 않는 NP-hard 문제이다 이 문제를 해결하기 위해 기존에는 DNA 컴퓨팅 기법과 GA 등을 사용하여 해결하였다. 하지만 기존의 방법들은 DNA의 정확한 특성을 고려하지 않아, 실제 실험과의 결과 차이가 발생하고 있다. 본 논문에서는 DNA 컴퓨팅 실험 과정에서 발생하는 DNA 조작 오류를 최소화하고, 보다 정확한 예측을 위해 함수 언어인 Haskell을 이용한 코드 최적화 DNA-Haskell을 제안한다. 코드 최적화 DNA-Haskell은 배낭 문제 중 (0,1)-배낭 문제에 적용하였고, 그 결과 기존의 DNA 컴퓨팅 방법보다 실험적 오류를 최소화하였으며, 또한 적합한 해를 빠른 시간 내에 찾을 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.469-471
• /
• 2003

본 논문에서는 그리드 컴퓨팅 시스템 성능 향상을 위해 기존의 스케줄링의 단점인 최악대기시간 문제를 보완한, 작업(Job) 크기에 따른 이중 큐 작업선택 기법을 제안한다. 제안된 기법은 작업의 크기에 따라 이들을 서로 다른 큐에 넣은 후, 라운드 로빈(Round-Robin) 방식으로 작업을 처리함으로써, 그리드 컴퓨팅 시스템 최악 대기시간 성능을 개선시켰다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.268-270
• /
• 2000

무선 네트웍을 기반으로 하는 모빌 컴퓨팅 기술은 빠르게 성장하고 있다. 무선 네트웍 환경은 특성상 작은 끊김과 높은 에러율 때문에 모빌 컴퓨팅에서는 비연결 수행을 하는 것이 필요하다. 수많은 개념과 이론들이 이러한 모빌 컴퓨팅 환경에서 비연결 수행기능을 제공하기 위해 제안되고 있다. 본 논문에서 마코프(Marcov) 모델링 기법을 이용하여 모빌 컴퓨팅 환경에서 비연결 수행상태를 포함한 평균 수행시간을 시뮬레이션을 통하여 측정하였다. 모빌 컴퓨팅 환경은 데이터 호딩(Data Hoarding), 비연결 수행(Disconnected operation), 정지(Stop)의 3가지 상태로 구성이 된다. 이러한 3가지 상태에서 여러 가지 입력 파라메터들(에러율(Error rate), 재연결율(Recovery rate), 호버 오버헤드(Hoarding overhead), 재연결 오보헤드(Reintegration overhead)로 전체 수행시간을 분석하였다. 이러한 분석을 통해서 모빌 컴퓨팅에서 보다 효과적인 비연결 수행을 위한 방법을 선택할 수 있다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.11 no.4
• /
• pp.293-304
• /
• 2005

In this paper, we research on job migration in a grid computing environment with cactus and MPICH-C2 based on Globus. Our concepts are to perform job migration by finding the site with plenty of computational resources that would decrease execution time in a grid computing environment. The Migration Manager recovers the job from the checkpointing files and restarts the job on the migrated site. To select a migrating site, the proposed method considers system's performance index, cpu's load, network traffic to send migration job tiles and the execution time predicted on a migration site. Then it selects a site with maximal performance gains. By selecting a site with minimum migration time and minimum execution time. this approach implements a more efficient grid computing environment. The proposed method Is proved by effectively decreasing total execution time at the $K\ast{Grid}$.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.108-110
• /
• 2000

무선 네트웍 환경에서의 이동컴퓨팅에서는 특성상 잦은 끊김과 높은 에러율 때문에 비연결시에도 수행을 계속할 수 있는 기능이 필요하다. 이러한 이동컴퓨팅 환경에서 비연결 수행기능을 제공하기 위해 많은 개념과 이론들이 제안되고 있다. 본 논문에서 마코프(Marcov) 모델링 기법을 이용하여 모빌 컴퓨팅 환경에서 비연결 수행상태를 포함한 평균 태스크의 수행시간을 분석하였다. 모빌 컴퓨팅 환경은 데이터 호딩(Data Hoarding), 비연결 수행(Disconnected operation), 정지(Stop)의 3가지 상태로 구성할 수 있다. 이러한 3가지 상태에서 여러 가지 입력 파라메터들(에러율 Error rate), 재연결율(Recovery rate), 태스크 수행 정지 확률(Stop), 호딩 오버헤드(Hoarding overhead), 재연결 오버헤드(Reintegration overhead)들이 태스크 수행시간에 미치는 영향을 분석하였다. 이러한 분석을 통해서 통신망 단절을 고려한 이동컴퓨팅에서 보다 효과적인 태스크 수행기법을 선택할 수 있다.

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

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

• Digital Contents
• /
• no.7 s.134
• /
• pp.91-91
• /
• 2004

한국정보과학회 데이터베이스연구회와 한국데이터베이스진흥센터는 지난달 18일 한국섬유회관에서‘유비쿼터스 컴퓨팅 핵심기술’에 대한 튜토리얼세미나를 진행했다. 학계 및 업계 관계자 100여명이 참석한 이번 세미나에서는 미래 정보산업의 주역이 될 유비쿼터스 컴퓨팅 분야의 여섯 가지 핵심기술에 대해 조명하는 시간이 마련됐다.

• Journal of the Korea Convergence Society
• /
• v.9 no.5
• /
• pp.27-32
• /
• 2018

IoT technology is developing with various application areas in $4^{th}$ Industrial revolution. There are many users using the application services. Sensing data from various environment need to be transferred to cloud computing storage and store in the cloud storage. However, physical distance from the end node to cloud computing storage is far away, and it is not efficient to transfer data from sensors and store the sensing data in the cloud storage whenever sensing data happen. Therefore, Fog computing is proposed to solve these problems which can process and store the sensing data. However, Fog computing is new emerging technology, there is no standard security model and requirements. This research proposes to security requirements and security model for Fog computing to establish a secure and efficient cloud computing environment.