• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.896-899
• /
• 2001

본 논문에서는 외판원 문제를 분산 시스템 환경에서, 다중 에이전트를 이용해 수법시간을 단축시키고, 더욱 우수한 근접해를 구할 수 있는 분산 유전 알고리즘을 개발하였다. 다중 후보해를 이용한 분산 유전 알고리즘을 수행할 때, 고려해야 할 중요한 요소는 후보해들 간의 개체들을 어떤 노드의 후보해 개체와 교환할 것인가와 어떤 개체들을 선택해서, 얼마만큼의 개체를 이동시킨 것인가가 중요하게 고려독어야 한다. 따라서 본 논문에서는 교환해야 할 개체의 크기를 동적으로 윈도우 크기를 변경하면서 교환하는 방법을 개발하였고, 교환할 개체들의 위치를 결정하는 새로운 유전 이동 정책 2가지 방법을 개발하고 실험하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.187-189
• /
• 2003

분산 데이타베이스 시스템은 통신망으로 연결되어 있는 컴퓨터 노드들의 집합으로 구성되어 있으며 각 노드들은 데이타, 프로그램, 처리능력 등의 자원을 공유한다. 데이타의 분산은 접근 시간 단축, 가용성과 신뢰성, 동시성의 증가와 같은 장점이 있으나 통신 비용과 시스템 부하와 같은 성능저하 요인이 될 수도 있으므로 데이타를 최적의 노드에 분산시키는 할당 문제가 중요한 이슈이다. 본 논문에서는 시스템 운영 비용을 최소화 시키는 최적의 할당 노드를 찾기 위한 목적 함수를 기술하였으며 유전자 알고리즘을 사용하여 할당 목적 함수의 해를 구현하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06c
• /
• pp.163-165
• /
• 2012

본 논문은 대용량 데이터를 분할하여 병렬 처리하는 경우 데이터간의 의존성성에 의해 발생할 수 있는 문제점을 회피하거나 극복하기 위한 방법에 대한 연구이다. 의존성 문제를 해소하기 위한 병렬 분산 처리 시스템을 개발하여, 대용량 파일 처리의 효율을 높이고자 한다. 분산처리의 성능 평가를 위하여 동영상 파일의 분산 저장 및 재인코딩 시간을 측정하여 성능의 지표로 활용한다.

• The Korean Journal of Applied Statistics
• /
• v.19 no.2
• /
• pp.369-377
• /
• 2006

This paper considers moving variance ratio (MVR) for valiance detection problem with time series data in progress. For testing purpose, parametric method based on F distribution and nonparametric method based on empirical distribution are compared via simulation study.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.43 no.4 s.310
• /
• pp.35-44
• /
• 2006

The network induced transmission delay deteriorates the performance and stability of the real-time distributed control system on LonWorks over IP (LonWorks/IP) virtual device network (VDN). LonWorks/IP virtual device network is an integrated form of LonWorks device network and IP data network. The time delay in servo control on the LonWorks/IP-based VDN has highly stochastic nature. In the real-time distributed servo applications for predictive maintenance on the factory floor, timely response is essential.

• 한국IT서비스학회:학술대회논문집
• /
• 2008.05a
• /
• pp.425-430
• /
• 2008

USN의 발전으로 인해 인간 중심의 정보화 사회에서 사물 간에도 정보들을 유기적으로 결합하여 활용하는 유비쿼터스 컴퓨팅 사회로 급격히 변모하고 있다. 이러한 유비쿼터스 컴퓨팅 인프라를 성공적으로 구축하기 위해서는 센서노드에 대한 기술의 발전과 함께 USN 미들웨어에 대한 연구가 필요하다. USN의 핵심기술 중 하나인 USN 미들웨어는 시스템 소프트웨어로써 USN 응용에서 USN 계층의 자원과 데이타를 쉽게 활용할 수 있도록 다양한 기본 서비스를 제공한다. USN 디렉토리 서비스는 이와 같은 USN 미들웨어의 핵심 컴포넌트로서 USN 응용이 필요로 하는 USN 자원에 대한 정보를 검색하는 기능을 수행한다. 분산된 USN 자원에 대한 메타데이타의 효율적인 검색은 분산된 환경에서의 USN 디렉토리 서비스의 핵심요소이며 최근 이에 대한 연구가 보이고 있다. 분산 USN 디렉토리 서비스에서의 메타데이타 검색 모델은 크게 중앙 집중식(Centralized) 모델, 계층식(Hierarchical) 모델, P2P(Peer-to-Peer) 모델이 있다. 그러나 현재 메타데이타 검색 모델에 대한 연구는 원하는 메타데이타를 찾기 위한 서버 검색 회수만을 대상으로 하고 있으며 실제 단말 간 응답시간에 영향을 미치는 지연시간은 고려하지 않고 있다. 본 논문은 실제 단말 간 응답시간에 영향을 미치는 검색회수와 지연시간을 고려한 하이브리드 모델을 제안하고, 하이브리드 모델이 계층 모델에서 검색 시 불필요한 검색횟수의 증가와 P2P 모델의 광범위한 지역에서 응답시간이 증가하게 되는 단점을 개선할 수 있음을 보인다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.10
• /
• pp.1248-1257
• /
• 1999

MDDS는 디스크 시스템의 성능을 향상시키기 위해 하이퍼큐브의 각 노드에 디스크 블록들을 분산 저장하며, 인접한 노드에서 분산 저장하고 있는 디스크 블록을 중복 저장하고 있는 디스크 시스템이다. 본 논문에서는 디스크 서비스 시간을 분석하기 위한 선행 연구로서 소스 노드에서 생성된 디스크 서비스 요구 메시지가 디스크 서비스를 제공하는 목적 노드에 수신될 때까지의 시간인 전송 시간을 분석한다. 이러한 메시지의 전송 시간을 분석하기 위해 이 메시지가 링크를 통해 전송되지 못하고 대기할 확률인 전송 대기 확률을 분석한다. 이들 메시지의 전송 대기 확률을 분석하기 위해 메시지가 각 링크에서 전송되지 못하고 대기해야 하는 시간인 전송 대기 시간을 분석한다. 또 디스크 서비스 요구 메시지의 전송을 위해 링크가 사용되는 비를 분석하며, 메시지의 전송 대기 확률, 전송 대기 시간, 메시지 전송을 위해 링크가 사용될 비를 이용하여 디스크 서비스 요구 메시지의 전송 시간을 분석한다. Abstract Mirrored Declustering Disk System(MDDS) is the disk system to enhance the performance of disk system for hypercube. In MDDS, each node stores the disk blocks using the declustering technique. And the node also duplicates the disk blocks stored in neighboring nodes. In this paper, as the leading research for analyzing the disk service time, we analyze the transmission time of the disk service request message from the source node to the destination node. To analyze the transmission time of disk service request message, we analyze the probability of blocking the message related to the disk service request. For the analysis of the blocking probability, we analyze the blocking time at the link. We also analyze the rate at which the transmission link is used for transferring the disk service requests. And we analyze the transmission time of disk service request message by using the blocking probability, the blocking time, and the usage rate of link for transmitting the message.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2019.05a
• /
• pp.205-205
• /
• 2019

우리나라에서 강우의 시간분포를 위해 보편적으로 사용되고 있는 방법은 Huff 4분위법으로 강우의 시간적 분포특성을 나타내는 무차원 시간분포곡선을 제시한 것으로, 강우의 지속기간을 4분위로 구분하여 각 분위의 강우량 중 가장 큰 값이 속해 있는 구간을 선택하여 그 구간의 위치에 따라 분위를 정하는 방법이다. 현재 실무에서는 Huff의 분위별 곡선에 대한 회귀식은 지속기간 전반에 걸쳐 정확도가 높은 이유로 6차식을 적용하고 있으나, 통계 모델링에서 간결함의 원리에 따라 회귀식이 간결할 필요가 있으며, 통계적 유의수준에 기초하여 회귀계수를 결정하여야 하므로 유의성 검정 방법을 통한 검정결과를 비교할 필요가 있다. 따라서 본 연구에서는 다중회귀분석 방법에 따른 회귀계수 유의성 검정결과 비교를 위하여 구미지역의 무차원 누가우량 백분율을 이용한 시간분포 회귀식을 이용하여 유의성 검정 방법인 분산분석 방법(Analysis of Variance)과 변수선택 방법(Backward Selection)의 검정 결과를 도출 및 비교하였다. 통계프로그램인 프로그래밍 R을 이용하여 변수선택 방법 중 후방제거법 함수를 이용하여 최종 회귀식을 도출하고 또한 7차 회귀식을 분산분석을 이용한 후방제거법으로 회귀계수를 제거하는 방법으로 최종 회귀식을 산정하였다. 분산분석을 이용한 후방제거법의 유의성 검정결과는 프로그래밍 R을 이용한 후방제거법의 결과와 동일한 것으로 분석되었다. 일반적으로 설계강우량의 시간분포를 위한 방법으로 사용되고 있는 Huff의 4분위 방법의 시간분포 회귀식은 회귀계수의 유의성 검정이 이루어지고 있지 않으므로 본 연구결과를 통해 설계강우량 시간분포 회귀식의 유의성 검정방법 제시 및 결과도출과정을 통해 시간분포 회귀식 산정기법으로 활용할 수 있을 것으로 사료된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.73-75
• /
• 2001

분산 시스템은 원거리에 위치한 자원들을 하나의 시스템으로 통합하여 여러 가지 장점을 제공한다. 하지만 시스템의 규모가 커짐에 따라서 관리자 노드와 관리 대상 노드간의 빈번한 상호작용에 의해서 전체적인 시스템의 성능저하가 발생할 수 있다. 에이전트를 사용한 방법으로 중앙 집중형 관리 방법의 폴링(polling)애 따른 문제점을 해결하였으나 에이전트 사용에 있어서도 에이전트가 이동하는 파견방법에 따라서 성능의 차이가 발생할 수 있다. 즉, 에이전트를 파견하는 관리 대상 노드의 지역 계산 시간에 따라서 관리자 노드에서의 전체적인 응답시간과 네트워크의 부하가 달라질 수 있다. 따라서 , 본 논문에서는 에이전트가 관리 대상 노드에서의 지역 계산 시간에 따라 현재 작업중인 노드의 다음 노드에 에이전트의 복제(Cloning)를 통해 새로운 에이전트를 파견하여 관리자 노드에서의 응답시간과 네트워크 부하를 줄일 수 있는 방법을 제시하고 기존의 모델과의 평가를 응답시간과 네트워크 부하 측면에서 비교, 평가하였다.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.37 no.6
• /
• pp.7-14
• /
• 2000

This paper describes the synthesis of robust decentralized controllers for uncertain large-scale discrete-time systems with time-delays in subsystem interconnections. Based on the Lyapunov method, a sufficient condition for robust stability, is derived in terms of a linear matrix inequality (LMI). The solutions of the LMI can be easily obtained using various efficient convex optimization techniques. A numerical example is given to illustrate the proposed method.