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...
Autores principales: | , , , , |
---|---|
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 |