[논문 리뷰] The DIR Net: A Distributed System for Detection, Isolation, and Recovery

Vincenzo De Florio|arXiv (Cornell University)|2015. 04. 27.

Distributed systems and fault tolerance참고 문헌 4인용 수 3

한 줄 요약

DIR Net는 하드웨어 및 소프트웨어 장애를 실시간으로 감지하고 고립하며 복구하기 위한 고장 내성 분산 시스템으로, DIR 매니저와 DIR 백업 에이전트로 구성된 이중 구성 아키텍처를 채택하고 있다. 사용자가 정의한 복구 전략은 'R-코드'로 컴파일되어 복구 인터프리터에 의해 해석되며, 이는 동적이고 사용자 정의 가능한 고장 복구를 가능하게 하며, 시스템의 내성 강화를 위한 타임아웃 및 하트비트 메커니즘을 내장하고 있다.

ABSTRACT

This document describes the DIR net, a distributed environment which is part of the EFTOS fault tolerance framework. The DIR net is a system consisting of two components, called DIR Manager (or, shortly, the manager) and DIR Backup Agent (shortly, the backup). One manager and a set of backups is located in the system to be `guarded', one component per node. At this point the DIR net weaves a web which substantially does two things: 1) makes itself tolerant to a number of possible faults, and 2) gathers information pertaining the run of the user application. As soon as an error occurs within the DIR net, the system executes built-in recovery actions that allow itself to continue processing despite a number of hardware/software faults, possibly doing a graceful degradation of its features; when an error occurs in the user application, the DIR net, by means of custom- and user-defined detection tools, is informed of such events and runs one or more recovery strategies, both built-in and coded by the user using an ancillary compile-time tool, the rl translator. Such tools translates the user-defined strategies into a binary `R-code', i.e., a pseudo-code interpreted by a special component of the DIR net, the Recovery Interpreter, rint (in a sense, rint is a r-code virtual machine.) This document describes the generic component of the DIR net, a function which can behave either as manager or as backup.

연구 동기 및 목표

• 실시간으로 하드웨어 및 소프트웨어 장애를 감지하고 고립하며 복구할 수 있는 분산 시스템을 설계하는 것.
• 사용자가 정의한 복구 전략을 고장 내성 환경에 통합하기 위한 유연하고 확장 가능한 프레임워크를 제공하는 것.
• 경량이고 분산된 구성 요소(매니저 및 백업 에이전트)와 내장된 모니터링 및 복구 메커니즘을 통해 시스템의 내성 강화를 보장하는 것.
• 하트비트 및 타임아웃 기반 고장 감지 기반으로 구성 요소 장애 발생 시에도 유연한 장애 감소와 지속적인 운영을 가능하게 하는 것.
• 사용자가 정의한 R-코드 전략을 실행하는 가상 머신 유사 인터프리터(rint)를 통해 동적 복구를 지원하는 것.

제안 방법

• 시스템은 DIR 매니저와 복수의 DIR 백업 에이전트로 구성된 이중 구성 아키텍처를 사용하며, 각각 별도의 노드에서 실행된다.
• 고장 감지는 주기적인 'I'm Alive'(IAT) 메시지와 타임아웃 메커니즘을 통해 이루어지며, 구성 가능한 간격과 순환 동작을 지원한다.
• 사용자가 정의한 복구 전략은 고수준 언어로 작성되며, 도메인 특화 컴파일러인 rl 번역기를 사용해 'R-코드'로 컴파일된다.
• R-코드는 복구 인터프리터(rint)에 의해 해석되며, 이는 고장 감지 시 복구 동작을 실행하는 가상 머신 유사 구성 요소이다.
• 내부 통신은 메일박스 및 별칭 식별자로 관리되며, 타임아웃, 경고, 상태 전환을 위한 전용 메시지 유형이 할당된다.
• 시스템은 타임아웃 관리자(TOM)를 활용하여 알람을 스케줄링하고 관리하며, 순환 및 마감일 기반 타임아웃 동작을 모두 지원한다.

실험 결과

연구 질문

• RQ1 어떻게 분산 시스템이 자동으로 고장을 감지하고 복구함으로써 자가 치유 기능을 달성할 수 있는가?
• RQ2 분산 환경에서 고장 감지 로직과 복구 로직을 어떻게 효과적으로 분리할 수 있는가?
• RQ3 사용자가 정의한 복구 전략을 고장 내성 런타임 시스템에 안전하고 효율적으로 통합할 수 있는 방법은 무엇인가?
• RQ4 하트비트 메커니즘과 타임아웃 정책은 분산 시스템에서 생존성과 고장 감지 보장에 어떤 역할을 하는가?
• RQ5 내장된 동작과 애플리케이션 전용 동작을 모두 지원할 수 있는 경량이고 확장 가능한 복구 프레임워크를 어떻게 설계할 수 있는가?

주요 결과

• DIR Net은 분산 모니터링 및 복구 메커니즘을 활용하여 하드웨어 및 소프트웨어 장애가 발생하더라도 지속적인 운영을 가능하게 했다.
• 도메인 특화 R-코드 언어와 전용 인터프리터(rint)의 사용은 저수준 시스템 수정 없이도 민첩하고 사용자 정의 가능한 복구 전략을 허용한다.
• 시스템은 하트비트 메시지(IAT), 타임아웃 관리, 상태 기반 복구 동작의 조합을 통해 고장 내성을 달성한다.
• 고장 감지 후에도 기능이 감소한 상태로도 시스템이 계속 기능할 수 있도록 유연한 장애 감소를 지원한다.
• 매니저 및 백업 에이전트의 역할을 명확히 분리한 모듈식 설계 덕분에 여러 노드에 걸쳐 고장 고립과 확장성이 보장된다.
• 구성 가능한 타임아웃 정책(예: IA-flag-timeout, MIA-timeout)을 통해 순환 및 마감일 기반 고장 감지 모두를 지원함으로써 시스템의 내성이 입증되었다.