Cargando…

Improved PBFT algorithm for high-frequency trading scenarios of alliance blockchain

With the continuous development of blockchain technology, the application scenarios of alliance blockchain are also increasing. The consensus algorithm can achieve distributed consensus among nodes in the network. At present, the practical byzantine fault tolerance algorithm (PBFT) consensus algorit...

Descripción completa

Detalles Bibliográficos
Autores principales: Tang, Song, Wang, Zhiqiang, Jiang, Jian, Ge, Suli, Tan, GaiFang
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8924173/
https://www.ncbi.nlm.nih.gov/pubmed/35292707
http://dx.doi.org/10.1038/s41598-022-08587-1
_version_ 1784669791760416768
author Tang, Song
Wang, Zhiqiang
Jiang, Jian
Ge, Suli
Tan, GaiFang
author_facet Tang, Song
Wang, Zhiqiang
Jiang, Jian
Ge, Suli
Tan, GaiFang
author_sort Tang, Song
collection PubMed
description With the continuous development of blockchain technology, the application scenarios of alliance blockchain are also increasing. The consensus algorithm can achieve distributed consensus among nodes in the network. At present, the practical byzantine fault tolerance algorithm (PBFT) consensus algorithm commonly used in alliance blockchain requires all nodes in the network to participate in the consensus process. Experiments show that when the number of consensus nodes in the system exceeds 100, the bandwidth consumption and consensus delay will greatly increase, resulting in the inability of PBFT to be applied. In scenes with many nodes. How to improve the performance of alliance blockchains safely and efficiently has become an urgent problem to be solved at present. For the PBFT commonly used in alliance blockchains, there are some problems, such as large communication overhead, simple selection of master nodes, and inability to expand and exit nodes dynamically in the network. This paper proposes an improved algorithm tPBFT (trust-based practical Byzantine algorithm), which is suitable for high-frequency trading scenarios of consortium chains. By introducing a trust equity scoring mechanism between nodes in the network, the list of consensus nodes can be dynamically adjusted. tPBFT simplifies the pre-prepare stage of the PBFT consensus process, and realizes the verification of the hash transaction list in the reply stage, thereby reducing the interaction overhead between network nodes. Theoretical analysis and experiments show that when the number of nodes in the network is greater than 30, with the further increase of the number of nodes, the improved tPBFT algorithm has a relatively large performance in terms of node communication overhead, consensus efficiency and scalability outperforms the PBFT algorithm.
format Online
Article
Text
id pubmed-8924173
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-89241732022-03-16 Improved PBFT algorithm for high-frequency trading scenarios of alliance blockchain Tang, Song Wang, Zhiqiang Jiang, Jian Ge, Suli Tan, GaiFang Sci Rep Article With the continuous development of blockchain technology, the application scenarios of alliance blockchain are also increasing. The consensus algorithm can achieve distributed consensus among nodes in the network. At present, the practical byzantine fault tolerance algorithm (PBFT) consensus algorithm commonly used in alliance blockchain requires all nodes in the network to participate in the consensus process. Experiments show that when the number of consensus nodes in the system exceeds 100, the bandwidth consumption and consensus delay will greatly increase, resulting in the inability of PBFT to be applied. In scenes with many nodes. How to improve the performance of alliance blockchains safely and efficiently has become an urgent problem to be solved at present. For the PBFT commonly used in alliance blockchains, there are some problems, such as large communication overhead, simple selection of master nodes, and inability to expand and exit nodes dynamically in the network. This paper proposes an improved algorithm tPBFT (trust-based practical Byzantine algorithm), which is suitable for high-frequency trading scenarios of consortium chains. By introducing a trust equity scoring mechanism between nodes in the network, the list of consensus nodes can be dynamically adjusted. tPBFT simplifies the pre-prepare stage of the PBFT consensus process, and realizes the verification of the hash transaction list in the reply stage, thereby reducing the interaction overhead between network nodes. Theoretical analysis and experiments show that when the number of nodes in the network is greater than 30, with the further increase of the number of nodes, the improved tPBFT algorithm has a relatively large performance in terms of node communication overhead, consensus efficiency and scalability outperforms the PBFT algorithm. Nature Publishing Group UK 2022-03-15 /pmc/articles/PMC8924173/ /pubmed/35292707 http://dx.doi.org/10.1038/s41598-022-08587-1 Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Tang, Song
Wang, Zhiqiang
Jiang, Jian
Ge, Suli
Tan, GaiFang
Improved PBFT algorithm for high-frequency trading scenarios of alliance blockchain
title Improved PBFT algorithm for high-frequency trading scenarios of alliance blockchain
title_full Improved PBFT algorithm for high-frequency trading scenarios of alliance blockchain
title_fullStr Improved PBFT algorithm for high-frequency trading scenarios of alliance blockchain
title_full_unstemmed Improved PBFT algorithm for high-frequency trading scenarios of alliance blockchain
title_short Improved PBFT algorithm for high-frequency trading scenarios of alliance blockchain
title_sort improved pbft algorithm for high-frequency trading scenarios of alliance blockchain
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8924173/
https://www.ncbi.nlm.nih.gov/pubmed/35292707
http://dx.doi.org/10.1038/s41598-022-08587-1
work_keys_str_mv AT tangsong improvedpbftalgorithmforhighfrequencytradingscenariosofallianceblockchain
AT wangzhiqiang improvedpbftalgorithmforhighfrequencytradingscenariosofallianceblockchain
AT jiangjian improvedpbftalgorithmforhighfrequencytradingscenariosofallianceblockchain
AT gesuli improvedpbftalgorithmforhighfrequencytradingscenariosofallianceblockchain
AT tangaifang improvedpbftalgorithmforhighfrequencytradingscenariosofallianceblockchain