SharPer: Sharding Permissioned Blockchains Over Network Clusters

被引：86

作者：

Amiri, Mohammad Javad ^{[1
]}

Agrawal, Divyakant ^{[2
]}

El Abbadi, Amr ^{[2
]}

机构：

[1] Univ Penn, Philadelphia, PA 19104 USA

[2] Univ Calif Santa Barbara, Santa Barbara, CA 93106 USA

来源：

SIGMOD '21: PROCEEDINGS OF THE 2021 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA | 2021年

关键词：

Blockchain; Scalability; Sharding; Consensus; Permissioned; CONSENSUS;

D O I：

10.1145/3448016.3452807

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Scalability is one of the main roadblocks to business adoption of blockchain systems. Despite recent intensive research on using sharding techniques to enhance the scalability of blockchain systems, existing solutions do not efficiently address cross-shard transactions. In this paper, we introduce SharPer, a scalable permissioned blockchain system. In SharPer, nodes are clustered and each data shard is replicated on the nodes of a cluster. SharPer supports networks consisting of either crash-only or Byzantine nodes. In SharPer, the blockchain ledger is formed as a directed acyclic graph and each cluster maintains only a view of the ledger. SharPer incorporates decentralized flattened protocols to establish cross-shard consensus. The decentralized nature of the cross-shard consensus in SharPer enables parallel processing of transactions with non-overlapping clusters. Furthermore, SharPer provides deterministic safety guarantees. The experimental results reveal the efficiency of SharPer in terms of performance and scalability especially in workloads with a low percentage of cross-shard transactions.

引用

页码：76 / 88

页数：13

共 44 条

[11]

Cachin C., 2017, 31 INT S DISTR COMP, DOI [10.4230/LIPIcs.DISC.2017.1, DOI 10.4230/LIPICS.DISC.2017.1]

[12]

Cachin C, 2011, INTRODUCTION TO RELIABLE AND SECURE DISTRIBUTED PROGRAMMING, SECOND EDITION, P1, DOI 10.1007/978-3-642-15260-3

[13] Practical byzantine fault tolerance and proactive recovery [J].

Castro, M ;

Liskov, B .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2002, 20 (04) :398-461

[14] Spanner: Google's Globally Distributed Database [J].

Corbett, James C. ;

Dean, Jeffrey ;

Epstein, Michael ;

Fikes, Andrew ;

Frost, Christopher ;

Furman, J. J. ;

Ghemawat, Sanjay ;

Gubarev, Andrey ;

Heiser, Christopher ;

Hochschild, Peter ;

Hsieh, Wilson ;

Kanthak, Sebastian ;

Kogan, Eugene ;

Li, Hongyi ;

Lloyd, Alexander ;

Melnik, Sergey ;

Mwaura, David ;

Nagle, David ;

Quinlan, Sean ;

Rao, Rajesh ;

Rolig, Lindsay ;

Saito, Yasushi ;

Szymaniak, Michal ;

Taylor, Christopher ;

Wang, Ruth ;

Woodford, Dale .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2013, 31 (03)

[15] Schism: a Workload-Driven Approach to Database Replication and Partitioning [J].

Curino, Carlo ;

Jones, Evan ;

Zhang, Yang ;

Madden, Sam .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2010, 3 (01) :48-57

[16] Centrally Banked Cryptocurrencies [J].

Danezis, George ;

Meiklejohn, Sarah .

23RD ANNUAL NETWORK AND DISTRIBUTED SYSTEM SECURITY SYMPOSIUM (NDSS 2016), 2016,

[17] Towards Scaling Blockchain Systems via Sharding [J].

Dang, Hung ;

Tien Tuan Anh Dinh ;

Loghin, Dumitrel ;

Chang, Ee-Chien ;

Lin, Qian ;

Ooi, Beng Chin .

SIGMOD '19: PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2019, :123-140

[18]

DeCandia Giuseppe, 2007, Operating Systems Review, V41, P205, DOI 10.1145/1323293.1294281

[19]

El Abbadi A., 1985, SIGACT-SIGMOD symposium on Principles of database systems, P240

[20] IMPOSSIBILITY OF DISTRIBUTED CONSENSUS WITH ONE FAULTY PROCESS [J].

FISCHER, MJ ;

LYNCH, NA ;

PATERSON, MS .

JOURNAL OF THE ACM, 1985, 32 (02) :374-382

← 1 2 3 4 5 →