Performance Evaluation of Blockchain Systems: A Systematic Survey

Blockchain has been envisioned to be a disruptive technology with potential for applications in various industries. As more and more different blockchain platforms have emerged, it is essential to assess their performance in different use cases and scenarios. In this paper, we conduct a systematic survey on the blockchain performance evaluation by categorizing all reviewed solutions into two general categories, namely, empirical analysis and analytical modelling. In the empirical analysis, we comparatively review the current empirical blockchain evaluation methodologies, including benchmarking, monitoring, experimental analysis and simulation. In analytical modelling, we investigate the stochastic models applied to performance evaluation of mainstream blockchain consensus algorithms. Through contrasting, comparison and grouping different methods together, we extract important criteria that can be used for selecting the most suitable evaluation technique for optimizing the performance of blockchain systems based on their identified bottlenecks. Finally, we conclude the survey by presenting a list of possible directions for future research.

[1]  Yoad Lewenberg,et al.  Inclusive Block Chain Protocols , 2015, Financial Cryptography.

[2]  Wei-Tek Tsai,et al.  Smart-Contract Execution with Concurrent Block Building , 2017, 2017 IEEE Symposium on Service-Oriented System Engineering (SOSE).

[3]  Saša Aksentijević,et al.  Blockchain Technology Implementation in Logistics , 2019, Sustainability.

[4]  Qing Ke,et al.  A Comparative Testing on Performance of Blockchain and Relational Database: Foundation for Applying Smart Technology into Current Business Systems , 2018, HCI.

[5]  Guido Perboli,et al.  Blockchain in Logistics and Supply Chain: A Lean Approach for Designing Real-World Use Cases , 2018, IEEE Access.

[6]  S. Matthew Weinberg,et al.  Arbitrum: Scalable, private smart contracts , 2018, USENIX Security Symposium.

[7]  Christof Weinhardt,et al.  A blockchain-based smart grid: towards sustainable local energy markets , 2017, Computer Science - Research and Development.

[8]  J. M. Eklund,et al.  Blockchain Technology in Healthcare: A Systematic Review , 2019, Healthcare.

[9]  Pietro Ferraro,et al.  Distributed Ledger Technology for Smart Cities, the Sharing Economy, and Social Compliance , 2018, IEEE Access.

[10]  Maher Alharby,et al.  OpBench: A CPU Performance Benchmark for Ethereum Smart Contract Operation Code , 2019, 2019 IEEE International Conference on Blockchain (Blockchain).

[11]  Arati Baliga,et al.  Performance Characterization of Hyperledger Fabric , 2018, 2018 Crypto Valley Conference on Blockchain Technology (CVCBT).

[12]  Maher Alharby,et al.  BlockSim: A Simulation Framework for Blockchain Systems , 2019, PERV.

[13]  Qassim Nasir,et al.  Performance Analysis of Hyperledger Fabric Platforms , 2018, Secur. Commun. Networks.

[14]  Ee-Chien Chang,et al.  Towards Scaling Blockchain Systems via Sharding , 2018, SIGMOD Conference.

[15]  Udo R. Krieger,et al.  Performance Modeling of the Consensus Mechanism in a Permissioned Blockchain , 2019, CN.

[16]  Sonali Chandel,et al.  A Multi-dimensional Adversary Analysis of RSA and ECC in Blockchain Encryption , 2019, Lecture Notes in Networks and Systems.

[17]  Aviv Zohar,et al.  PHANTOM: A Scalable BlockDAG Protocol , 2018, IACR Cryptol. ePrint Arch..

[18]  Xiaoli Ma,et al.  Performance Analysis of the Raft Consensus Algorithm for Private Blockchains , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  Gang Chen,et al.  Untangling Blockchain: A Data Processing View of Blockchain Systems , 2017, IEEE Transactions on Knowledge and Data Engineering.

[20]  Philipp Jovanovic,et al.  OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding , 2018, 2018 IEEE Symposium on Security and Privacy (SP).

[21]  Kishor S. Trivedi,et al.  Performance Modeling of Hyperledger Fabric (Permissioned Blockchain Network) , 2018, 2018 IEEE 17th International Symposium on Network Computing and Applications (NCA).

[22]  John K. Ousterhout,et al.  In Search of an Understandable Consensus Algorithm , 2014, USENIX ATC.

[23]  Alex Borges Vieira,et al.  Learning Blockchain Delays , 2019, SIGMETRICS Perform. Evaluation Rev..

[24]  Adam Silberstein,et al.  Benchmarking cloud serving systems with YCSB , 2010, SoCC '10.

[25]  Natalia Castro Fernandes,et al.  Towards a Performance Evaluation of Private Blockchain Frameworks using a Realistic Workload , 2019, 2019 22nd Conference on Innovation in Clouds, Internet and Networks and Workshops (ICIN).

[26]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[27]  Miguel Correia,et al.  BlockSim: Blockchain Simulator , 2019, 2019 IEEE International Conference on Blockchain (Blockchain).

[28]  Sunghyun Cho,et al.  A Survey of Scalability Solutions on Blockchain , 2018, 2018 International Conference on Information and Communication Technology Convergence (ICTC).

[29]  Lei Lei,et al.  Performance Modeling and Analysis of a Hyperledger-based System Using GSPN , 2020, Comput. Commun..

[30]  Kishor S. Trivedi,et al.  SPNP: stochastic Petri net package , 1989, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89.

[31]  Quan-Lin Li,et al.  Blockchain Queue Theory , 2018, CSoNet.

[32]  Sreela Sasi,et al.  Performance Evaluation of Proof-of-Work and Collatz Conjecture Consensus Algorithms , 2019, 2019 2nd International Conference on Computer Applications & Information Security (ICCAIS).

[33]  Aggelos Kiayias,et al.  Proof-of-Stake Sidechains , 2019, 2019 IEEE Symposium on Security and Privacy (SP).

[34]  Ren Ping Liu,et al.  Survey: Sharding in Blockchains , 2020, IEEE Access.

[35]  Beng Chin Ooi,et al.  BLOCKBENCH: A Framework for Analyzing Private Blockchains , 2017, SIGMOD Conference.

[36]  Mário Antunes,et al.  Performance of Hash Functions in Blockchain Applied to IoT Devices , 2019, 2019 14th Iberian Conference on Information Systems and Technologies (CISTI).

[37]  Joseph Poon,et al.  Plasma : Scalable Autonomous Smart Contracts , 2017 .

[38]  Xiwei Xu,et al.  On the performance of distributed ledgers for Internet of Things , 2020, Internet Things.

[39]  Sweta Kumari,et al.  An Efficient Framework for Optimistic Concurrent Execution of Smart Contracts , 2018, 2019 27th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP).

[40]  Miguel Oom Temudo de Castro,et al.  Practical Byzantine fault tolerance , 1999, OSDI '99.

[41]  Georg Carle,et al.  Performance Perspective on Private Distributed Ledger Technologies for Industrial Networks , 2019, 2019 International Conference on Networked Systems (NetSys).

[42]  Mugen Peng,et al.  Impact of Network Load on Direct Acyclic Graph Based Blockchain for Internet of Things , 2019, 2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC).

[43]  S. Popov The Tangle , 2015 .

[44]  Seongjoon Park,et al.  Performance Analysis of DAG-Based Cryptocurrency , 2019, 2019 IEEE International Conference on Communications Workshops (ICC Workshops).

[45]  Pieter Wuille,et al.  Enabling Blockchain Innovations with Pegged Sidechains , 2014 .

[46]  C. Lemahieu,et al.  Nano : A Feeless Distributed Cryptocurrency Network , 2018 .

[47]  Quoc Khanh Nguyen,et al.  Blockchain - A Financial Technology for Future Sustainable Development , 2016, 2016 3rd International Conference on Green Technology and Sustainable Development (GTSD).

[48]  Albert Y. Zomaya,et al.  DAGBENCH: A Performance Evaluation Framework for DAG Distributed Ledgers , 2019, 2019 IEEE 12th International Conference on Cloud Computing (CLOUD).

[49]  Tullio Vardanega,et al.  The Scalability Challenge of Ethereum: An Initial Quantitative Analysis , 2019, 2019 IEEE International Conference on Service-Oriented System Engineering (SOSE).

[50]  Leandros Tassiulas,et al.  Stochastic Models and Wide-Area Network Measurements for Blockchain Design and Analysis , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[51]  Prateek Saxena,et al.  A Secure Sharding Protocol For Open Blockchains , 2016, CCS.

[52]  Ralph Deters,et al.  Performance analysis of ethereum transactions in private blockchain , 2017, 2017 8th IEEE International Conference on Software Engineering and Service Science (ICSESS).

[53]  Maria Gradinariu Potop-Butucaru,et al.  Impact of network delays on Hyperledger Fabric , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[54]  Marko Vukolic,et al.  Hyperledger fabric: a distributed operating system for permissioned blockchains , 2018, EuroSys.

[55]  Kaiwen Zhang,et al.  Performance Modeling and Analysis of the Bitcoin Inventory Protocol , 2019, 2019 IEEE International Conference on Decentralized Applications and Infrastructures (DAPPCON).

[56]  Yongxin Zhu,et al.  A Survey on Challenges and Progresses in Blockchain Technologies: A Performance and Security Perspective , 2019, Applied Sciences.

[57]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[58]  Ralph Deters,et al.  Security, Performance, and Applications of Smart Contracts: A Systematic Survey , 2019, IEEE Access.

[59]  Zhang Tianshu A Proof of the Collatz Conjecture , 2014 .

[60]  Andreas Penzkofer,et al.  Properties of the Tangle for Uniform Random and Random Walk Tip Selection , 2019, 2019 IEEE International Conference on Blockchain (Blockchain).

[61]  Shoji Kasahara,et al.  Transaction-Confirmation Time for Bitcoin: A Queueing Analytical Approach to Blockchain Mechanism , 2017, QTNA.

[62]  Yuanchun Zhou,et al.  Approximations and Bounds for (n, k) Fork-Join Queues: A Linear Transformation Approach , 2018, 2018 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID).

[63]  Yoad Lewenberg,et al.  SPECTRE: A Fast and Scalable Cryptocurrency Protocol , 2016, IACR Cryptol. ePrint Arch..

[64]  Karim Bouamrane,et al.  Experimental comparative study of NoSQL databases: HBASE versus MongoDB by YCSB , 2017, Comput. Syst. Sci. Eng..

[65]  Aggelos Kiayias,et al.  Proof-of-Work Sidechains , 2019, IACR Cryptol. ePrint Arch..

[66]  Hao Wang,et al.  Monoxide: Scale out Blockchains with Asynchronous Consensus Zones , 2019, NSDI.

[67]  Xiwei Xu,et al.  Evaluating Blockchains for IoT , 2018, 2018 9th IFIP International Conference on New Technologies, Mobility and Security (NTMS).

[68]  ThankGod Sani Adeyi,et al.  Performance Evaluation of NoSQL Systems using YCSB in a Resource Austere Environment , 2014 .

[69]  Quan-Lin Li,et al.  Markov processes in blockchain systems , 2019, ArXiv.

[70]  Wuyi Yue,et al.  Analysis of the Average Confirmation Time of Transactions in a Blockchain System , 2019, QTNA.

[71]  Zibin Zheng,et al.  A Detailed and Real-Time Performance Monitoring Framework for Blockchain Systems , 2017, 2018 IEEE/ACM 40th International Conference on Software Engineering: Software Engineering in Practice Track (ICSE-SEIP).

[72]  Matthias Mettler,et al.  Blockchain technology in healthcare: The revolution starts here , 2016, 2016 IEEE 18th International Conference on e-Health Networking, Applications and Services (Healthcom).

[73]  Ellis Solaiman,et al.  Performance Benchmarking of Smart Contracts to Assess Miner Incentives in Ethereum , 2018, 2018 14th European Dependable Computing Conference (EDCC).

[74]  Zibin Zheng,et al.  Solutions to Scalability of Blockchain: A Survey , 2020, IEEE Access.

[75]  Daniel Davis Wood,et al.  ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER , 2014 .

[76]  Suporn Pongnumkul,et al.  Performance Analysis of Private Blockchain Platforms in Varying Workloads , 2017, 2017 26th International Conference on Computer Communication and Networks (ICCCN).

[77]  Balaji Viswanathan,et al.  Performance Benchmarking and Optimizing Hyperledger Fabric Blockchain Platform , 2018, 2018 IEEE 26th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS).

[78]  Rohit Kumar,et al.  BlockSIM: A practical simulation tool for optimal network design, stability and planning. , 2019, 2019 IEEE International Conference on Blockchain and Cryptocurrency (ICBC).

[79]  Kejiang Ye,et al.  Performance Benchmarking and Optimization for Blockchain Systems: A Survey , 2019, ICBC.

[80]  Carlo Curino,et al.  OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases , 2013, Proc. VLDB Endow..

[81]  Giuseppe Primiero,et al.  Multi-agent Based Simulations of Block-Free Distributed Ledgers , 2018, 2018 32nd International Conference on Advanced Information Networking and Applications Workshops (WAINA).

[82]  M. L. Chaudhry,et al.  The queuing system M/GB/l and its ramifications , 1981 .

[83]  Basem Shihada,et al.  Blockchain in IoT Systems: End-to-End Delay Evaluation , 2019, IEEE Internet of Things Journal.

[84]  Christoph Rathfelder,et al.  Palladio Workbench: A Quality-Prediction Tool for Component-Based Architectures , 2011, 2011 Ninth Working IEEE/IFIP Conference on Software Architecture.

[85]  Tiago M. Fernández-Caramés,et al.  A Review on the Use of Blockchain for the Internet of Things , 2018, IEEE Access.

[86]  Ingo Weber,et al.  Predicting Latency of Blockchain-Based Systems Using Architectural Modelling and Simulation , 2017, 2017 IEEE International Conference on Software Architecture (ICSA).

[87]  Wei Xu,et al.  Scaling Nakamoto Consensus to Thousands of Transactions per Second , 2018, ArXiv.

[88]  Alysson Neves Bessani,et al.  State Machine Replication for the Masses with BFT-SMART , 2014, 2014 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks.

[89]  Marko Hölbl,et al.  A Systematic Review of the Use of Blockchain in Healthcare , 2018, Symmetry.

[90]  Shuo Wang,et al.  Performance Evaluation of Hyperledger Fabric with Malicious Behavior , 2019, ICBC.

[91]  Daniel M. Dias,et al.  A modeling study of the TPC-C benchmark , 1993, SIGMOD '93.

[92]  Maurice Herlihy,et al.  Adding Concurrency to Smart Contracts , 2017, PODC.

[93]  Manisa Pipattanasomporn,et al.  Performance Analysis of a Hyperledger Fabric Blockchain Framework: Throughput, Latency and Scalability , 2019, 2019 IEEE International Conference on Blockchain (Blockchain).

[94]  Hamzeh Khazaei,et al.  Towards A Scalable DAG-based Distributed Ledger for Smart Communities , 2019, 2019 IEEE 5th World Forum on Internet of Things (WF-IoT).

[95]  Myron Hlynka,et al.  Queueing Networks and Markov Chains (Modeling and Performance Evaluation With Computer Science Applications) , 2007, Technometrics.

[96]  Tobias Hossfeld,et al.  Discrete-Time Analysis of the Blockchain Distributed Ledger Technology , 2019, 2019 31st International Teletraffic Congress (ITC 31).

[97]  Mariana Raykova,et al.  RapidChain: Scaling Blockchain via Full Sharding , 2018, CCS.

[98]  Yang Hu,et al.  Operating Permissioned Blockchain in Clouds: A Performance Study of Hyperledger Sawtooth , 2019, 2019 18th International Symposium on Parallel and Distributed Computing (ISPDC).

[99]  Zhetao Li,et al.  Consortium Blockchain for Secure Energy Trading in Industrial Internet of Things , 2018, IEEE Transactions on Industrial Informatics.

[100]  Dominik Harz,et al.  DAGsim: Simulation of DAG-based distributed ledger protocols , 2019, PERV.

[101]  J. Medhi,et al.  Waiting Time Distribution in a Poisson Queue with a General Bulk Service Rule , 1975 .

[102]  Rasheed Hussain,et al.  A Comparative Analysis of Distributed Ledger Technologies for Smart Contract Development , 2019, 2019 IEEE 30th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC).

[103]  Jorge Bernardino,et al.  NoSQL databases: MongoDB vs cassandra , 2013, C3S2E '13.

[104]  Jason Teutsch,et al.  A scalable verification solution for blockchains , 2019, ArXiv.

[105]  Andrea Pinna,et al.  Banking on Blockchain: Costs Savings Thanks to the Blockchain Technology , 2017, Future Internet.

[106]  Huijuan Zhang,et al.  A Method to Predict the Performance and Storage of Executing Contract for Ethereum Consortium-Blockchain , 2018, ICBC.

[107]  Yi Li,et al.  Performance Analysis of Consensus Algorithm in Private Blockchain , 2018, 2018 IEEE Intelligent Vehicles Symposium (IV).