面向智能合约性能的读未提交事务
分布式、并行与集群计算
2019-05-30 v1
摘要
智能合约事务表现出性能与正确性问题，应用程序员必须加以规避。尽管区块链共识机制接近 ACID 合规，但由于 秒的区块发布间隔，依赖频繁状态变更的使用场景并不实用。有效隔离级别为读已提交，仅在区块间隔结束时揭示状态转换。读取的值可能过时且不匹配程序顺序，导致在区块提交时许多事务失败。本文将区块链视为一种事务数据结构，并在这一类比下开发了一种新算法——哈希标记集（HMS），其通过提供状态变量的读未提交视图来提升事务吞吐量。HMS 从待处理事务池构建有向无环图（DAG）。由 DAG 导出的事务顺序用于为新事务提供数据的读未提交视图，新事务在收到时即进入 DAG。给出了 HMS 的实现，可与 Ethereum 互操作并可直接用于智能合约。在广泛的事务组合下，HMS 被证明能提升吞吐量。该实现的一个副产品是一种新技术——运行时参数增强（RAA），它允许智能合约在提交事务前与外部数据服务通信。RAA 的用途超越 HMS，可作为区块链预言机的轻量级替代。
引用
@article{arxiv.1905.12351,
title = {Read-Uncommitted Transactions for Smart Contract Performance},
author = {Victor Cook and Zachary Painter and Christina Peterson and Damian Dechev},
journal= {arXiv preprint arXiv:1905.12351},
year = {2019}
}
备注
Accepted to ICDCS 2019, Dallas, Texas. https://theory.utdallas.edu/ICDCS2019/program.html#Session%202F 10 pages, 3 figures