쿼럼(분산 컴퓨팅)

Quorum (distributed computing)

쿼럼은 분산 트랜잭션에서 분산 시스템에서 작업을 수행하기 위해 얻어야 하는 최소 투표 수입니다.쿼럼 기반 기술은 분산 시스템에서 일관된 동작을 강제하기 위해 구현됩니다.

분산 데이터베이스 시스템의 쿼럼 기반 기술

쿼럼 기반 투표는 복제 제어 [1]방법뿐만 아니라 네트워크 [1]파티셔닝이 있는 경우 트랜잭션 원자성을 보장하는 커밋 방법으로 사용할 수 있습니다.

커밋 프로토콜의 쿼럼 기반 투표

분산 데이터베이스 시스템에서는 트랜잭션이 여러 사이트에서 작업을 실행할 수 있습니다.원자성은 모든 분산 트랜잭션을 원자성이어야 하므로 트랜잭션은 모든 사이트에서 동일한 운명(커밋 또는 중단)을 가져야 합니다.네트워크 파티셔닝의 경우 사이트가 파티셔닝되어 파티션이 서로 통신할 수 없는 경우가 있습니다.여기서 쿼럼 기반 기술이 사용됩니다.기본적인 생각은 대다수의 사이트가 트랜잭션을 실행하기로 투표했을 때 트랜잭션이 실행된다는 것입니다.

시스템의 모든 사이트에는 투표i V가 할당됩니다.시스템의 총 투표 수는 V이고 중단 쿼럼과 커밋 쿼럼은 각각a V와c V라고 가정합니다.다음으로 커밋 프로토콜 구현 시 다음 규칙을 준수해야 합니다.

  1. Va + Vc > V 。여기서 0 < Vc, Va \ V 。
  2. 트랜잭션을 커밋하기 전에 커밋 쿼럼c V를 얻어야 합니다.
    커밋할 준비가 되어 있는 적어도1개의 사이트와 대기하고 있는 사이트 [2]V의c 합계입니다.
  3. 트랜잭션이 중단되기 전에 중단 쿼럼a V을 얻어야 합니다.
    중단할 준비가 된 0개 이상의 사이트 또는 대기 중인 사이트의 합계 Va.

첫 번째 규칙은 트랜잭션을 커밋하는 동시에 중단할 수 없음을 보장합니다.다음 두 규칙은 트랜잭션이 어떤 방식으로든 종료되기 전에 획득해야 하는 투표를 나타냅니다.

복제본 제어를 위한 쿼럼 기반 투표

복제된 데이터베이스에서 데이터 개체는 여러 사이트에 복사본을 가집니다.시리얼라이제빌리티를 확보하기 위해 데이터 항목을 동시에 읽거나 쓸 수 있는 트랜잭션을 2개 허용해서는 안 됩니다.복제된 데이터베이스의 경우 쿼럼 기반 복제본 제어 프로토콜을 사용하여 두 트랜잭션에서 데이터 항목의 두 복사본을 동시에 읽거나 쓰지 않도록 할 수 있습니다.

복제품 관리에 대한 정족수 기준 투표는 [Gifford, 1979][3] 때문이다.복제된 데이터 항목의 각 복사본에는 투표가 할당됩니다.그런 다음 각 작업은 데이터 항목을 읽거나 쓰기 위해 각각 읽기r 쿼럼(V) 또는 쓰기w 쿼럼(V)을 얻어야 합니다.지정된 데이터 항목에 총 V 투표가 있는 경우 쿼럼은 다음 규칙을 따라야 합니다.

  1. Vr + Vw > V
  2. Vw > V/2

첫 번째 규칙은 두 트랜잭션에서 데이터 항목을 동시에 읽고 쓰지 않도록 합니다.또한 읽기 쿼럼에 데이터 항목의 최신 버전이 포함된 사이트가 하나 이상 포함되도록 합니다.두 번째 규칙은 두 트랜잭션의 두 쓰기 작업이 동일한 데이터 항목에서 동시에 발생할 수 없도록 합니다.이 2개의 규칙에 의해, 1 카피의 시리얼라이제빌리티가 유지됩니다.

「 」를 참조해 주세요.

레퍼런스

  1. ^ a b Ozsu, Tamer M; Valduriez, Patrick (1991). "12". Principles of distributed database systems (2nd ed.). Upper Saddle River, NJ: Prentice-Hall, Inc. ISBN 978-0-13-691643-7.
  2. ^ Skeen, Dale. "A Quorum-based Commit Protocol" (PDF). Cornell University ECommons Library. Retrieved 10 February 2013.
  3. ^ Gifford, David K. (1979). Weighted voting for replicated data. SOSP '79: Proceedings of the seventh ACM symposium on Operating systems principles. Pacific Grove, California, United States: ACM. pp. 150–162. doi:10.1145/800215.806583.