Alibaba Group Holding Limited
PERFORMING PARALLEL EXECUTION OF TRANSACTIONS IN A DISTRIBUTED LEDGER SYSTEM

Abstract:

Disclosed herein are methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing parallel execution of transactions in a blockchain network. One method includes receiving multiple transactions; for each of the multiple transactions, pre-executing the transaction and determining accounts affected by the pre-executing the transaction; performing a consensus process of the multiple transactions and the accounts affected by the pre-executing the transaction; dividing the multiple transactions into groups of transactions based on the accounts affected by the pre-executing the transaction; executing the groups of transactions in parallel; and in response to determining that, for one of the multiple transactions, accounts affected by the executing the transaction are the same as the accounts affected by the pre-executing the transaction and the accounts affected by the executing the transaction are not affected by any previously executed transactions in the multiple transactions, committing the executing the transaction.