분산 동시성 제어

분산 동시성 제어는 컴퓨터 네트워크를 통해 분산된 시스템의 동시성 제어입니다(Bernstein et al. 1987, Weikum 및 Vossen 2001).

데이터베이스 시스템과 트랜잭션 처리(트랜잭션 관리)에서 분산 동시성 제어는 주로 분산 데이터베이스의 동시성 제어를 말합니다.또한 다중 데이터베이스(및 기타 다중 트랜잭션 개체) 환경(예: 연합 데이터베이스, 그리드 컴퓨팅 및 클라우드 컴퓨팅 환경)에서의 동시성 제어를 의미합니다.분산 동시성 제어의 주요 목표는 분산 직렬화(또는 멀티데이터베이스 시스템의 글로벌 직렬화)입니다.분산형 동시성 제어는 주로 통신과 컴퓨터 지연으로 인해 중앙 집중식 제어 이외의 특수한 문제를 야기합니다.많은 경우 스위치 패브릭(InfiniBand 등)과 같이 지연 시간이 짧은 고속 컴퓨터 네트워크를 통한 Distributed Lock Manager와 같은 특수한 기술이 필요합니다.커밋 순서 지정(또는 커밋 순서 지정)은 동시성 제어 정보 배포(예를 들어 로컬 우선 순위 관계, 잠금, 타임스탬프 또는 티켓) 없이 대규모로 분산된 시리얼라이저빌리티(특히 글로벌시리얼라이저빌리티)를 효과적으로 실현하는 일반적인 시리얼라이저빌리티 기술입니다.따라서 퍼포먼스 저하가 발생하지 않습니다.다른 직렬화 기법의 전형적인 결합(Raz 1992).

가장 일반적인 분산 동시성 제어 기법은 강력한 2상 잠금(SS2PL, stressness라고도 함)으로, 일반적인 집중형 동시성 제어 기법이기도 합니다.SS2PL은 serializability, strictness 및 커밋 순서 속성을 모두 제공합니다.복구 기능의 특수한 경우인 엄격성은 장애로부터 효과적으로 복구하기 위해 활용되며, 커밋 오더를 통해 글로벌 시리얼라이제빌리티를 위한 일반적인 솔루션에 참여할 수 있습니다.대규모 분산 및 복잡한 트랜잭션의 경우 분산형 트랜잭션의 원자성(예: 2단계 커밋 또는 신뢰성이 높은 시스템의 단순한 커밋)을 위해 분산형 데이터베이스에 필요한 원자성 커밋 프로토콜을 함께 사용함으로써 분산형 잠금의 전형적인 중성능 패널티를 줄일 수 있습니다.분산 잠금 대신 일부 로컬 커밋 순서 바리안트(예를 들어 로컬 SS2PL)를 사용하여 시스템 전체에서 글로벌시리얼라이제빌리티를 실현합니다.자동 분산 교착 상태 해결 등 분할된 분산 복구(트랜잭션) 데이터에 대해 원자 커밋을 사용할 때마다 모든 커밋 순서 이론 결과가 적용됩니다.이러한 기술은 대규모 병렬 데이터베이스에도 사용할 수 있습니다.대규모 병렬 데이터베이스에서는 다수의 노드에 배치되어 분산 잠금 매니저를 사용하여 단일 대규모 데이터베이스를 (동종) 멀티데이터베이스로 대체할 수 있습니다.이러한 데이터베이스는 비교적 작은 데이터베이스(확실히 정의되어 있습니다.분할된 데이터를 통해 트랜잭션을 지원하는 프로세스)로 구성되어 있습니다.es automic commitment 준거), 각 노드를 단일 노드에 적합시키고 적절한 원자 커밋 프로토콜(예를 들어 SS2PL, strict CO)과 함께 커밋 순서를 사용합니다(분산 잠금 관리자를 사용하지 않음).

「 」를 참조해 주세요.

• 글로벌 동시성 제어

레퍼런스

• Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman (1987): Concurrency Control and Recovery in Database Systems, Addison Wesley Publishing Company, 1987, ISBN 0-201-10715-5
• Gerhard Weikum, Gottfried Vossen (2001): Transactional Information Systems, Elsevier, ISBN 1-55860-508-8
• Yoav Raz (1992): "The Principle of Commitment Ordering, or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Managers Using Atomic Commitment." Proceedings of the Eighteenth International Conference on Very Large Data Bases (VLDB), pp. 292-312, Vancouver, Canada, August 1992. (also DEC-TR 841, Digital Equipment Corporation, November 1990)