[논문 리뷰] Effective Scaling of Blockchain Beyond Consensus Innovations and Moore's Law

Yinqiu Liu, Kai Qian외 3명|arXiv (Cornell University)|2020. 01. 07.

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

한 줄 요약

이 논문은 합의 기반 스케일링과 무어의 법칙에 기반한 하드웨어 개선이 블록체인 확장성 향상의 한계에 도달했다고 밝힌다. 자체 개발한 벤치마킹 툴인 Prism을 통해 저자들은 자원 비효율성이 핵심 장애물임을 밝히며, 향후 세대의 블록체인 성장을 위한 효과적이고 지속 가능한 전략으로 네트워크 토폴로지 기반 및 하드웨어 지원 스케일링을 제안한다.

ABSTRACT

As an emerging technology, blockchain has achieved great success in numerous application scenarios, from intelligent healthcare to smart cities. However, a long-standing bottleneck hindering its further development is the massive resource consumption attributed to the distributed storage and computation methods. This makes blockchain suffer from insufficient performance and poor scalability. Here, we analyze the recent blockchain techniques and demonstrate that the potential of widely-adopted consensus-based scaling is seriously limited, especially in the current era when Moore's law-based hardware scaling is about to end. We achieve this by developing an open-source benchmarking tool, called Prism, for investigating the key factors causing low resource efficiency and then discuss various topology and hardware innovations which could help to scale up blockchain. To the best of our knowledge, this is the first in-depth study that explores the next-generation scaling strategies by conducting large-scale and comprehensive benchmarking.

연구 동기 및 목표

• 합의 기반 스케일링과 무어의 법칙에 기반한 하드웨어 발전이 블록체인 성능 및 확장성 향상에 미친 영향의 한계를 조사하는 것.
• 합의 및 하드웨어 발전에도 불구하고 블록체인 확장성에 장애가 되는 숨겨진 자원 비효율성 요인을 특정하는 것.
• 블록체인 시스템의 핵심 성능 장애 요인을 분석하기 위한 통합된 벤치마킹 프레임워크를 개발하는 것.
• 기존의 합의 및 하드웨어 진화를 넘어서는 새로운 스케일링 전략—토폴로지 기반 및 하드웨어 지원 스케일링—을 제안하고 평가하는 것.
• 실세계 및 시뮬레이션 블록체인 배포 환경에서의 확장성 제약에 대한 실증적 증거와 체계적 분석을 제공하는 것.

제안 방법

• 다양한 구성과 워크로드에서 블록체인 성능을 평가하기 위해 오픈소스 벤치마킹 툴인 Prism을 개발하였다.
• 표준화된 테스트베드와 실제 하드웨어를 사용하여 공개 및 비공개 블록체인 네트워크에서 대규모이고 종합적인 벤치마킹을 수행하였다.
• PBFT 및 PoW와 같은 합의 프로토콜에서의 통신 복잡도, 스토리지 접근 패턴, 계산 오버헤드를 분석하였다.
• FPGA, GPU 및 TEE(예: Intel SGX)를 활용한 하드웨어 가속 기법을 통해 계산 집약적인 작업을 오프로드하는 것을 탐색하였다.
• 신뢰할 수 있는 하드웨어 구성 요소를 사용한 하이브리드 Fault 모델을 평가하여 통신 복잡도를 O(n²)에서 O(n)으로 감소시켰다.
• 네트워크 토폴로지 및 전용 하드웨어의 아키텍처 혁신을 바탕으로 향후 블록체인 스케일링의 비전을 제안하였다.

실험 결과

연구 질문

• RQ1 지난 10년간 합의 혁신과 무어의 법칙 기반 하드웨어 스케일링이 블록체인 확장성 향상에 얼마나 기여했는가?
• RQ2 합의 및 하드웨어 발전에도 불구하고 블록체인 시스템에서 자원 비효율성을 유발하는 주요 숨겨진 요인은 무엇인가?
• RQ3 PBFT와 같은 합의 프로토콜의 통신 복잡도가 대규모 블록체인 배포에 어떻게 제한을 가하는가?
• RQ4 FPGA, GPU 또는 TEE를 활용한 하드웨어 가속이 블록체인 성능 및 확장성 향상에 상당한 영향을 미칠 수 있는가?
• RQ5 차세대 블록체인을 위한 토폴로지 기반 및 하드웨어 지원 스케일링 전략의 잠재적 이점과 상충 요인은 무엇인가?

주요 결과

• 합의 기반 스케일링은 성능 향상의 상한선에 도달했으며, 막대한 자원 투자에도 불구하고 성능 향상이 정체되어 있다.
• 자원 비효율성—특히 통신 및 스토리지 접근에서의 비효율성—이 블록체인 확장성의 주요 장애물이며, 원자재 계산 능력이 아니다.
• PBFT 및 유사 프로토콜의 통신 복잡도는 O(n²)로 증가하여 대규모 공개 블록체인에 있어서 실현 불가능하다.
• FPGA 및 TEE를 활용한 하드웨어 가속은 암호화 및 메타데이터 작업을 오프로드함으로써 지연 시간을 감소시키고 처리량을 향상시킬 수 있다.
• 신뢰할 수 있는 하드웨어(예: Intel SGX)를 사용한 하이브리드 Fault 모델은 통신 복잡도를 O(n)으로 감소시켜 더 스케일러블한 BFT 프로토콜을 가능하게 한다.
• Prism 벤치마킹 결과, 현재 블록체인 시스템은 노드 수가 증가함에 따라 선형 이하 또는 심지어 음수 확장성을 보이며, 근본적인 아키텍처 비효율성이 존재함을 시사한다.