• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.1276-1279
• /
• 2008

최근 모바일 장치의 증가와 무선 네트워크 환경의 발전은 모바일 애드혹 네트워크에 대한 관심을 증가시키고 있다. 최근까지의 연구는 모바일 애드혹 네트워크에서 데이터 접근성(Accessibility) 향상을 위해 복제의 활용이 효율적임을 증명하고 있다. 복제 기법이 모바일 애드혹 네트워크에서 실제로 활용되기 위해서는 원본과 복제본 사이에 일관성(Consistency)이 확보되어야만 한다. 기존의 연구에서는 일관성 확보를 위해 원본을 가진 노드에게 확인하는 기법을 활용하고 있다. 그러나, 시간제약을 가지는 응용의 경우 원본을 가진 노드에게 확인하는 기법은 효율적이지 못하며, 때로는 심각한 문제를 일으킬 수도 있다. 본 논문에서는 시간제약응용을 위한 캐쉬 무효화 기법을 제안하고 있다. 제안하는 기법을 통해 기존의 일관성 확인 기법에서 일어나는 '롤백(Rollback)' 문제를 해결할 수 있었으며, 접근시간(Access time) 측면에서 성능향상을 얻을 수 있었다. 실험 결과는 본 논문의 접근시간 측면에서의 효율적임을 증명하여 준다.

• 제어로봇시스템학회논문지
• /
• 제17권11호
• /
• pp.1074-1081
• /
• 2011

As robotics systems are becoming more complex there is the need to promote component based robot development, where systems can be constructed as the composition and integration of reusable building block. One of the most important challenges facing component based robot development is safeguarding against software component failures and malfunctions. The health monitoring of the robot software is most fundamental factors not only to manage system at runtime but also to analysis information of software component in design phase of the robot application. And also as a lot of monitoring events are occurred during the execution of the robot software components, a simple data treatment and efficient memory management method is required. In this paper, we propose an efficient events monitoring and data management method by modeling robot software component and monitoring factors based on robot software framework. The monitoring factors, such as component execution runtime exception, Input/Output data, execution time, checkpoint-rollback are deduced and the detail monitoring events are defined. Furthermore, we define event record and monitor record pool suitable for robot software components and propose a efficient data management method. To verify the effectiveness and usefulness of the proposed approach, a monitoring module and user interface has been implemented using OPRoS robot software framework. The proposed monitoring module can be used as monitoring tool to analysis the software components in robot design phase and plugged into self-healing system to monitor the system health status at runtime in robot systems.

• 한국정보과학회논문지:정보통신
• /
• 제29권5호
• /
• pp.562-572
• /
• 2002

분산 시스템을 지원하기 위한 패러다임으로서 분산객체 기술이 각광받고 있다. DSOM, DCOM, CORBA, Java RMI 등으로 대표되는 분산 미들웨어 플렛폼들은 분산 어플리케이션의 개발을 용이하게 하지만, 어플리케이션들의 신뢰성 및 가용성을 증진시키기 위한 직접적인 지원은 미흡한 상태이다. 분산 객체 패러다임을 지원하기 위한 결함 허용 기술의 개발 작업은 상당히 복잡하며, 오류가 발생할 소지가 높기 때문에, 분산 객체의 신뢰성과 가용성을 지원하는 개발툴에 대한 요구가 급증하고 있는 실정이다. 본 논문에서는 RMI에 기반한 결함허용 분산 미들웨어 시스템인 IMMORTAL을 제안하고자 한다. 제안된 시스템은 신뢰성 있는 분산 컴퓨팅을 지원하기 위해 로그 기반 롤백 복구 메커니즘을 채택하였다. 일련의 실험을 통해 IMMORTAL 하에서 동작중인 실험용 어플리케이션들이 다양한 하드웨어 및 소프트웨어 결함에도 불구하고 지속적으로 동작함을 확인하였고, 제안된 시스템의 성능 및 비례확장성을 평가하였다.

• 한국지능시스템학회논문지
• /
• 제26권3호
• /
• pp.202-207
• /
• 2016

체크포인터를 삽입한 실시간 시스템에서는 고장이 발생하면 고장 직전의 체크포인터로 회귀하여 태스크를 재실행함으로써 과도 고장을 효과적으로 극복할 수 있다. 이번 논문에서는 체크포인터에서 실행되는 데이터 저장과 고장 탐지 과정을 분리한 새로운 체크포인터 방식을 제안한다. 하나의 체크포인터 구간 내에 여러 개의 고장 탐지 과정을 추가하면 고장 발생에서 탐지까지의 지연 시간을 줄일 수 있다. 본 논문에서는 태스크가 데드라인 이내에서 성공적으로 수행될 확률을 최대화하는 고장 탐지 과정의 삽입 방법을 제안한다. 고장 탐지 과정이 분리된 체크포인터 방식을 마코프 체인으로 모델링하고 실시간 태스크의 성공적 수행 확률을 계산하는 모의실험을 수행하여 최적의 해를 구하는 과정을 제시한다.

• 정보처리학회논문지A
• /
• 제10A권2호
• /
• pp.123-130
• /
• 2003

본 논문에서는 서버를 사용하지 않고 각 노드에 연결된 지역 디스크들을 이용하여 분산 RAID 저장 장치를 구성하는 분산 환경의 클러스터 컴퓨터를 위한 분할된 결함허용정보 저장 기법을 제안한다. 클러스터 노드들의 결함허용정보를 주기적으로 동시에 분산 RAID에 저장하는 방법은 분산 RAID의 병렬성을 이용할 수 있고, 각 노드의 결함허용정보를 순차적으로 저장하는 기법은 분산 환경에서 네트워크에 병목 현상을 방지할 수 있는 장점을 가지고 있다. 본 연구에서는 분산 RAID를 저장 장치로 사용하는 클러스터 컴퓨터에서 이들 두 가지 기법을 결합함으로써 통신 부하가 큰 응용에서 노드들에 대한 결함허용정보 저장 비용을 줄이고 클러스터의 가용성을 높일 수 있도록 하였다. 제안된 기법의 성능을 검증하기 위하여 본 연구에서는 16노드의 클러스터 시스템에서 MIP와 Linpack HPC 벤치마크 프로그램을 이용한 성능 평가를 수행하였다. 벤치마크 결과는 분할된 결함허용정보 저장 기법이 기존의 기법들에 비하여 분산 RAID를 사용한 클러스터 컴퓨터에서 비교적 우수한 성능을 나타낼 수 있으며, 클러스터의 단일 노드 결함이 발생되었을 경우에 빠른 회복을 수행하는 결함허용정보저장 기법을 설계하는 데에 효과적으로 이용될 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권5_6호
• /
• pp.328-334
• /
• 2004

최근에 소프트웨어 분산공유메모리 시스템은 그 성능이 높아짐에 따라 큰 규모의 클러스터 상에서 사용되는 경우가 많아졌다. 그러나 시스템 규모가 커지면서 고장이 발생하는 가능성도 높아졌다. 시스템의 가용성을 높이기 위하여 고장 허용 기능을 제공하는 분산공유메모리 시스템이 요구되었으며 메시지 로깅에 대한 많은 연구가 이루어져 왔다. 본 논문에서는 고속의 네트웍을 이용하여 복구에 필요한 메시지들을 원격 노드의 메모리에 로깅 하는 방법을 제안한다. 원격 로깅은 정상 수행 동안 빈번한 디스크 접근을 요구하지 않으므로 오버헤드가 적다. 또한 로그를 유지하는 백업 노드들이 고장나지 않은 경우 다중 노드의 고장을 허용하여, 분산공유메모리 시스템의 신뢰성을 높인다. 본 논문에서는 FT-KDSM (Fault Tolerant KAIST DSM) 시스템을 설계하고 구현하여 원격 로깅의 성능을 보이고 고장으로부터의 복구 시간을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권7호
• /
• pp.767-777
• /
• 1999

인과적 메시지 로깅 기법은 정상프로세스를 역전(roll-back)시키거나 메시지의 저장을 위해 프로세스의 수행을 중단시키지 않는 장점을 지니고 있지만, 메시지의 크기가 지나치게 커진다는 단점을 지니고 있다. 본 논문에서는 인과적 메시지 로깅 기법의 이러한 문제점을 해결하기 위하여 로그 상속의 개념을 정의하고 로그 연혁을 이용하여 로그 비용, 특히 로그 크기 면에서 효율적인 로깅 기법을 제안한다. 또한 이 로깅 알고리즘을 이용하여 복구시 메시지의 수와 크기를 줄여 복구시간을 줄이는 효율적인 복구 알고리즘을 제안하고, 제안한 알고리즘이 메시지 로그 크기 면에서 효율적임을 증명한다. 또 제안한 알고리즘의 성능을 검증하기 위하여 두 가지 종류의 모의 실험을 수행하여 기존의 로깅 프로토콜과 메시지 크기 면에서의 성능을 비교한 결과를 제시하였다.Abstract Causal message logging has many good properties such as nonblocking message logging and no rollback propagation. However, it requires a large amount of information to be piggybacked on each message, which may incur severe performance degradation. This paper presents an efficient causal logging algorithm based on the new message log structure, LogOn, which represents the causal inter-process dependency relation with much smaller overhead compared to the existing algorithms. The proposed algorithm is efficient in the sense that it entails no additional information other than LogOn to be carried in each message, while other existing algorithms require extra information other than the message logs. This paper also presents an efficient recovery algorithm to solve the problem of a large amount of data exchanges during the recovery. To verify the performance of our algorithm, we give an analysis of the algorithm and perform two simulations and compare the log size with other causal logging protocols.

• 한국전자통신학회논문지
• /
• 제18권3호
• /
• pp.527-534
• /
• 2023

삼중구조 시스템에서는 하나의 프로세서에서 고장이 발생해도 여유도 때문에 주어진 임무를 계속 수행할 수 있다. 본 연구에서는 삼중구조 시스템에 체크포인터 기법을 도입한 후 고장 탐지와 체크포인터를 분리하는 새로운 고장 극복 방법을 제안한다. 먼저 한 개 프로세서에서 고장이 발생하면 고장 탐지와 동시에 모든 프로세서의 상태를 동기화함으로써 고장을 복구한다. 또한 두 개 이상의 프로세서에서 동시에 고장이 발생하면 직전의 체크포인터로 회귀하여 태스크를 재실행함으로써 고장을 복구한다. 본 논문에서는 태스크가 데드라인 이내에서 성공적으로 수행될 확률을 최대화하는 고장 탐지 구간과 체크포인터 구간의 선정 방법을 제안한다. 제안된 방식을 탑재한 삼중구조 시스템을 마코프 체인으로 모델링하고 실시간 태스크의 성공적 수행 확률을 도출하는 모의실험을 수행하여 최적의 해를 구하는 과정을 제시한다.

• 한국석유지질학회지
• /
• 제13권1호
• /
• pp.1-16
• /
• 2007

한반도 동남부는 신생대 동안 지구조 환경의 변화에 따라 다중 지각변형을 겪었다. 신생대 동안의 주요 지구조 사건과 이에 따른 한반도 동남부에서 발생한 지각변형의 주요 특징들을 정리하면 다음과 같다. (1) 인도-아시아의 충돌과 태평양판의 이동방향 변화기(약 50${\sim}$43 Ma): 인도판의 충돌에 인해 동아시아 대륙이 동쪽의 태평양판쪽으로 밀려가면서 해구의 퇴각이 발생하였으며, 태평양판의 이동방향이 북북서에서 서북서방향으로 회전되었다. 그 결과 한반도 동남부에는 동서 내지 서북서-동남동방향의 인장력이 발생하였고 이로 인해 남${\sim}$북북동방향의 염기성 암맥군이 관입하였다.(48 Ma 전후). (2) 동해 화장기(약 25${\sim}$16 Ma): 남북 내지 북북서-남남동방향으로 동해가 활발히 확장됨에 따라 한반도 동쪽 해안선을 따라 우수향 전단력이 발생하였다. 이로 인해 한반도 동남부에는 북북서-남남동방향의 우수향 주향이동단층운동이 발생하였으며 단층의 우향 굴곡부 혹은 오버스텝 부분에는 당겨열림형 퇴적분지가 형성되었다. 기하 및 운동학적 특징에 따라 퇴적분지들은 평행사변형과 쐐기형 확장 분지로 나누어진다. 또한 이 시기에는 지괴가 시계방향으로 수평 회전되고 북서향으로 경동되었으며 일부 퇴적분지들은 확장 축이 동에서 서쪽으로 이동되는 전파열개 과정을 겪었다. 또한 약 17Ma경에는 이러한 지각변형을 가장 서쪽에서 규제하는 연일구조선이 우수향 주향이동단층으로 운동하기 시작하였다. (3) 일본 남서부 시계방향 회전기(약 15Ma): 필리핀해판의 북상으로 이즈-보닌 아크와 일본 남서부가 충돌해 일본 남서부의 시계방향 회전운동이 발생하였다. 이로 인해 대한해협에는 북서향 압축력이 가해졌으며 한반도 동남부에서는 응력반전으로 인해 퇴적분지의 확장이 종결되고 지괴의 융기와 국지적인 지괴의 반시계방향 수평회전운동이 발생하였다. (4) 동서방향 압축응력기(약 5Ma 이후): 태평양판의 섭입각도가 얕아지고 아무르판이 동진함으로써 한반도 동남부 특히, 울산단층 동부에 상반서향의 충상단층들이 형성되어 지괴가 융기되었으며, 최근 한반도 지진 발생의 주요 원인이 되고 있다.

• 암석학회지
• /
• 제16권2호
• /
• pp.82-99
• /
• 2007

거제도 동부 일운면 일대에는 백악기 말의 화강섬록암을 관입하고 있는 고제3기 암맥들이 발달한다. 이 암맥들은 북서 방향의 산성 암맥군과 서북서(A그룹)와 남북 내지 북북동 방향(B그룹)의 염기성 암맥군들로 구분된다. 야외 횡절관계를 근거하면 산성 암맥군이 가장 먼저 관입하였으며 다음으로 A그룹과 B그룹이 관입하였다. 산성 암맥군은 백악기 말${\sim}$신생대 초 양산단층계의 좌수향 주향이동 단층운동에 수반되어 만들어진 인장 틈을 따라 관입한 것으로 판단된다. A그룹과 B그룹 염기성 암맥군들은 야외 암상과 관입 방향성에서 경주-감포 지역의 암맥군들 중 중성과 염기성 암맥군에 각각 대비된다. 또한 대비되는 두 지역 암맥군들은 전체 희토류 원소 함량과 콘드라이트에 표준화한 거미 성분도 및 미량원소와 희토류 원소 함량 패턴에서 유사한 양상이다. 이는 두 지역의 대비되는 암맥군들이 성인적으로 밀접히 관련되어 있음을 의미한다. K-Ar과 Ar-Ar 연대측정 결과를 종합하면, A그룹 암맥군은 $64{\sim}52\;Ma$ 사이에, B그룹 암맥군은 $51{\sim}44;Ma$에 관입한 것으로 판단된다. 이는 약 51 Ma를 전후로 한반도 남동부의 인장 응력장이 북북동-남남서에서 동서 내지 서북서-남남동으로 급격히 변화되었음을 의미한다. 고제3기 아시아 일원에서 발생한 주요 지구조 사건들을 고려하면, $64{\sim}52;Ma$에는 북상하던 태평양판의 사교 섭입으로 동아시아 대륙연변에 북북서 방향의 광역적인 좌수향 전단 응력장이 작동하였으며, A그룹 암맥군은 이와 수반된 인장 단열들을 따라 관입한 것으로 해석된다. 한편, 약 55 Ma의 인도와 유라시아 대륙의 충돌에 의한 응력은 약 51 Ma 경에는 한반도 일원까지 전파된 것으로 보인다. 이로 인해 한반도를 포함한 동아시아 대륙이 태평양판 쪽으로 밀려감으로써 섭입하던 태평양판의 각도가 급해져 동아시아 연변에 강력한 흡입력이 발생하였으며, 이 때문에 태평양판의 운동 방향이 북북서에서 서북서방향으로 회전되었을 가능성이 있다. 따라서 약 51 Ma부터 한반도 동남부에는 지판 경계의 강력한 흡입력으로 동서 내지 서북서-동남동의 인장력이 작동되어 B그룹 암맥군이 관입한 것으로 해석된다.