A Blockchain Consensus Protocol With Horizontal Scalability

Blockchain technology has the potential to decentralise many traditionally centralised systems. However, scalability remains a key challenge. A horizontally scalable solution, where performance increases by adding more nodes, would move blockchain systems one step closer to ubiquitous use. We design a novel blockchain system called CHECO. Each node in our system maintains a personal hash chain, which only stores transactions that the node is involved in. A consensus is reached on special blocks called checkpoint blocks rather than on all transactions. Checkpoint blocks are effectively a hash pointer to the personal hash chains; thus a single checkpoint block may represent an arbitrarily large set of transactions. We introduce a validation protocol so that any node can check the validity of any transaction. Since transaction and validation protocols are point-to-point, we achieve horizontal scalability. We analytically evaluate our system and show a number of highly desirable correctness properties such as consensus on the validity of transactions. Further, we give a free and open-source implementation of CHECO and evaluate it experimentally. Our results show a strong indication of horizontal scalability.

Published in:
2018 Ifip Networking Conference (Ifip Networking) And Workshops, 424-432
Presented at:
17th IFIP Networking Conference (IFIP Networking), Zurich, SWITZERLAND, May 14-16, 2018
Jan 01 2018
New York, IEEE

 Record created 2019-11-20, last modified 2020-04-20

Rate this document:

Rate this document:
(Not yet reviewed)