Backend
Lantern: Finding Committable Transactions via Back-Propagation on DAGs
arXiv cs.DC0 views
arXiv:2609.03315v2 Announce Type: replace Abstract: Existing concurrency control protocols either introduce nondeterminism, resulting in a serial execution-replay dependency between primary and replica nodes, or rely on impractical prior knowledge of transaction read-write sets. In this paper, we present Lantern, a deterministic concurrency control protocol tailored for high-performance transaction processing systems operating without prior knowledge. The key insight of Lantern is that all zero-out-degree transaction vertices in the local dependency graph can be safely committed in ascending order using an overwrite-permissive strategy. We further introduce a novel Back-Propagation mechanism that iteratively propagates dependency states from sink to source vertices to identify additional committable transactions. We also propose Conflict-Free Batch Selection (CFBS) for read-modify-write intensive scenarios. We integrate Lantern into the open-source blockchain platform ChainMaker. Extensive evaluations on YCSB and SmallBank benchmarks demonstrate that Lantern achieves up to a 4.2x throughput speedup over Aria and improves the throughput of ChainMaker's execution layer by at least 2.2x.
Source:https://arxiv.org/abs/2609.03315PreviousTwig: Parallel and Memory-Efficient Tree Speculative Decoding for Hybrid-Attention LLMsNextRandom Centres and the $\varepsilon$-Dependence of Constant-Round Planar Domination
Related posts
CRA-Durchführungsgesetz & NIS-2 Lieferkettensicherheit (§ 30 BSIG) 2026: BSI-Marktüberwachung, SBOM-Pflicht (TR-03183-2)
0dev.to

Integrating a self-hosted crypto gateway without a plugin: the REST API path
0dev.to
Quoting Failure Numbers Without Lying: A Short Guide for Operators
0dev.to

Why We Stopped Doing One-Shot Scrapes and Built an Agent That Never Forgets
0dev.to
Letting an LLM read your ERP safely: a read-only pattern with an approval queue
0dev.to

Анализ и прогнозы: какой язык программирования изучать?
0dev.to