A Blockchain Protocol for Deferred Contract Validation and Parallel Execution
Yoomee Ko, Hyeojin Jhon, Minsoo Ryu · 정보과학회 컴퓨팅의 실제 논문지 · 2020
기존의 블록체인에서는 긴 실행시간을 필요로 하는 스마트 컨트랙트의 실행을 지원하지 못한다. 이는 스마트 컨트랙트를 실행 · 검증하는 작업이 후속 블록이 생성되기 전에 완료되어야 하기 때문이다. 이러한 제약으로 인해 대부분의 블록체인에서는 트랜잭션의 처리시간을 직접적으로 제한하거나 가스(gas) 한도 등을 두어 처리시간을 간접적으로 제한하는 방법을 사용한다. 본 논문에서는 실행시간이 긴 스마트 컨트랙트의 실행 · 검증을 지원하는 지연검증(deferred contract validation) 기법과 검증에 소요되는 시간을 단축하는 병렬실행(parallel contract execution) 기법을 제안한다. 제안하는 방법을 사용하면 암호화폐나 토큰의 송금과 같은 단순한 트랜잭션을 넘어 복잡하고 대량의 연산이 필요한 트랜잭션을 실행할 수 있으며, 이는 블록체인을 범용적인 컴퓨팅 인프라로 발전시키는데 유용할 것으로 판단된다.