[논문 리뷰] Priority Mechanism of Bitcoin and Its Effect on Transaction-Confirmation Process.

Shoji Kasahara, Jun Kawahara|arXiv (Cornell University)|2016. 04. 01.

Blockchain Technology Applications and Security참고 문헌 11인용 수 14

한 줄 요약

이 논문은 비트코인의 거래 우선순위 메커니즘을 배치 서비스 우선순위 대기열 시스템으로 모델링하여, 저수수료·저이체 금액 거래가 더 긴 확인 시간을 겪는 방식을 분석한다. 대기열 이론을 적용하여 고도의 마이크로트랜잭션 수요가 확인 지연을 증가시키며, 블록 크기 제한이 특히 저우선순위 거래에 이르기까지 이 효과를 악화시킨다는 것을 정량적으로 보여준다.

ABSTRACT

In Bitcoin system, transactions are prioritized according to attributes such as the remittance amount and transaction fees, and transactions with low priority are likely to wait for confirmation. Because the demand of micro payment in Bitcoin is expected to increase due to low remittance cost, it is important to quantitatively investigate how the priority mechanism of Bitcoin affects the transaction-confirmation time. In this paper, we analyze the transaction-confirmation time by queueing theory. We model the transaction priority mechanism of Bitcoin as a priority queueing system with batch service, deriving the mean transaction-confirmation time. Numerical examples show how the demand of transactions of low remittance amount affects the transaction-confirmation time. We also consider the effect of the maximum block size on the transaction-confirmation time.

연구 동기 및 목표

• 비트코인의 우선순위 메커니즘이 마이크로트랜잭션 수요 증가 상황에서 거래 확인 시간에 미치는 영향을 이해하기 위해.
• 실세계의 역동성을 반영하기 위해 거래 처리 시스템을 배치 서비스를 가진 우선순위 대기열 모델로 모델링하기 위해.
• 비트코인 네트워크에서 저이체 금액 거래가 확인 지연에 미치는 영향을 정량화하기 위해.
• 다양한 부하 조건 하에서 최대 블록 크기가 거래 확인 시간에 미치는 영향을 평가하기 위해.

제안 방법

• 블록이 거래의 배치를 나타내는 우선순위 대기열 시스템으로 비트코인 거래 대기를 모델링한다.
• 대기열 이론을 적용하여 다양한 우선순위 등급의 평균 거래 확인 시간을 유도한다.
• 대기열 모델 내 우선순위 할당에 거래 속성인 이체 금액과 수수료를 통합한다.
• 다양한 거래 수요 분포가 확인 시간에 미치는 영향을 시뮬레이션하기 위해 수치 예제를 사용한다.
• 최대 블록 크기가 시스템 성능과 확인 지연에 미치는 영향을 분석한다.

실험 결과

연구 질문

• RQ1 비트코인의 우선순위 메커니즘이 저수수료·저이체 금액 거래의 확인 시간에 어떤 영향을 미치는가?
• RQ2 마이크로트랜잭션에 대한 높은 수요가 평균 거래 확인 시간에 어떤 영향을 미치는가?
• RQ3 최대 블록 크기가 거래 처리에 제약을 주고 확인 지연에 어떤 영향을 미치는가?
• RQ4 수수료와 이체 금액 기반의 거래 우선순위 수준이 비트코인의 대기열 행동에 어느 정도의 영향을 미치는가?

주요 결과

• 저이체 금액 거래는 대기열 시스템 내에서 낮은 우선순위를 차지함으로써 상당히 긴 확인 시간을 경험한다.
• 마이크로트랜잭션에 대한 수요 증가는 평균 확인 시간을 크게 증가시키며, 특히 저우선순위 거래에 있어 더욱 두드러진다.
• 최대 블록 크기는 확인 지연에 직접적이고 측정 가능한 영향을 미치며, 작은 블록은 높은 부하 상황에서 지연을 악화시킨다.
• 비트코인 블록의 배치 서비스 성격이 우선순위 차이를 악화시켜 고우선순위 거래는 저우선순위 대비 더 빨리 확인되는 경향을 띤다.