[논문 리뷰] Transaction Characteristics of Bitcoin

Befekadu G. Gebraselase, Bjarne E. Helvik외 1명|arXiv (Cornell University)|2020. 10. 21.

Blockchain Technology Applications and Security참고 문헌 19인용 수 6

한 줄 요약

이 논문은 블록체인 전역 데이터와 채굴 노드의 로컬 메모풀 관찰을 결합하여 비트코인 거래 특성에 대한 측정 기반 연구를 제시한다. 기존 문헌에서 오랫동안 받아들여진 가정—특히 포아송 거래 도착 모델과 메모풀 내 수수료 기반 우선순위 큐잉—을 도전하며, 거래 간 도착 간격이 지수분포에서 벗어나고, 주요 채굴자들의 블록 생성 주기가 이론적으로 가정된 베르누이 또는 균일 분포가 아니라 지수분포를 따름을 발견한다.

ABSTRACT

Blockchain has been considered as an important technique to enable secure management of virtual network functions and network slices. To understand such capabilities of a blockchain, e.g. transaction confirmation time, demands a thorough study on the transaction characteristics of the blockchain. This paper presents a comprehensive study on the transaction characteristics of Bitcoin -- the first blockchain application, focusing on the underlying fundamental processes. A set of results and findings are obtained, which provide new insight into understanding the transaction and traffic characteristics of Bitcoin. As a highlight, the validity of several hypotheses/assumptions used in the literature is examined with measurement for the first time.

연구 동기 및 목표

• 공개 블록체인에서 관찰 가능한 것을 넘어서 비트코인의 근본적인 거래 및 블록 생성 프로세스를 탐구하기 위해.
• 문헌에서 널리 사용되는 가정—예를 들어 포아송 거래 도착과 메모풀 내 수수료 기반 우선순위 큐잉—의 타당성을 평가하기 위해.
• 전체 블록체인 데이터와 로컬 채굴 풀 데이터를 융합하여 메모풀의 진정된 역학을 이해하기 위해.
• 비트코인 성능 모델링을 향상시키기 위해 블록 생성, 거래 도착, 크기 및 수수료 특성에 대한 실증적 증거를 제공하기 위해.
• 특히 채굴자 인cent라이브와 거래 선택에 관해 이론 모델과 실제 거래 행동 간의 괴리를 규명하기 위해.

제안 방법

• 실시간 거래, 블록 및 메모풀 상태 데이터 수집을 위해 비트코인 채굴 노드에 측정 설정을 구축하였다.
• 전역 블록체인 데이터(예: 블록 타임스탬프, 크기, 거래 수)와 로컬 메모풀 데이터(예: 거래 수수료, 크기, 도착 시간)를 모두 수집하였다.
• 블록 생성 시간, 거래 간 도착 간격, 거래 크기 및 수수료에 대한 분포 피팅 분석을 수행하였다.
• 메모풀 내 수수료와 크기 간 상관관계를 분석하기 위해 결합 확률 밀도 함수(PDF)를 사용하였다.
• 거래 도착에 대한 포아송 프로세스 가정과 메모풀 동역학에 대한 수수료 기반 우선순위 큐잉 모델의 타당성을 평가하였다.
• 관측된 분포를 이론적 모델(예: 지수분포, 기하분포, 균일분포)과 비교하기 위해 통계 분석을 수행하였다.

실험 결과

연구 질문

• RQ1 비트코인에서 널리 가정되는 포아송 거래 도착 프로세스는 실증적으로 타당한가?
• RQ2 블록 생성에 대한 두 가지 일반적인 가설—베르누이 시행과 균일 분포—은 채굴자 행동을 정확히 묘사하는가?
• RQ3 수수료 기반 우선순위 큐잉 모델은 메모풀 동역학의 타당한 표현인가?
• RQ4 메모풀 내 거래 크기, 수수료 및 블록 포함 간 진정된 관계는 무엇인가?
• RQ5 주요 채굴자들의 블록 생성 시간은 시스템 수준의 블록 생성 시간과 어떻게 비교되며, 어떤 분포가 가장 잘 맞는가?

주요 결과

• 시스템 수준의 블록 생성 시간은 지수분포에 잘 맞지만, 개인 채굴자에 대해서는 일반적으로 가정되는 베르누이 시행과 균일 분포 가정은 성립하지 않는다.
• 주요 채굴자에서의 블록 생성은 간격이 지수분포를 따르며, 이는 이전에 가정된 것보다 더 정확한 기반 모델을 시사한다.
• 거래 간 도착 간격은 지수분포에서 눈에 띄게 벗어나며, 이는 이전 분석 모델에서 사용된 포아송 가정을 도전한다.
• 메모풀에 대한 수수료 기반 우선순위 큐잉 모델은 실증 데이터로 뒷받침되지 않으며, 오히려 거래 크기와 수수료는 거의 상관이 없다.
• 블록 크기와 블록당 거래 수 사이에 강한 정적 상관관계가 있으며, 이는 블록 용량이 주로 거래 수에 의해 제약을 받음을 시사한다.
• 메모풀 내 수수료와 크기의 결합 PDF 분석 결과, 고수수료 거래가 일관되게 우선 처리되는 것은 아니며, 일부 경우에서는 크기가 수수료보다 선택에 더 큰 영향을 미칠 수 있다.