Title: Tree-based blockchain architecture for supply chain

Authors: Muhammad Muneeb; Zeeshan Raza

Addresses: Department of Electrical Engineering and Computer Science, Khalifa University of Science, Technology and Research (KUSTAR), Abu Dhabi, 00000, United Arab Emirates ' Department of Computer and Information Sciences (DCIS), Pakistan Institute of Engineering and Applied Sciences (PIEAS), Islamabad, 45650, Pakistan

Abstract: Since the development of blockchain technology, many industries are re-engineering business processes. Like all other industries, the supply chain is also trying to adopt blockchain as it reduces the time and cost factor in delivering the products from point of production to point of consumption. The bigger the size of a blockchain, the more time it takes to validate the chain. Reducing blockchain validation time is an open question and many researchers are doing research to address this problem. In this article, we proposed a DAG-based blockchain architecture suitable for supply chain and IoT devices. In the proposed architecture, we made structural changes in the linear blockchain to transform it into a DAG-based blockchain. The proposed DAG-based blockchain takes O(log(n)) time as compared to O(n) in the traditional linear blockchain.

Keywords: blockchain; DAG-based blockchain; supply chain; blockchain validation; algorithm.

DOI: 10.1504/IJBC.2021.118113

International Journal of Blockchains and Cryptocurrencies, 2021 Vol.2 No.2, pp.143 - 160

Received: 05 Jan 2021
Accepted: 06 Mar 2021

Published online: 12 Oct 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article