ITPE * JackerLab

개요EPaxos(Egalitarian Paxos)는 리더(Leader) 없이 고가용성과 낮은 지연시간을 제공하는 합의(Consensus) 알고리즘으로, Google의 Spanner나 Microsoft의 Azure Storage와 같이 글로벌 분산 시스템에 적합합니다. Paxos의 확장 형태로, 명령 간 의존성을 기반으로 병렬 처리를 극대화하고, 리더 장애에 대한 복원력을 제공합니다.1. 개념 및 정의 항목 설명 정의Paxos 기반의 리더리스(leaderless) 분산 합의 알고리즘목적고가용성, 낮은 지연, 리더 병목 해소필요성리더 중심 구조의 단일 장애점(SPOF) 및 처리 병목 해결각 노드가 동등하게 작동하면서도 정합성을 유지할 수 있는 구조2. 특징특징설명비교리더 없음모든 노드가 병렬로 제안 가능M..

개요KRaft(Kafka Raft Metadata mode)는 Apache Kafka의 기존 메타데이터 관리 시스템인 ZooKeeper를 대체하기 위해 설계된 새로운 클러스터 관리 메커니즘이다. KRaft는 Raft 합의 알고리즘을 기반으로 Kafka 내부에서 직접 메타데이터를 관리하여 운영 복잡성을 줄이고 일관성과 복원력을 향상시킨다.1. 개념 및 정의 항목 내용 비교 개념Raft 합의 알고리즘 기반 Kafka 내부 메타데이터 관리 방식기존 ZooKeeper 기반 메타데이터 관리 대체목적ZooKeeper 제거 및 Kafka 클러스터의 단순화외부 의존성 제거필요성대규모 Kafka 클러스터의 관리 복잡성 감소운영 효율성 향상2. 특징특징설명비교ZooKeeper 제거Kafka 내부적으로 메타데이터 관리 ..

개요Paxos Consensus는 분산 시스템 환경에서 여러 노드가 하나의 값에 대해 합의를 이루는 과정을 정의하는 알고리즘입니다. 네트워크 지연, 메시지 손실, 노드 장애 등의 비동기 환경에서도 일관성과 신뢰성을 확보하기 위해 설계되었으며, 많은 현대 분산 시스템의 기반이 되는 이론적 표준으로 자리잡고 있습니다.1. 개념 및 정의 항목 설명 비고 정의분산 환경에서 하나의 정합된 값을 합의하기 위한 프로토콜비동기 네트워크 환경 가정목적하나의 정답에 대해 여러 노드가 동일한 결정을 내리도록 보장리더 선출, 상태 동기화 등 활용주요 조건Safety(안전성), Liveness(생존성)FLP 이론의 실용적 해석Paxos는 “무결성을 해치지 않으면서 시스템이 합의에 도달할 수 있는 최소 조건”을 제공함2. 특..