TELL: Efficient Transaction Execution Protocol Towards Leaderless Consensus

Permissioned blockchain, as a multi-replica system, has its performance significantly affected by both the consensus protocol and the transaction execution protocol. Currently, there are many works optimizing the consensus or transaction execution of permissioned blockchain. However, existing works mainly focus on optimizing either consensus or transaction execution independently, lacking a holistic perspective. Based on this observation, we consider optimizing the permissioned blockchain from the holistic optimization perspective. Specifically, we heuristically design a transaction execution protocol TELL towards leaderless consensus to achieve collaborative optimization of consensus and transaction execution. Leaderless consensus is essentially a parallel running of multiple leader-based consensus instances, based on this characteristic, TELL pertinently designs intra-instance execution and inter-instances merging protocols. Additionally, we devise a novel State Hash Table (SHT) to record transactions' accessed states, so as to improve conflict serialization efficiency. Besides, we propose Dynamic Commitment Epoch (DCE) to adapt to instances' running status and decrease blocks' committing latency. Experimental results shows that compared with existing works, TELL further improves the performance of permissioned blockchain.