TY - GEN
T1 - On sharding permissioned blockchains
AU - Amiri, Mohammad Javad
AU - Agrawal, Divyakant
AU - El Abbadi, Amr
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/7
Y1 - 2019/7
N2 - Permissioned Blockchain systems rely mainly on Byzantine fault-tolerant protocols to establish consensus on the order of transactions. While Byzantine fault-tolerant protocols mostly guarantee consistency (safety) in an asynchronous network using 3f+1 machines to overcome the simultaneous malicious failure of any f nodes, in many systems, e.g., blockchain systems, the number of available nodes (resources) is much more than 3f + 1. To utilize such extra resources, in this paper we introduce a model that leverages transaction parallelism by partitioning the nodes into clusters (partitions) and processing independent transactions on different partitions simultaneously. The model also shards the blockchain ledger, assigns different shards of the blockchain ledger to different clusters, and includes both intra-shard and cross-shard transactions. Since more than one cluster is involved in each cross-shard transaction, the ledger is formed as a directed acyclic graph.
AB - Permissioned Blockchain systems rely mainly on Byzantine fault-tolerant protocols to establish consensus on the order of transactions. While Byzantine fault-tolerant protocols mostly guarantee consistency (safety) in an asynchronous network using 3f+1 machines to overcome the simultaneous malicious failure of any f nodes, in many systems, e.g., blockchain systems, the number of available nodes (resources) is much more than 3f + 1. To utilize such extra resources, in this paper we introduce a model that leverages transaction parallelism by partitioning the nodes into clusters (partitions) and processing independent transactions on different partitions simultaneously. The model also shards the blockchain ledger, assigns different shards of the blockchain ledger to different clusters, and includes both intra-shard and cross-shard transactions. Since more than one cluster is involved in each cross-shard transaction, the ledger is formed as a directed acyclic graph.
KW - Data Sharding
KW - Directed Acyclic Graph
KW - Permissioned Blockchain
KW - Scalability
UR - https://www.scopus.com/pages/publications/85078709077
U2 - 10.1109/Blockchain.2019.00044
DO - 10.1109/Blockchain.2019.00044
M3 - Conference contribution
AN - SCOPUS:85078709077
T3 - Proceedings - 2019 2nd IEEE International Conference on Blockchain, Blockchain 2019
SP - 282
EP - 285
BT - Proceedings - 2019 2nd IEEE International Conference on Blockchain, Blockchain 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2nd IEEE International Conference on Blockchain, Blockchain 2019
Y2 - 14 July 2019 through 17 July 2019
ER -