The nested atomic action is an appealing primitive to cope with the reliability issues peculiar to distributed systems, the uncertainty and the partial failure. This paper addresses the nested atomic action and the recoverability in distributed systems.
This paper presents the system structuring scheme to support the nested atomic actions in distributed systems adopting the multilevel systems model. The scheme centers around the recovery data management scheme. Based upon the primitive regarding to the recovery data management, the necessary algorithms for the functions of the underlying interpreter are presented. The algorithms include those for establishment and discard of a recovery point, commit protocol, recovery, and remote call interface. The algorithms in coordination assure a computation executing over several nodes to be atomic in face of the failure. While the scheme seems abstract in a sense, the functionality of the design is shown through a typical example.
분산체제에서의 error 복구문제는 분산체제 고유의 특성, 즉 불확실성 (uncertainty)와 부분고장(partial failure)으로 말미암아 특별한 고려를 해야 한다. 이러한 문제에 대하여, Nested Atomic Action은 작업을 구성 및 수행하는 단위로서 제시되어왔다.
본 논문에서는 분산 체제에 있어서 Nested Atomic Action을 하나의 기본 연산자(primitive)로 제공하기 위하여 시스템을 구성하는 방법을 제시하였다. 그 배경으로서, 다층 시스템 모형(Multilevel system model)을 채택한 분산시스템을 가정하였다.
그 제시된 방법은 복구 자료(Recovery data) 경영기법을 중심으로 하였으며, 이를 이용하여 각 부분 작업들에 대한 알고리즘이 제시되었다. 알고리즘으로는 복구위치(Recovery point)의 설정 및 삭제, Commit Protocol, 복구(Recovery)와 원격호출 접속부(Remote Call Interface) 등이 있으며, 이를 통하여 Nested Atomic Action을 구성 할 수 있다. 이상에서 설명한 시스템을 기초로 Nested Atomic Action을 구성하였을 때 error에 대한 대응과정이 예에 의해서 설명되었으며, 이 시스템에 대한 확장방향이 제시되었다.
