ỨNG DỤNG CÂY PATRICIA ĐỂ GIẢM THIỂU THỜI GIAN XỬ LÝ GIAO DỊCH TRONG HỆ THỐNG QUẢN LÝ CHUỖI CUNG ỨNG TRÁI CÂY

Nguyễn Đức Tuấn , Nguyễn Xuân Dương

doi:10.59266/houjs.2023.271

Các tác giả

Nguyễn Đức Tuấn , Nguyễn Xuân Dương

DOI:

https://doi.org/10.59266/houjs.2023.271

Từ khóa:

công nghệ chuỗi khối, cơ chế đồng thuận, chuỗi cung ứng hoa quả, hệ thống quản lý, cây patricia, kết nối điểm đến điểm, giao dịch

Tóm tắt

Công nghệ chuỗi khối (blockchain) hiện nay đang nhận được rất nhiều sự quan tâm và nghiên cứu của các nhà khoa học trên thế giới. Công nghệ này cũng đã được ứng dụng vào rất nhiều lĩnh vực khác nhau, từ kinh tế cho đến nông nghiệp, đặc biệt là ứng dụng trong các chuỗi cung ứng, cho phép người tiêu dùng có thể truy xuất nguồn gốc của các sản phẩm. Thông thường, số lượng các giao dịch trong các hệ thống quản lý các chuỗi cung ứng là rất lớn. Vì vậy, đã có nhiều giải pháp được đề xuất để giảm thiểu thời gian lưu trữ và xác thực các giao dịch. Trong bài báo này, nhóm tác giải để xuất một giải pháp sử dụng cây Patricia để giảm thiểu thời gian lưu trữ và xác thực các giao dịch trong một hệ thống quản lý chuỗi cung ứng nông sản. Các kết quả thực nghiệm cho thấy, việc sử dụng cây Patricia giúp giảm thời gian cần thiết để xác thực các giao dịch.

Tài liệu tham khảo

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