The domino effect can occur in ill-structured systems resulting in an uncontrolled dissemination of state recovery.
This thesis discusses a method of the state recovery which is free of the domino effect in systems of processes which communicate only through SEND, RECEIVE primitive operations. This recovery measure reduces the overhead due to frequent saving of the recovery points by the optimal execution of the CHECK command. The effect of the CHECK command is to establish a checkpoint. For systems which permit only CHECK, RECEIVE, and SEND primitive operations executed in a prescribed order, we show that by suitable placement of checkpoints the domino effect can be avoided.
적절하지 못하게 구성된 시스템에서 상태회복이 조절되지 않고 확산될 때 도미노 효과가 발생할 수 있다.
본 논문에서는 SEND와 RECEIVE 기본 명령으로 통신하는 시스템에서 도미노 효과가 발생하지 않는 상태회복의 방법을 논한다. 이 상태회복 방법은 너무 자주 검사점을 설정 함으로써 발생하는 오버헤드를 CHECK 명령을 적절하게 수행함으로써 줄일 수 있는 방법이며, CHECK 명령을 수행함으로써 검사점을 설정할 수 있다. 미리 규정된 순서에 의해서 CHECK, RECEIVE, 그리고 SEND 기본 명령들이 수행되는 시스템에서, 검사점을 적절하게 위치 시킴으로써 도미노 효과의 발생을 억제할 수 있음을 보였다.
