2DPChain: Orchestrating Transactions in Order-Execute Blockchain to Exploit Intra-batch and Inter-batch Parallelism

The order-execute blockchains have two obvious features, namely batch processing and replicated state machine, which lead to two issues that degrade throughput. (1) Conflicting transactions within each batch degrade parallelism utilization, because conflicting transactions can only be executed serially. (2) Heterogeneous processing capabilities between nodes degrade parallelism utilization, because each node needs to execute each batch once. Therefore, we propose a collaboration-oriented parallelism enhancement architecture that is capable of exploiting intra-batch and inter-batch parallelism. The architecture is oriented towards parallel sub-batches, and includes a transaction management mechanism, a transaction packing mechanism and a parameter tuning and assignment mechanism. Experimental results show that our blockchain (2DPChain) effectively improves parallelism utilization and thus improves throughput compared to three related blockchains.