Computer Science ›› 2022, Vol. 49 ›› Issue (6A): 723-728.doi: 10.11896/jsjkx.210800018

• Interdiscipline & Application • Previous Articles     Next Articles

Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios

LI Bo, XIANG Hai-yun, ZHANG Yu-xiang, LIAO Hao-de   

  1. School of Computer Science,Southwest Petroleum University,Chengdu 610500,China
  • Online:2022-06-10 Published:2022-06-08
  • About author:LI Bo,born in 1996,postgraduate.His main research interests include blockchain technology and consensus algorithm.
    XIANG Hai-yun,born in 1982,postgraduate.His main research interests include information management technology and blockchain technology.
  • Supported by:
    Ministry of Education Industry-University Cooperation Collaborative Education Project(201801209004).

Abstract: The characteristics of blockchain such as immutability and traceability can better support the food traceability system,and there are problems such as long delay,many nodes and high system overhead in the application of food traceability combined with blockchain technology.To address the above problems,an optimized PBFT algorithm trace-PBFT(t-PBFT) is proposed for the food traceability scenario based on the practical Byzantine fault tolerance(PBFT) algorithm.Firstly,the nodes in the supply chain are divided into three classes,and the node status is dynamically updated according to the actual communication volume of the nodes in the consensus,which is used to evaluate the reliability of the nodes as the basis for electing the master node.Secon-dly,the consistency protocol in the original algorithm is optimized to reduce the number of node communications by combining the characteristics of the food supply chain.Experimental results show that the t-PBFT algorithm performs better than the PBFT algorithm in terms of communication overhead,request delay and throughput.Finally,based on the t-PBFT algorithm and combined with the consortium chain,an architectural model to meet the demand of food traceability is proposed.It can record the data of each link in the food supply chain,ensure data traceability and the safety of food circulation process.

Key words: Blockchain application, Consensus algorithm, Consortium chain, Food traceability, Practical Byzantine fault tolerance

CLC Number: 

  • TP312
[1] NAKAMOTO S.Bitcoin:A peer-to-peer electronic cashsystem[EB/OL].https://bitcoin.org/en/bitcoin-paper.2008.
[2] YUAN Y,WANG F Y.The development and prospect of blockchain technology[J].Acta Automatica Sinica,2016,42(4):481-494.
[3] MARTEN R,KAI S.A blockchain research framework[J].Business & Information Systems Engineering,2017,59(6):385-409.
[4] MARCO L,LAKHANI K R.The truth about blockchain[J].Harvard Business Review,2017,95(1):118-127.
[5] ZOU J,ZHANG H N,TANG Y.Blockchain Technology Guide[M].Beijing:Mechanical Industry Press,2018:158-161.
[6] HE Z.Information Integration of Cluster Supply Chain Based onWeb Services[J].Laboratory Research and Exploration,2015,34(1):107-112.
[7] LIAO Q W.Research on Commodity Traceability Scheme Based on Blockchain Technology[D].Guangzhou:South China University of Technology,2018:6-13.
[8] LI B D,YE C M.Blockchain-based automotive supply chainproduct traceability system[J].Computer Engineering and Application,2020,56(24):35-42.
[9] YU Z,GUO C,XIE Y B.Research on Medicine Anti-counterfeiting Traceability System Based on Blockchain[J].Computer Engineering and Applications,2020,56(3):35-41.
[10] WANG Z H,LIU P Z,SONG C B.Research on the flexible and trusted traceability system of agricultural products based on blockchain[J].Computer Engineering,2020,46(12):313-320.
[11] WANG W B,HOANG D T,HU P Z,et al.A survey on consensus mechanisms and mining management in blockchain networks[J].IEEE Access,2019,7:22328-22370.
[12] ZHANG L,LIU B X,ZHANG R Y.Overview of BlockchainTechnology[J].Computer Engineering,2019,45(5):1-12.
[13] ONGARO D,OUSTERHOUT J.In search of an understandableconsensus algorithm[C]//Proceedings of the 2014 USENIX Annual Technical Conference.Philadelphia,PA,USA,2014:305-319.
[14] CASTRO M,LISKOV B.Practical Byzantine fault tolerance[J].OSDI,1999,20(4):173-186.
[15] ZHANG C,WANG R,TSAIW T,et al.Actor-based Model for Concurrent Byzantine Fault-tolerant Algorithm[C]//2019 International Conference on Computer,Network,Communication and Information Systems(CNCI 2019).At lantis Press:IEEE,2019:552-555.
[16] LAMPORT L,SHOSTAK R,PEASE M.The byzantine gene-raĹs problem[J].ACM Transactions on Programming Languages and Systems,1982,4(3):382-401.
[17] WANG Y H,CAI S B,LIN C L,et al.Study of blockchains's consensus mechanism based on credit[C]//IEEE Access.2019:10224-10231.
[1] FU Li-yu, LU Ge-hao, WU Yi-ming, LUO Ya-ling. Overview of Research and Development of Blockchain Technology [J]. Computer Science, 2022, 49(6A): 447-461.
[2] CHEN Yan-bing, ZHONG Chao-ran, ZHOU Chao-ran, XUE Ling-yan, HUANG Hai-ping. Design of Cross-domain Authentication Scheme Based on Medical Consortium Chain [J]. Computer Science, 2022, 49(6A): 537-543.
[3] FENG Liao-liao, DING Yan, LIU Kun-lin, MA Ke-lin, CHANG Jun-sheng. Research Advance on BFT Consensus Algorithms [J]. Computer Science, 2022, 49(4): 329-339.
[4] YANG Xin-yu, PENG Chang-gen, YANG Hui, DING Hong-fa. Rational PBFT Consensus Algorithm with Evolutionary Game [J]. Computer Science, 2022, 49(3): 360-370.
[5] WANG Ri-hong, ZHOU Hang, XU Quan-qing, ZHANG Li-feng. Non-byzantine Fault Tolerance Consensus Algorithm for Consortium Blockchain [J]. Computer Science, 2021, 48(9): 317-323.
[6] GUO Shang-tong, WANG Rui-jin, ZHANG Feng-li. Summary of Principle and Application of Blockchain [J]. Computer Science, 2021, 48(2): 271-281.
[7] JI Yu-xiang, HUANG Jian-hua, WANG Zhe, ZHENG Hong, TANG Rui-cong. Improved PBFT Consensus Algorithm Based on Trust Matching [J]. Computer Science, 2021, 48(2): 303-310.
[8] WANG Hui, CHEN Bo, LIU Yu-xiang. Research on Personnel File Management System Based on Blockchain [J]. Computer Science, 2021, 48(11A): 713-718.
[9] ZHOU Yi-hua, FANG Jia-bo, JIA Yu-xin, JIA Li-yuan, SHI Wei-min. Consortium Blockchain Consensus Algorithm Based on PBFT [J]. Computer Science, 2021, 48(11): 133-141.
[10] SHAO Xing-hui, HUANG Jian-hua, WANG Meng-nan, WU Hai-xia, MAI Yong. Trust-based Dual-layer Scalable Consensus Protocol [J]. Computer Science, 2021, 48(11): 142-150.
[11] WU Guang-fu, CHEN Ying, ZENG Xian-wen, HE Dao-Jing and LI Jiang-hua. Design and Analysis of Token Model Based on Blockchain Technology [J]. Computer Science, 2020, 47(6A): 603-608.
[12] LU Ge-hao, XIE Li-hong and LI Xi-yu. Comparative Research of Blockchain Consensus Algorithm [J]. Computer Science, 2020, 47(6A): 332-339.
[13] LIN Xu-dan, BAO Shi-Jian, ZHAO Li-xin and ZHAO Chen-lin. Design and Performance Analysis of Automotive Supply Chain System Based on Hyperledger Fabric [J]. Computer Science, 2020, 47(6A): 546-551.
[14] WANG Hui, LIU Yu-xiang, CAO Shun-xiang, ZHOU Ming-ming. Medical Data Storage Mechanism Integrating Blockchain Technology [J]. Computer Science, 2020, 47(4): 285-291.
[15] ZHANG Peng-yi, SONG Jie. Research Advance on Efficiency Optimization of Blockchain Consensus Algorithms [J]. Computer Science, 2020, 47(12): 296-303.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!