许可链下的事务并行执行模型

作     者：董昊 赵恒泰 王子尧 袁野 张奥千 DONG Hao;ZHAO Hengtai;WANG Ziyao;YUAN Ye;ZHANG Aoqian

作者机构：北京理工大学计算机学院北京100081 东北大学计算机科学与工程学院沈阳110169 

基　　金：国家重点研发计划(2022YFB2702100) 国防基础科研计划(JCKY2021211B017) 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2024年第51卷第1期

页      码：124-132页

摘      要：现有的许可链系统大多采取串行的事务执行方式,无法利用多核处理器的性能优势。在共识算法性能较高的许可链中,这种串行的事务执行方法将会成为性能瓶颈。为降低排序-执行-验证架构的许可链中事务执行的时间开销,文中提出了两种事务并发模型。首先,提出了基于地址表的并行执行模型,通过静态分析的方法将事务的读写集映射到地址表中,并利用地址表构建调度图实现无数据冲突的事务并行执行;其次,针对静态分析方法不适用于读写需求复杂的应用场景,提出了基于多版本时间戳排序的并行执行模型,领导者节点使用多版本时间戳排序算法并行地预执行事务并将调度图以事务依赖三元组的形式存储入区块,所有验证节点通过事务依赖三元组进行调度,在保证一致性的前提下实现事务的并行执行;最后,在Tendermint中实现了所设计的两种事务并发模型,并进行了事务执行阶段性能测试和多节点性能测试。实验结果表明,相比串行执行,所提模型在单节点8线程时的事务执行时间分别减少了68.6%和28.5%,4节点8线程时区块链吞吐量分别提升了约43.4%和19.5%。

主 题 词：区块链 实用拜占庭容错 事务并发 多版本时间戳排序 Tendermint 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.11896/jsjkx.230800201

馆 藏 号：203125317...