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.
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 *