[논문 리뷰] Lifeguard : SWIM-ing with Situational Awareness.

Armon Dadgar, James Phillips외 1명|arXiv (Cornell University)|2017. 07. 04.

Distributed systems and fault tolerance참고 문헌 2인용 수 1

한 줄 요약

Lifeguard는 SWIM 그룹 멤버십 프로토콜에 대한 확장 기능으로, 자체 장애 감지기의 고장 여부를 감지할 수 있도록 국지적 건강 모니터링을 도입함으로써 거짓 긍정 장애 감지율을 감소시킨다. 평가 결과, 진짜 장애 감지 지연 시간을 유지하거나 향상시키면서도 거짓 긍정 비율을 크게 낮추는 것으로 나타났다.

ABSTRACT

SWIM is a peer-to-peer group membership protocol with attractive scaling and robustness properties. However, slow message processing can cause SWIM to mark healthy members as failed (so called false positive failure detection), despite inclusion of a mechanism to avoid this. We identify the properties of SWIM that lead to the problem, and propose Lifeguard, a set of extensions to SWIM which consider that the local failure detector module may be at fault, via the concept of local health. We evaluate this approach in a precisely controlled environment and validate it in a real-world scenario, showing that it drastically reduces the rate of false positives. The false positive rate and detection time for true failures can be reduced simultaneously, compared to the baseline levels of SWIM.

연구 동기 및 목표

• 기존의 거짓 긍정 감지 방지 메커니즘이 존재하더라도 메시지 처리가 느려지는 상황에서 발생하는 SWIM 프로토콜의 거짓 긍정 장애 감지 문제를 해결하기 위해.
• 특히 국지적 장애 감지기가 신뢰할 수 없을 경우 발생하는 잘못된 장애 감지 원인을 규명하기 위해.
• 국지적 건강 인식을 활용해 자체 장애 감지 논리의 고장 여부를 감지하고 수정할 수 있도록 하는 솔루션을 설계하고 평가하기 위해.
• 동시에 거짓 긍정 장애 감지 비율을 감소시키면서도 실제 장애의 감지 시간을 낮게 유지하여 전체 시스템의 강건성을 향상시키기 위해.

제안 방법

• 국지적 장애 감지 모듈의 성능과 신뢰성을 모니터링하기 위한 국지적 건강 지표를 도입하기 위해.
• 장애 감지기가 자체적으로 고장나 있거나 정확하게 보고하지 않을 경우를 감지하기 위해 국지적 건강 지표를 활용하기 위해.
• 국지적 감지기가 신뢰할 수 없을 경우 장애 보고를 억제하거나 수정할 수 있도록 SWIM에 자가 진단 메커니즘을 확장하기 위해.
• 멤버십 뷰 업데이트에 국지적 건강 모니터링을 통합하여 실제 고장과 감지기로 인한 거짓 긍정을 구분할 수 있도록 하기 위해.
• 관찰된 국지적 건강 추세에 기반해 장애 감지 동작을 조정할 수 있도록 피드백 루프를 설계하고 구현하기 위해.

실험 결과

연구 질문

• RQ1 기존의 거짓 긍정 감지 방지 메커니즘이 존재하더라도 SWIM 설계에서 거짓 긍정 장애 감지가 발생하는 주요 설계적 특성은 무엇인가?
• RQ2 국지적 건강 모니터링은 국지적 장애 감지기가 자체적으로 고장 났을 때 이를 감지할 수 있는가?
• RQ3 SWIM에 자가 진단 확장을 도입하면 실제 장애 감지 지연 시간을 늘리지 않고도 거짓 긍정 장애 감지 비율을 줄일 수 있는가?
• RQ4 제안된 솔루션은 통제된 환경과 실제 네트워크 조건에서 어떻게 성능을 발휘하는가?

주요 결과

• Lifeguard는 국지적 장애 감지기의 고장을 감지하고 완화함으로써 SWIM에서 거짓 긍정 장애 감지 비율을 극적으로 감소시킨다.
• 실제 장애에 대한 감지 시간이 낮게 유지되어 반응성이 손상되지 않는다.
• 통제된 환경에서의 평가 결과, 기준 SWIM 대비 거짓 긍정 비율이 크게 감소한 것으로 확인되었다.
• 실제 환경에서의 검증을 통해 Lifeguard가 실제 운영 조건에서 효과적으로 작동하는 것으로 추가로 확인되었다.