인과적 메시지 로깅 기반 일관적 회복 알고리즘

안진호, 방승준 · 한국인터넷정보학회 학술발표대회 논문집 · 2005

인과적 메시지 로깅 기법에서 안전한 저장소 접근횟수를 줄이고, 회복시 살아있는 프로세스들의 수행에 대해 어떠한 제한을 요구하지 않기 위해, Elnozahy는 한 회복 알고리즘을 제안하였다. 그러나, 이 알고리즘은 독립형 검사점 기법과 결합되는 경우, 프로세스들이 동시에 고장난다면 시스템의 일관성을 제공하지 못할 수 있다. 본 논문에서는 이러한 일관적이지 못한 경우들을 살펴보고, 회복 리더가 모든 살아있는 프로세스들뿐만 아니라 다른 회복 프로세스들로부터 회복 정보를 얻을 수 있도록 함으로써 어떠한 검사점 기법과 결합하는 경우에도 시스템 일관성을 보장하는 회복 알고리즘을 제안한다 또한, 이 알고리즘은 Elnozahy 알고리즘에 비해 어떠한 부가적인 메시지도 요구하지 않도록 설계되었다.

Cited by 0 works.

Authors