[논문 리뷰] Unobtrusive Deferred Update Stabilization for Efficient Geo-Replication

Chathuri Gunawardhana, Manuel Bravo외 1명|arXiv (Cornell University)|2017. 02. 06.

Distributed systems and fault tolerance인용 수 6

한 줄 요약

이 논문은 지리적으로 복제된 시스템에서 총순서를 원격 복제 전까지 연기함으로써 고처리량, 저지연 인과적 일致성을 가능하게 하는 새로운 비침습적 지연 업데이트 안정화 서비스인 Eunomia를 제안한다. 시퀀서 기반 시스템과 달리 Eunomia는 국지적 동시성과 전역 순서를 분리함으로써 성능 저하 요인을 피하며, 시퀀서 대비 최대 7.7배 높은 처리량을 달성하면서도 근접 최적의 원격 업데이트 가시성 지연을 유지한다.

ABSTRACT

In this paper we propose a novel approach to manage the throughput vs latency tradeoff that emerges when managing updates in geo-replicated systems. Our approach consists in allowing full concurrency when processing local updates and using a deferred local serialisation procedure before shipping updates to remote datacenters. This strategy allows to implement inexpensive mechanisms to ensure system consistency requirements while avoiding intrusive effects on update operations, a major performance limitation of previous systems. We have implemented our approach as a variant of Riak KV. Our extensive evaluation shows that we outperform sequencer-based approaches by almost an order of magnitude in the maximum achievable throughput. Furthermore, unlike previous sequencer-free solutions, our approach reaches nearly optimal remote update visibility latencies without limiting throughput.

연구 동기 및 목표

• 인과적 일치성을 보장하는 지리적으로 복제된 시스템에서 중심화된 시퀀서로 인한 성능 저하 문제를 해결하기 위해.
• 시퀀서 없는 시스템에서 사용되는 전역 안정화 절차로 인한 높은 지연과 처리량 손실을 줄이기 위해.
• 인과성 보장을 훼손하지 않으면서 국지적 업데이트 동시성과 전역 일致성 강제를 분리하기 위해.
• 원격 복제 이전에 업데이트를 효율적으로 순서화하는 확장성 있고 장애 내성 있는 서비스를 설계하기 위해.
• 실세계 지리적 복제 워크로드에서 최신 기술 수준의 솔루션과의 성능을 평가하기 위해.

제안 방법

• Eunomia는 업데이트의 총순서를 원격 데이터센터로의 전송 직전까지 연기함으로써 인과성을 보장하면서도 국지적 동시성을 유지한다.
• 각 데이터센터는 벡터 클록을 사용하여 국지적 총순서를 유지하며, Eunomia는 원격 업데이트가 인과적 의존성이 해결된 후에만 전송되도록 보장한다.
• 피그박티드 타임스탬프를 사용하여 원격 사이트에서 효율적인 의존성 검사를 가능하게 하며, 시퀀서 기반 시스템과 유사하지만 중앙 집중식 조정 없이 작동한다.
• Riak KV와의 통합을 통해 Riak의 기존 복제 및 일치 메커니즘을 활용한다.
• 장애 내성 버전의 Eunomia는 일치성 또는 가용성에 영향을 주지 않으면서 장애 발생 시에도 안정성을 유지하도록 설계되었다.
• 각 업데이트별 의존성 추적을 명시적으로 하지 않아 메타데이터 과다 및 통신 오버헤드를 줄였다.

실험 결과

연구 질문

• RQ1 지연 업데이트 순서화 메커니즘이 지연 지연을 유발하지 않으면서도 시퀀서 기반 시스템보다 높은 처리량을 달성할 수 있는가?
• RQ2 전역 안정화 절차를 제거하면 지리적으로 복제된 시스템에서 처리량과 원격 업데이트 가시성 지연이 모두 향상되는가?
• RQ3 분산형, 비침습적 순서화 서비스는 고동시성 환경에서 성능 저하 요인 없이 인과성을 유지할 수 있는가?
• RQ4 처리량과 지연 측면에서 Eunomia의 성능은 GentleRain과 Cure와 같은 최신 기술 수준의 시퀀서 없는 솔루션과 비교해 어떻게 되는가?
• RQ5 Eunomia는 최종 일치 시스템에 비해 일치 관리 오버헤드를 어느 정도 줄이는가?

주요 결과

• Eunomia는 최대 처리량 측면에서 시퀀서 기반 시스템을 거의 한 단계 높은 성능으로 뛰어넘으며, 1초당 처리 가능한 연산 수가 최대 7.7배 증가한다.
• EunomiaKV는 GentleRain과 Cure보다 훨씬 낮은 원격 업데이트 가시성 지연을 기록했으며, 처리량을 희생시키지 않고 최적 지연에 가까운 성능을 달성했다.
• Riak KV에 Eunomia를 통합하면 최종 일치 시스템 대비 평균 4.7%의 오버헤드만 추가되며, 이는 최소한의 성능 비용을 의미한다.
• 전역 안정화 기반 시스템과 달리 Eunomia는 고비용 배경 절차를 피함으로써 그로 인한 처리량과 지연의 상충 문제를 완전히 제거했다.
• Eunomia는 의존성 검사를 위해 피그박티드 타임스탬프를 사용함으로써 최소한의 메타데이터 오버헤드로 인과성을 유지했으며, 각 업데이트별 의존성 추적을 피함으로써 효율성을 높였다.
• 장애 내성 버전의 Eunomia는 노드 장애 상황에서도 일관성과 가용성을 유지하여 실사용에 적합한 시스템임을 입증했다.