[논문 리뷰] Continuous Partial Quorums for Consistency-Latency Tuning in Distributed NoSQL Storage Systems

Marlon McKenzie, Hua Fan외 1명|arXiv (Cornell University)|2015. 07. 11.

Cloud Computing and Resource Management참고 문헌 21인용 수 3

한 줄 요약

이 논문은 확률적 확률 p ∈ [0,1]을 사용하여 두 가지 일관성 수준(예: 읽기-한 명과 다수) 사이에서 동적으로 선택함으로써 NoSQL 시스템에서 세밀한 일관성-지연 조정을 위한 연속 부분 쿼럼(Continuous Partial Quorums, CPQ) 기법을 제안한다. Apache Cassandra에서 평가한 결과, CPQ는 더 낮은 지연으로 인공 지연과 동일한 일관성을 달성하며, 고정 일관성 수준과 지연 기반 방법보다 뛰어난 성능을 보였다.

ABSTRACT

NoSQL storage systems are used extensively by web applications and provide an attractive alternative to conventional databases when the need for scalability outweighs the need for transactions. Several of these systems provide quorum-based replication and present the application developer with a choice of multiple client-side "consistency levels" that determine the number of replicas accessed by reads and writes, which in turn affects both latency and the consistency observed by the client application. Since using a fixed combination of read and write consistency levels for a given application provides only a limited number of discrete options, we investigate techniques that allow more fine-grained tuning of the consistency-latency trade-off, as may be required to support consistency-based service level agreements (SLAs). We propose a novel technique called \emph{continuous partial quorums} (CPQ) that assigns the consistency level on a per-operation basis by choosing randomly between two options, such as eventual and strong consistency, with a tunable probability. We evaluate our technique experimentally using Apache Cassandra and demonstrate that it outperforms an alternative tuning technique that delays operations artificially.

연구 동기 및 목표

• NoSQL 시스템에서 일관성과 지연 간의 고정된 트레이드오프 수가 매우 적은 이산 일관성 수준의 한계를 해결하기 위해.
• 서비스 수준 합의(SLA)를 지원하기 위해 일관성과 지연을 작업 단위로 연속적으로 조정할 수 있도록 하기 위해.
• 인공 지연(AD)과 같은 경쟁 기법과의 비교 평가를 통해 CPQ의 성능을 평가하기 위해. 인공 지연은 일관성을 높이기 위해 클라이언트 측 지연을 주입함으로써 지연을 증가시키는 기법이다.
• 실제 NoSQL 환경에서 CPQ가 인공 지연 대비 더 나은 일관성-지연 트레이드오프를 제공함을 입증하기 위해.
• 분산 스토리지 시스템에서 확률적 일관성과 지연 보장을 지원하는 미들웨어 프레임워크의 기초를 마련하기 위해.

제안 방법

• CPQ는 조정 가능한 확률 p ∈ [0,1]을 기반으로 각 작업에 대해 두 개의 이산 일관성 수준(예: 읽기-한 명, 다수 쿼럼) 사이에서 동적으로 선택함으로써 일관성-지연 트레이드오프를 연속적으로 제어한다.
• 이 기법은 저장소 시스템의 내부를 수정하지 않고도 클라이언트 측에서만 작동하며, 일관성과 지연을 균형 잡는 데 확률적 선택을 사용한다.
• 각 읽기 또는 쓰기 작업에 대해 클라이언트는 확률 p로 한 일관성 수준을, 확률 1−p로 다른 일관성 수준을 무작위로 선택함으로써 일관성-지연 스펙트럼 전반에서 매끄럽게 조정이 가능하다.
• 실험적으로는 Amazon EC2에 배포된 Apache Cassandra를 사용하며, Yahoo Cloud Serving Benchmark(YCSB)를 통해 워크로드를 생성하였다.
• CPQ의 성능는 인공 지연(AD)과 비교되었으며, 여기서 지연은 작업 이전이나 이후에 주입되어 신선한 데이터를 읽을 가능성을 높이는 방식이다.
• 일관성은 오래된 읽기의 비율로 측정되었고, 지연은 95프cntile 응답 시간으로 측정되어 SLA 제약 조건 하에서의 트레이드오프를 직접 비교할 수 있도록 하였다.

실험 결과

연구 질문

• RQ1 기존의 이산 일관성 수준만을 사용하여도, 쿼럼 복제된 NoSQL 시스템에서 작업 단위로 연속적인 일관성-지연 트레이드오프를 달성할 수 있는가?
• RQ2 특히 지연과 오래됨 정도 측면에서 CPQ는 인공 지연 대비 어떤가?
• RQ3 실제 환경에서 CPQ는 인공 지연과 동일한 수준의 일관성을 유지하면서도 지연을 크게 줄일 수 있는가?
• RQ4 특정 지연과 오래됨 요구사항을 가진 서비스 수준 합의(SLA)를 지원하는 데 있어 CPQ는 고정 일관성 수준(예: 읽기-한 명, 다수)보다 뛰어나게 성능을 발휘하는가?
• RQ5 CPQ 기법은 다수의 클라이언트 측 일관성 수준을 지원하는 다른 NoSQL 시스템으로도 일반화 가능한가?

주요 결과

• CPQ는 인공 지연과 동일한 수준의 일관성(오래된 읽기 비율로 측정)을 달성하지만, 여러 실험 시나리오에서 몇 배 이상 낮은 지연을 기록하였다.
• 이 기법은 고정된 이산 조합의 한계를 극복하기 위해 단지 두 개의 이산 일관성 수준만을 사용하여도 일관성-지연 트레이드오프를 연속적으로 조정할 수 있음을 보여주었다.
• 일부 사례에서는 CPQ가 동일한 일관성 보장을 유지하면서도 인공 지연 대비 지연을 몇 배 이상 줄였다.
• 실험 결과는 모든 읽기 작업의 핵심 경로에 인공 지연을 주입하는 것이 지연에 악영향을 미친다는 것을 확인하였으며, 이는 이전의 비공식적 주장과 일치한다.
• 특히 지연 민감도가 높은 워크로드에서, CPQ는 고정 일관성 수준과 인공 지연을 모두 능가하는 최적의 트레이드오프를 달성하였다.
• 이 방법은 다수의 클라이언트 측 일관성 수준을 지원하는 모든 NoSQL 시스템에 적용 가능하므로, 광범위한 실용적 적용 가능성을 시사한다.