• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.90-92
• /
• 1999

비동기 체크포인팅 프로토콜은 분산 시스템에서 고장 감내성을 제공하기 위한 방법중 하나다. 이 방법은 모든 프로세스가 독립적으로 자신의 지역 체크포인트를 두고 어느 한 프로세스에서의 고장 발생시 가장 최근의 체크포인트에서부터 롤백을 하는 것이다. 하지만 이 방법은 어느 한 프로세스에서의 고장 발생이 다른 프로세스의 롤백까지 유도하는 캐스캐이드 롤백을 발생시킬 수 있는 단점이 있다. 본 논문에서는 고장 감내성의 수준을 높이기 위하여 비동기 체크포인팅 프로토콜을 사용하면서도 캐스캐이드 롤백을 막을 수 있는 적응형 체크포인팅 프로토콜을 사용한다. 프로세스사이에 오고가는 모든 메시지의 복사본이 서버쪽의 중재자를 통하여 서버에 있는 기계 상태 테이블에 저장된다. 이렇게 하여 서버에는 무든 지역 기계의 상태가 저장되어 기계 고장이 발생했을 경우에 고장이 발생한 기계의 복구에 사용된다.

• The KIPS Transactions:PartC
• /
• v.13C no.5 s.108
• /
• pp.583-594
• /
• 2006

The reliability concept of wireless sensor network is essential to get exactly actual data from the ubiquitous environment. A rollback technique for the self-healing helps to increase it. However, a fault can occur in wireless sensor network when to use a previous rollback technique because it is designed just for the local system. So, checkpoint protocols are suggested in order to use a rollback technique in the network without the fault. However, there is trade-off among performance overhead, power consumption, and memory overhead for each of protocols. Hence, we suggest a novel global checkpoint protocol, so called address log based protocol(ALBP), based on an asynchronous protocol. It is a platform based protocol to reduce power consumption, performance overhead, and memory overhead which are the most of consideration in wireless sensor network.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.337-339
• /
• 2006

무선 센서 네트워크에서는 센서로부터 유입되는 데이터의 정확성을 위하여, 결함이 발생한 센서 노드의 자가 치유는 필수적이다. 이를 위해, 롤백 기술을 사용하기 위한 글로벌 체크포인트 프로토콜들이 제시되었지만, 각각의 프로토콜은 메모리 효율과 성능에 있어서 상충 관계가 존재한다. 따라서, 본 논문은 성능 위주 글로벌 체크포인트 프로토콜의 메모리 효율을 개선하기 위해서, 플랫폼 기반의 주소 로그 기반 구조(Address Log Based Architecture, ALBA)를 제시한다. 이 구조는 롤백 동작에 필요한 메모리의 양을 줄이기 위해 간접 메모리 접근 방식과 원격 접근 방식을 지원한다.