ExClique: An Express Consensus Algorithm for High-Speed Transaction Process in Blockchains
Chonghe Zhao 1 1 , Yipeng Zhou 2 2 , Shengli Zhang 1 1 , Quan Z. Sheng 2 2 , Yang Zhang 3 3 , Shiting Wen 4 4 · 2025
Read ExClique: An Express Consensus Algorithm for High-Speed Transaction Process in Blockchains by Chonghe Zhao 1 1 , Yipeng Zhou 2 2 , Shengli Zhang 1 1 , Quan Z. Sheng 2 2 , Yang Zhang 3 3 , Shiting Wen 4 4 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-15289.txt.
Introduction
Chonghe Zhao and co-authors present a faster agreement method for permissioned blockchains. Their paper from 2025 is called ExClique. The base method it improves picks block makers in a set order, with low talk and low energy cost, but its speed is capped.
Two flaws set the cap: full blocks take long to send between the makers, and empty turns arise when a maker turn fails. The new method shrinks blocks for sending and bars empty turns outright. The team built it by changing the main Ethereum client and ran it on a test network of containers. Speed rose more than two fold in a typical setup and seven fold in a large one.
Catalog record
| CREATOR | Chonghe Zhao 1 1 , Yipeng Zhou 2 2 , Shengli Zhang 1 1 , Quan Z. Sheng 2 2 , Yang Zhang 3 3 , Shiting Wen 4 4 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-15289
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
ExClique: An Express Consensus Algorithm for High-Speed Transaction Process in Blockchains Thanks: The corresponding authors are Shengli Zhang and Shiting Wen. The research is supported in part by National Natural Science Foundation of China (62171291), in part by Shenzhen Key Research Project (JSGG20220831095603007), in part by Zhejiang Provincial Natural Science Foundation of China (No. LY24F020021), in part by Ningbo Science and Technology Special Projects (No. 2022Z095, No. 2022Z235), and in part by Australian Research Council (ARC) Discovery Project (DP210101723). Chonghe Zhao 1 1 , Yipeng Zhou 2 2 , Shengli Zhang 1 1 , Quan Z. Sheng 2 2 , Yang Zhang 3 3 , Shiting Wen 4 4 Abstract Proof of Authority (PoA) plays a pivotal role in blockchains for reaching consensus. Clique, which selects consensus nodes to generate blocks with a pre-determined order, is the most popular implementation of PoA due to its low communication overhead and energy consumption. However, our study unveils that the speed to process transactions by Clique is severely restricted by 1) the long communication delay of full blocks (each containing a certain number of transactions) between consensus nodes; and 2) occurrences of no-turn blocks, generated by no-turn nodes if an in-turn block generation fails. Consequently, Clique struggles to support distributed applications requiring a high transaction processing speed, e.g. , online gaming. To overcome this deficiency, we propose an Express Clique (ExClique) algorithm by improving Clique from two perspectives: compacting blocks for broadcasting to shorten communication delay and prohibiting the occurrences of no-turn blocks. For performance evaluation, we implement ExClique by modifying Geth of Ethereum, the software implementing Clique, and deploy a permissioned blockchain network by using container technology. The experimental results show that ExClique achieves a substantial enhancement in transactions per second (TPS). Specifically, it boosts TPS by 2.25 × \times in a typical network with 21 consensus nodes and an impressive 7.01 × \times in a large-scale network with 101 consensus nodes when compared to Clique. I Introduction Blockchain is a distributed ledger system in which participants collectively share information in a decentralized and secure manner. It was first proposed in Bitcoin for decentralized asset transfer [ 1 ] and further extended in Ethereum for decentralized applications by introducing smart contracts [ 2 ] . Due to its notable characteristics in decentralization, immutability, and anonymity, blockchain has become a disruptive technology in the fields of Web 3.0 [ 3 , 4 ] , Decentralized Finance [ 5 ] , Non-Fungible Token [ 6 ] , IoT [ 7 ] , and Metaverse [ 8 ] . Since blockchain is a fully distributed system, consensus algorithms largely determine its security and efficiency. The consensus algorithm in blockchain plays a role in maintaining a consistent ledger among multiple nodes. To date, various consensus algorithms have been proposed for blockchains [ 9 , 10 , 11 , 12 ] , including Proof-of-Work (PoW), Proof-of-Stake (PoS), Practical Byzantine Fault Tolerant (PBFT), and Proof-of-Authority (PoA). Among them, PoA, which selects a set of authorized nodes to produce blocks in turn, gradually stands out as the dominant one due to its enhanced fault tolerance, reduced communication overhead, and energy efficiency [ 13 ] . Clique [ 14 ] , as a mainstream implementation of PoA, has been widely adopted in enterprises, such as Huobi, Binance, and Amazon [ 15 , 16 , 17 ] . In Clique, participating nodes follow a pre-determined order to process transactions and generate blocks. According to this order, an in-turn (consensus) node is responsible for generating the in-turn block within a specified time interval, i.e. , a step. To avoid the single point failure of any in-turn node, about 50% consensus nodes act as no-turn nodes trying to generate no-turn blocks to process transactions if they fail to receive and verify the in-turn block by waiting for a random period of time [ 18 , 19 ] . Thanks to this simple yet effective design, Clique is incredibly cheap to run and maintain, contributing to its widespread popularity [ 20 ] . Despite its prevalence, the optimization of TPS (transactions per second) in Clique has received little attention in existing works, though TPS is one of the most important metrics to gauge the capability of blockchains [ 21 , 22 ] . Sondhi et al. [ 23 ] applied chaos engineering to demonstrate the better ability of Clique to handle load than PBFT and Raft while working in a faulty environment. The work in [ 24 ] evaluated transaction confirmation time and TPS performance between different consensus algorithms to verify the suitability of Clique for blockchain-based auditing systems. Islam et al. [ 13 ] pointed out that fork is a main factor impacting TPS in Clique without proposing a solution. Due to the absence of TPS optimization in Clique, current blockchains adopting Clique still face the challenge of satisfying applications with massive transactions, e.g. , online gaming and payment [ 25 , 26 ] . In this work, to optimize TPS in Clique, we conduct a comprehensive analysis of Clique. Our study reveals that the transaction processing speed of Clique is restricted by the long communication delay of full block broadcasting and occurrences of no-turn blocks. On the one hand, a Clique block containing a certain number of transactions should be broadcast to all consensus nodes for confirmation. Thus, a long broadcasting delay restricts Clique’s capability to generate blocks. On the other hand, in a given time interval, an in-turn block should be generated by the in-turn node for others to accept this block. Yet, any failure to produce and transmit this block in time can lead to the creation of no-turn blocks by other nodes which prolongs block processing time and even results in empty blocks. These issues are detrimental to the TPS performance of blockchains adopting Clique. To address these challenges, we propose the Express Clique (ExClique) algorithm, which can significantly improve TPS from two perspectives. First , we propose a novel compact block broadcast protocol, which can shorten the broadcasting delay of blocks by averting the transmission of redundant information. Second , we explore the underlying reason for generating no-turn blocks, based on which we design two means to prohibit no-turn blocks. Specifically, we propose a tighter delay range and a differential order (in lieu of the pre-determined order) to dynamically designate in-turn nodes. The tighter delay range optimizes the random waiting time of no-turn nodes, reducing occurrences of forks and no-turn blocks in Clique. The differential order to configure in-turn nodes effectively prevents the ripple effect of no-turn nodes. 1 1 1 Once a no-turn block emerges, the pre-determined order of in-turn nodes will be disrupted, yielding consecutive no-turn blocks in subsequent time intervals. This is called the ripple effect in Clique. Besides, a smart contract is introduced to eliminate unfairness among consensus nodes when using the differential order. To evaluate the performance of ExClique, we implement it by modifying Geth of Ethereum and deploy ExClique on a permissioned blockchain network by using container technology. The experimental findings unequivocally demonstrate the exceptional performance of ExClique. In a typical blockchain network comprising 21 consensus nodes, ExClique substantially shortens block broadcasting time by a factor of 5, remarkably mitigates fork rates