[논문 리뷰] Performance Analysis of the Raft Consensus Algorithm for Private Blockchains

Dongyan Huang, Xiaoli Ma외 1명|arXiv (Cornell University)|2018. 08. 03.

Blockchain Technology Applications and Security참고 문헌 8인용 수 5

한 줄 요약

이 논문은 비가시적 패킷 손실 조건 하에서 레프트 기반 프라이빗 블록체인의 네트워크 분열 확률을 평가하기 위한 새로운 분석 모델을 제안한다. 리더 선거 타임아웃과 네트워크 동역학을 모델링함으로써, 저자들은 네트워크 크기, 패킷 손실률, 선거 타임아웃을 함수로 하는 분열 확률에 대한 폐쇄형 표현식을 유도하였으며, 시뮬레이션을 통해 검증하였다. 주요 기여는 불안정한 네트워크에서 가용성을 향상시키기 위해 레프트 파arameter를 최적화할 수 있는 예측 프레임워크를 제공한다는 데 있다.

ABSTRACT

Consensus is one of the key problems in blockchains. There are many articles analyzing the performance of threat models for blockchains. But the network stability seems lack of attention, which in fact affects the blockchain performance. This paper studies the performance of a well adopted consensus algorithm, Raft, in networks with non-negligible packet loss rate. In particular, we propose a simple but accurate analytical model to analyze the distributed network split probability. At a given time, we explicitly present the network split probability as a function of the network size, the packet loss rate, and the election timeout period. To validate our analysis, we implement a Raft simulator and the simulation results coincide with the analytical results. With the proposed model, one can predict the network split time and probability in theory and optimize the parameters in Raft consensus algorithm.

연구 동기 및 목표

• 실제 네트워크 조건 하에서 레프트 기반 프라이빗 블록체인의 네트워크 분열에 대한 이론적 분석 부족 문제를 해결하기 위해.
• 패킷 손실률, 선거 타임아웃, 네트워크 크기가 네트워크 분열 확률에 미치는 영향을 모델링하기 위해.
• 파aram터 최적화를 위한 네트워크 분열 시간과 확률을 예측할 수 있는 분석 프레임워크를 개발하기 위해.
• 다양한 네트워크 조건과 파aram터 설정에서 분석 결과를 시뮬레이션을 통해 검증하고 실제 네트워크 환경에서의 정확성을 입증하기 위해.
• 불안정한 네트워크 환경에서 블록체인 가용성을 향상시키기 위해 시스템 설계자가 레프트 파aram터를 조정할 수 있도록 안내하기 위해.

제안 방법

• 리더 선거 동안 레프트 노드의 상태 전이를 나타내기 위해 마르코프 체인 기반 분석 모델을 개발한다.
• 패킷 손실률, 선거 타임아웃, 네트워크 크기를 함수로 하는 네트워크 분열 확률을 모델링한다.
• 행렬 분석과 겔라르트신 원리(가우스의 원리)를 사용하여 네트워크 분열 확률에 대한 폐쇄형 표현식을 유도한다.
• 다양한 네트워크 조건과 파aram터 설정에서 분석 결과를 검증하기 위해 시뮬레이터를 사용한다.
• 고유값 분석을 적용하여 마르코프 체인 모델이 0으로 수렴함을 증명함으로써 모델의 안정성을 확보한다.
• 심층적인 프로토콜 수준의 세부 정보, 예를 들어 하트비트 타임아웃과 투표 요청 메커니즘을 확률 모델에 통합한다.

실험 결과

연구 질문

• RQ1 패킷 손실률은 레프트 기반 프라이빗 블록체인에서 네트워크 분열 확률에 어떻게 영향을 미치는가?
• RQ2 선거 타임아웃 지속 시간과 네트워크 분열 확률 사이의 관계는 무엇인가?
• RQ3 네트워크 크기는 분열의 가능성과 시기적 특성에 어떻게 영향을 미치는가?
• RQ4 폐쇄형 분석 모델은 실제 네트워크 조건 하에서 레프트의 네트워크 분열 사건을 정확하게 예측할 수 있는가?
• RQ5 네트워크 분열을 최소화하고 블록체인 가용성을 극대화하기 위해 레프트 파aram터를 어떻게 최적화할 수 있는가?

주요 결과

• 패킷 손실률이 높을수록 분열 확률이 증가하며, 특히 더 큰 네트워크에서 두드러진다.
• 선거 타임아웃을 연장하면 일시적인 패킷 손실으로 인한 네트워크 분열 확률을 크게 감소시킨다.
• 더 큰 네트워크는 더 작은 네트워크보다 초기 분열 확률은 낮지만, 분열 시점 창이 더 집중되어 있다.
• 분석 모델의 예측 결과는 시뮬레이션 결과와 매우 유사하여 정확성과 신뢰성을 입증한다.
• 이 모델은 분열 시점과 확률을 정밀하게 예측할 수 있으며, 시스템 가용성을 향상시키기 위한 사전 파aram터 조정이 가능하다.
• 연구 결과는 불안정한 네트워크 환경에서 선거 타임아웃을 최적화하는 것이 레프트 성능 향상에 매우 효과적인 전략임을 보여준다.