EMPLOYING PATRICIA TREE TO OPTIMIZE THE CONSUMED TIME FOR TRANSACTION PROCESSING IN THE FRUIT SUPPLYING CHAIN MANAGEMENT SYSTEM
DOI:
https://doi.org/10.59266/houjs.2023.271Keywords:
consensus mechanism, blockchain, supplying chain for fruits, management system, patricia tree, peer-to-peer, transactionAbstract
Blockchain technology is receiving much attention and research from scientists worldwide. This technology has also been applied in many fields, from economics to agriculture, especially in supply chains, allowing consumers to trace the origin of products. The number of transactions in supply chain management systems is generally very large. Therefore, many approaches have been proposed to reduce the time required to store and verify transactions. In this article, the authors offer a solution using Patricia trees to reduce the time required to keep and verify transactions in a supply chain management system for agricultural products. Experimental results show that using Patricia trees helps reduce the time required to verify transactions.
References
[1]. R. Manzoor, B. S. Sahay, and S.K. Singh, “Blockchain technology in supply chain management: an organizational theoretic overview and research agenda,” Ann. Oper. Res., Nov. 2022, doi: 10.1007/s10479-022-05069-5.
[2]. H. Lu, K. Huang, M. Azimi, and L. Guo, “Blockchain Technology in the Oil and Gas Industry: A Review of Applications, Opportunities, Challenges, and Risks,” IEEE Access, vol. 7, pp. 41426–41444, 2019, doi: 10.1109/ACCESS.2019.2907695.
[3]. S. Kaur, S. Chaturvedi, A. Sharma, and J. Kar, “A Research Survey on Applications of Consensus Protocols in Blockchain,” Secur. Commun. Netw., vol. 2021, pp. 1–22, Jan. 2021, doi: 10.1155/2021/6693731.
[4]. W. Zheng, Z. Zheng, X. Chen, K. Dai, P. Li, and R. Chen, “NutBaaS: A Blockchain-as-a-Service Platform,” IEEE Access, vol. 7, pp. 134422–
, 2019, doi: 10.1109/ ACCESS.2019.2941905.
[5]. B. Lashkari and P. Musilek, “A Comprehensive Review of Blockchain Consensus Mechanisms,” IEEE Access, vol. 9, pp. 43620–43652, 2021, doi: 10.1109/ACCESS.2021.3065880.
[6]. V. Alvarez, S. Richter, X. Chen, andJ. Dittrich, “A comparison of adaptive radix trees and hash tables,” in 2015 IEEE 31st International Conference on Data Engineering, Seoul, South Korea: IEEE, Apr. 2015, pp. 1227–1238. doi: 10.1109/ICDE.2015.7113370.
[7]. “Radix Trie (aka PATRICIA trie).” https://asecuritysite.com/blockchain/ js09 (accessed Feb. 14, 2023).
[8]. K. Khullar, “Implementing Merkle Tree and Patricia Trie,” Coinmonks, Aug. 23, 2020. https://medium.com/ coinmonks/implementing-merkle- tree-and-patricia-trie-b8badd6d9591 (accessed Mar. 12, 2023).
[9]. Y. Wang, X. Zhang, J. Leng, S. Cheng, and D. Wang, “Design of Fruit and Vegetable Produce Traceability System Based on Dual Chain and Dual Storage Blockchain,” in 2022 International Conference on Cloud Computing, Big Data and Internet of Things (3CBIT), Wuhan, China: IEEE, Oct. 2022, pp. 130–134. doi: 10.1109/3CBIT57391.2022.00034.
