• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.391-393
• /
• 2003

본 논문은 다양한 환경변화에 적응하는 무선 통신 기술인 SDR시스템에서 소프트웨어 다운로드 과정을 마친 후 소프트웨어 모듈들을 사용자의 요구 또는 환경에 맞게 유연한 재구성을 할 수 있도록 설계하고 재구성 과정에서 발생할 수 있는 다양한 고장이나 결함을 탐지하여 그에 대한 안전한 복구 과정을 통해 전체 시스템의 신뢰성과 가용성을 향상시키는 결함허용 방식의 모듈재구성 메커니즘을 제안한다.

• The KIPS Transactions:PartA
• /
• v.11A no.5
• /
• pp.313-318
• /
• 2004

In this paper, we suggest a checkpoint and recovery facility for the fault-tolerable process which is expected to be executed for a long time. The basic concept of the suggested facility is to allow the process to be executed continuously, when the process was stopped due to a System fault, by storing the execution status of the process periodically and recovering the execution status prior to the fault was occurred. In the suggested facility, it does not need to modify the source code for the fault-tolerable process. It was designed for the user to specify directly the file name and the checkpoint frequency, and two system calls(save, recover) were added. finally, it was implemented on the Linux environment(kernel 2.4.18) for checking the feasibility.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.868-870
• /
• 2005

임베디드 시스템의 신인도(Dependability)를 높이기 위해 기존 컴퓨터시스템에서 주로 사용되는 결함허용(Fault-tolerant) 기술을 그대로 적용시키는 것은 임베디드 시스템의 엄격한 비용 제약과 설치 공간의 부족 등의 이유로 적합하지 않다. 본 논문에서는 여분(Redundancy)을 최소 한도로 사용하는 차량 임베디드 시스템에 적합한 소프트웨어 결함허용 기법을 연구하였으며, 임베디드 시스템의 신인도를 반영할 수 있는 척도인 유용도(Utility) 척도를 정의하고, 임베디드 시스템의 결함허용을 위해 고려해야 할 각각의 재구성 조합에 대한 유용도 명가를 수행하였다. 이를 통해 차량 임베디드 시스템의 일부 부품이 결함 시, 가능한 최대의 유용도를 제공하는 구성조합으로 재구성 작업을 가능하게 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.471-474
• /
• 2003

신뢰할 만한 이동 에이전트 시스템을 구축하기 위해서는 이동 에이전트의 결함 내성 기능이 중요하다. 지금까지 여러 결함 내성 기법이 제안되었는데, 그 중의 하나가 검사점 기법이다. 에이전트의 중간 상태를 저장하는 검사점 기법은 에이전트 복제 기법에 비해 훨씬 적은 비용을 보장하는 바며 검사저이 저장된 사이트의 결함 발생 시 에이전트 실행이 일시 또는 영구히 중지되는 문제가 발생한다. 따라서 본 논문에서는 k-결함 허용 검사점 기법을 제안한다. 이 기법에서는 에이전트 이동 경로에 저장된 검사점을 관리하는 관찰자들을 두어, 에이전트 실행 사이트의 결함 발생 시 관찰자간의 여론 수렴 과정을 통해 결함에 영향을 받지 않은 최근 검사점으로부터 에이전트의 실행을 재개시킨다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.917-920
• /
• 2004

신뢰할 만한 이동 에이전트 시스템을 구축하기 위해서는 이동 에이전트의 결함 내성 기능이 중요하다. 지금까지 여러 결함 내성 기법이 제안되었는데, 그 중의 하나가 검사점 기법이다. 에이전트의 중간 상태를 저장하는 검사점 기법은 에이전트 복제 기법에 비해 훨씬 적은 비용을 보장하는 반면, 검사점이 저장된 사이트의 결함 발생 시 에이전트 실행이 일시 또는 영구히 중지되는 문제가 발생한다. 따라서 본 논문에서는 k-결함 허용 검사점 기법을 제안한다. 이 기법에서는 에이전트 이동 경로에 저장된 검사점을 관리하는 관찰자들을 두어, 에이전트 실행 사이트의 결함 발생 시 관찰자간의 여론 수렴 과정을 통해 결함에 영향을 받지 않은 최근 검사점으로부터 에이전트의 실행을 재개시킨다.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.11
• /
• pp.3356-3371
• /
• 2000

본 논문에서는 분산시스템 환경에서 n개의 노드가 결함일 경우, 결함을 허용해 주고, 시스템의 안정성을 유지하면서, 결함 노드의 부하를 정상 노드로 조절하기 위하여 부하 조절 알고리즘 전송정책, 위치 정책, 선정 정책을 제안하였다. 이러한 메카니즘은 부하 상태의 정보를 효과적으로 획득하고, 응답 시간을 줄이기 위하여 자기 학습 경험을 기반으로 하는 최적의 알고리즘을 선정할 수 있었다. 결과적으로 이를 기반으로 유사한 상황에서도 최적의 알고리즘을 선정할 수 있음을 알 수 있었다. 각 기법들의 효율성에 영향을 미칠 수 있는 매개변수를 적용하여 성능평가를 하였다. 성능평가 결과 작업 도착 율, 서비스 율, 노드 결합 율은 서로간에 영향을 주지 못하고, 다만 결함 수리 율과 특히 부하의 이주에 대한 통신 지연 시간의 크기에 민감한 영향을 주었다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2005.11a
• /
• pp.471-474
• /
• 2005

원격 에이전트 서버는 에이전트 개발자가 제어권한올 가지지 못한다. 원격 에이전트 서버 중 일부가 다운된 상황에서는 에이전트를 정상적으로 동작시키기 어렵다. 이런 경우 일반적으로 이용하는 방법은 이동 에이전트가 각 에이전트 서버에 도착하면 복제본을 저장해 두는 것이다. 그러나 서버 고장 상태로부터 온라인 상태로 돌아올 때까지 복제본을 이용할 수 없게 되므로 적합한 해결책 되지 못한다. 본 논문은 에이전트 서버 고장시 이동 에이전트가 계속 동작할 수 있는 결함허용 처리기법올 제안한다. 제안 기법은 이동 에이전트를 생성하는 홈 에이전트 서버와 이동 에이전트가 방문한 이전 에이전트 서버에서 수행되며 원격 에이전트 서버에 고장이 발생한 경우 제안기법을 통해 결함허용을 처리하며 실험을 통해 제안 기법에서의 요소별 오버헤드를 분석한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1725-1728
• /
• 2005

무선 센서 네트워크는 컴퓨팅 용량 및 전력 자원이 매우 제약적인 특징을 가지고 있으며, 이로 인하여 동작시 실패하려는 경향(Error-prone)을 지닌다. 이를 해결하기 위하여 센서 네트워크에 적용 가능한 결함 허용 기법이 요구되며, 현재 노드의 참가(Join), 삭제(Delete), 사망(Death) 및 상태 오염(State Corruption)으로 인하여 발생하는 결함을 처리하기 위하여 노드의 물리적 위치를 기반으로 클러스터를 구성한 후 발생 결함을 지역화하여 처리하는 기법이 제안되었다[1]. 본 논문에서는 결함을 처리하기 위한 기존의 위치 인식 노드 클러스터 시스템에서 발생할 수 있는 헤드 노드의 결함을 효율적으로 처리하기 위한 개선된 기법을 제안하여 전체 센서 네트워크 시스템의 실질적인 가용도(Availability)를 높이고자 하며, 이를 위한 간단한 분석을 수행한 후 효용성을 검증한다.

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

이동 컴퓨팅이란 시가놔 장소에 구애 받지 않으면서 컴퓨팅을 수행할 수 있는 것을 말한다. 현재 다양한 사용자의 요구를 수용하기 위하여 이동 컴퓨팅에 관한 연구가 세계적으로 활발히 진행되고 있다. 이동 컴퓨팅은 이동 호스트 자체의 결함, 네트워크 연결 단절, 무선 링크의 결함 등의 기존 유선 네트워크에서는 찾아볼 수 없는 새로운 결함 원인들을 포함하고 있다. 그러나 현재 이동 컴퓨팅 연구 중에서 이러한 이동 호스트의 결함을 효율적으로 대처하는 결함 허용 기법에 관한 연구는 미미한 실정이다. 이에 본 논문에서는 기지국의 결함이 발생하여도 이동 호스트가 복구가능하도록 하는 Redundant Lazy 기법을 제안하고 성능을 분석한다.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.9
• /
• pp.2533-2539
• /
• 1999

Two scheme are widely used for fault-tolerant systems : one is the duplex system that has a physical redundancy, and the other one is the checkpointing scheme that rolls back to the last checkpoint at a failure. The average execution time and availability are important factors for measuring the performance of the fault-tolerant systems. However, in fault-tolerant real-time systems with a time constraint, meeting the time constrain instead of reducing the average execution time is the most important factor in the performance evaluation. We analyze and compare the performance of two fault-tolerant scheme (the duplex system and the checkpointing scheme) for real-time applications.