TIPS: Transaction Inclusion Protocol with Signaling in DAG-based Blockchain

Canhui Chen, Xu Chen, Zhixuan Fang

TL;DR

This paper introduces TIPS, a novel protocol for DAG-based blockchains that uses a "signal" mechanism to drastically reduce transaction inclusion collisions. By broadcasting a compact Bloom filter signal before the full block, TIPS significantly lowers effective network delay, resolving the long-standing revenue and throughput dilemmas that plague these scalable blockchain architectures.

What Problem Does This Paper Address?

Modern blockchain networks are increasingly adopting Directed Acyclic Graphs (DAGs) to overcome the scalability limitations of traditional linear blockchains. DAGs allow for concurrent block processing, leading to higher efficiency and throughput. However, this high concurrency, coupled with network latency, creates a significant challenge: transaction inclusion collision. This occurs when multiple miners, lacking complete real-time information about the network, include the same transactions in their concurrently mined blocks. This redundancy wastes valuable block space and leads to two major problems:

  1. Revenue Dilemma: Miners are incentivized to include high-fee transactions for maximum profit. However, if many miners target the same high-fee transactions, the rewards get split, discouraging them from picking these lucrative transactions. This forces miners to opt for lower-fee transactions, reducing their overall revenue.
  2. Throughput Dilemma: To increase throughput, miners might try to pack more transactions into a block. However, larger blocks take longer to propagate across the network, increasing the likelihood of collisions and ultimately limiting the system's overall transaction processing capacity.

These dilemmas hinder the full potential of DAG-based blockchains, preventing them from achieving both high miner revenue and maximum system throughput simultaneously.

Methods

The core innovation of TIPS is the introduction of a Transaction Inclusion Protocol with Signaling. The key components are:

  • Header-First Block Propagation with Signaling: Instead of waiting for the entire block to be verified and propagated, TIPS decouples the block header from the block body.
  • Bloom Filter as a Signal: The block header now includes a Bloom filter. This is a compact, probabilistic data structure that can quickly indicate whether a specific transaction is likely present in the block.
  • Separated Propagation: When a miner successfully mines a block, they first broadcast the block header (containing the Bloom filter signal) to the network. This signal propagates much faster than the full block due to its significantly smaller size.
  • Informed Miner Decisions: Other miners receive this signal and can use it to infer which transactions are likely included in the new block. This allows them to adjust their own transaction selection strategies before receiving the full block, thereby avoiding collisions.
  • Expected Value Updates: Miners maintain an "expected value" for each transaction in their pool, which is initially its fee. This value is updated based on signals received. For example, if a transaction hits a Bloom filter, its expected value is reduced, signaling that it's likely already being processed.

This approach effectively reduces the effective network propagation delay from the full block's delay to the much shorter signal's delay.

Datasets

Not discussed in the paper. The authors use simulated data and theoretical analysis.

Key Insights and Ideas

  • Signal Over Speed: The paper demonstrates that broadcasting a small, fast signal (the Bloom filter) is more effective for preventing collisions than waiting for the large, slow block to propagate. This is a fundamental shift in how information about new blocks is disseminated.
  • Bloom Filters as More Than Just Membership Tests: While Bloom filters are standard for probabilistic set membership, TIPS leverages them as a crucial communication primitive for coordinating miner behavior in a decentralized, high-concurrency environment.
  • Breaking the Dilemmas: The core insight is that by drastically reducing the effective network delay, TIPS allows miners to make more informed decisions, leading to strategies that approach the "top-n" (highest fee first) approach without suffering from collisions. This directly addresses both the revenue and throughput dilemmas.
  • Security is Maintained: Despite the new signaling mechanism, TIPS is designed to be robust against common attacks like Denial-of-Service (DoS) and Delay-of-Service (DoS) attacks, partly due to the inherent PoW in block headers and timeout mechanisms.

Key Results

  • Reduced Network Delay: TIPS significantly reduces the effective network propagation delay from the block broadcast time ($\Delta$) to the signal broadcast time ($\tau$), where $\tau \ll \Delta$.
  • Resolution of Dilemmas: Theoretical analysis and simulations show that TIPS allows miners to approach the "top-n" transaction inclusion strategy, leading to higher miner revenue and increased system throughput.
  • Improved Throughput: Figure 5 demonstrates that TIPS can achieve significantly higher transaction throughput (TPS) and block capacity utilization compared to standard DAG protocols, especially as block size increases. The theoretical ratio of throughput limits between TIPS and standard protocols can be as high as $5 \times 10^5$.
  • Higher Miner Revenue: Figure 8 shows that TIPS consistently yields higher miner revenue than standard protocols, as it encourages the inclusion of high-fee transactions without the penalty of collisions.
  • Faster Confirmations: Figure 9 indicates that TIPS leads to significantly shorter average transaction confirmation times, with high-fee transactions being prioritized.
  • Robustness: The paper argues that TIPS can defend against common security threats, including BDoS and delay-of-service attacks.

Limitations and Future Work

  • Bloom Filter Configuration: The paper highlights the trade-off in Bloom filter configuration: a smaller filter propagates faster but has a higher false positive rate, while a larger filter has a lower false positive rate but takes longer to propagate. Finding the optimal configuration is crucial, and the paper suggests a false positive rate of 0.02 as a good balance.
  • Asynchronous Networks and Heterogeneous Miners: The current analysis primarily focuses on a synchronous network with homogeneous miners. Future work could explore the impact of asynchronous network conditions and heterogeneous miner capabilities.
  • Repeated Game Analysis: The current model uses a single-shot game. Analyzing the dynamics of repeated interactions between miners, potentially with tit-for-tat strategies, could provide further insights.
  • Signal Simplification: Further research could explore ways to simplify the "signal" or make its broadcast even faster.

Summary updated

Abstract

Directed Acyclic Graph (DAG) is a popular approach to achieve scalability of blockchain networks. Due to its high efficiency in data communication and great scalability, DAG has been widely adopted in many applications such as Internet of Things (IoT) and Decentralized Finance (DeFi). DAG-based blockchain, nevertheless, faces the key challenge of transaction inclusion collision due to the high concurrency and the network delay. Particularly, the transaction inclusion collision in DAG-based blockchain leads to the revenue and throughput dilemmas, which would greatly degrade the system performance. In this paper, we propose "TIPS", the Transaction Inclusion Protocol with Signaling, which broadcasts a signal indicating the transactions in the block. We show that with the prompt broadcast of a signal, TIPS substantially reduces the transaction collision and thus resolves these dilemmas. Moreover, we show that TIPS can defend against both the denial-of-service and the delay-of-service attacks. We also conduct intensive experiments to demonstrate the superior performance of the proposed protocol.
BibTeX
@article{chen2022tips,
  author = {Canhui Chen and Xu Chen and Zhixuan Fang},
  title = {{TIPS: Transaction Inclusion Protocol with Signaling in DAG-based Blockchain}},
  journal = {IEEE J. Sel. Areas Commun.},
  year = {2022},
  url = {https://openreview.net/forum?id=SQcxTFIsmA},
}
Figure