FairWave : A Fairness-Aware Asynchronous DAG-BFT Consensus

πŸ“… 2026-06-09
πŸ“ˆ Citations: 0
✨ Influential: 0
πŸ“„ PDF
πŸ€– AI Summary
This work addresses the trilemma in asynchronous Byzantine Fault Tolerant (BFT) protocols combined with Proof-of-Stake (PoS)β€”namely, simultaneously achieving Sybil attack resistance, reward fairness, and mitigation of wealth concentration. The authors propose a dual-channel DAG-BFT protocol that decouples anchor selection from reward distribution: the selection channel employs superlinear stake weighting to ensure Sybil attack returns remain below unity, while the reward channel adopts square-root normalization to effectively curb the rich-get-richer effect. Integrating a lagged reputation mechanism with a 2f+1 strong-support commit rule, the protocol achieves consensus on operational quality without external oracles. Experiments demonstrate a Gini coefficient of 0.149 (versus 0.488 under Pure-PoS), a monotonically decreasing Herfindahl-Hirschman Index (HHI) down to 0.021, an optimal Sybil split factor K* = 1, a low success-rate coefficient of variation (5.2%) under perturbations, and sustained commit rates above 71.1% up to b = 1/3.
πŸ“ Abstract
Combining asynchronous Byzantine Fault Tolerant (BFT) consensus with Proof-of-Stake (PoS) creates a trilemma between Sybil resistance, reward distribution fairness, and protection against persistent plutocracy. Existing DAG-BFT approaches (Narwhal+Tusk, Bullshark, and Mysticeti) prioritize liveness over the fairness implications of stake-based selection, resulting in persistent longitudinal centralization.FairWave is a dual-channel DAG BFT protocol that separates anchor selection from reward distribution. The selection channel is super-linear in stake, guaranteeing Sybil gain < 1 for all split factors K > 1. The reward channel is sub-linear, using square-root stake normalization to mitigate rich-get-richer dynamics.The finalized DAG structure provides deterministic uptime and latency factors, allowing honest validators to agree on operational quality without any external oracle. To avoid circular dependency between selection outcomes and selection weights, reputation is used in a lagged form: the active value at epoch e equals the prior epoch's final value. We derive closed-form constraints for both channels and validate them through nine empirical analyses (approximately 550,000 Monte Carlo rounds) against eight baselines. FairWave achieves a Gini coefficient of 0.149 (vs. Pure-PoS's 0.488), a monotone HHI reduction from 0.039 to 0.021 over 50,000 epochs, an optimal-adversary Sybil split of K* = 1, and a success-rate coefficient of variation of 5.2% under +/-25% input perturbation. Safety (agreement and validity) is a formal consequence of the 2f+1 strong-support commit rule, holding unconditionally for f < n/3; the empirical differential is the monotone-continuous liveness-degradation curve, which decreases from 99.6% commit rate at b=0.20 to 71.1% at the theoretical bound b=1/3 without the discontinuous cliff characteristic of view-change-driven leader-BFT.
Problem

Research questions and friction points this paper is trying to address.

Fairness
Proof-of-Stake
Byzantine Fault Tolerance
Sybil Resistance
Plutocracy
Innovation

Methods, ideas, or system contributions that make the work stand out.

FairWave
DAG-BFT
Proof-of-Stake fairness
Sybil resistance
sub-linear reward distribution