-
题名许可链下的事务并行执行模型
- 1
-
-
作者
董昊
赵恒泰
王子尧
袁野
张奥千
-
机构
北京理工大学计算机学院
东北大学计算机科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2024年第1期124-132,共9页
-
基金
国家重点研发计划(2022YFB2702100)
国防基础科研计划(JCKY2021211B017)。
-
文摘
现有的许可链系统大多采取串行的事务执行方式,无法利用多核处理器的性能优势。在共识算法性能较高的许可链中,这种串行的事务执行方法将会成为性能瓶颈。为降低排序-执行-验证架构的许可链中事务执行的时间开销,文中提出了两种事务并发模型。首先,提出了基于地址表的并行执行模型,通过静态分析的方法将事务的读写集映射到地址表中,并利用地址表构建调度图实现无数据冲突的事务并行执行;其次,针对静态分析方法不适用于读写需求复杂的应用场景,提出了基于多版本时间戳排序的并行执行模型,领导者节点使用多版本时间戳排序算法并行地预执行事务并将调度图以事务依赖三元组的形式存储入区块,所有验证节点通过事务依赖三元组进行调度,在保证一致性的前提下实现事务的并行执行;最后,在Tendermint中实现了所设计的两种事务并发模型,并进行了事务执行阶段性能测试和多节点性能测试。实验结果表明,相比串行执行,所提模型在单节点8线程时的事务执行时间分别减少了68.6%和28.5%,4节点8线程时区块链吞吐量分别提升了约43.4%和19.5%。
-
关键词
区块链
实用拜占庭容错
事务并发
多版本时间戳排序
Tendermint
-
Keywords
Blockchain
Practical Byzantine fault tolerance
Transaction concurrency
Multi-version timestamp ordering
Tendermint
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于数据质量规则的缺失结果解释约减
被引量:2
- 2
-
-
作者
张奥千
宋韶旭
王建民
-
机构
清华大学软件学院
清华信息科学与技术国家实验室(筹)
信息系统安全教育部重点实验室(清华大学)
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2013年第S1期221-229,共9页
-
基金
国家自然科学基金项目(61202008)
国家"八六三"高技术研究发展计划基金项目(2012AA040911)
-
文摘
由于数据缺失等原因,用户在查询结果中可能没有得到预期的答案.现有的方法通过枚举可能的缺失记录来解释"为什么没有why-not"的问题.然而,枚举得到的解释数量庞大,用户无法逐一浏览确认缺失数据.实际上,这些可能的解释中有许多是不合理的,如何约减解释数量存在挑战.根据真实数据试验,利用数据中存在的唯一性约束来进行约减,生成的解释数量仍有几十万个.研究利用数据质量规则(如函数依赖)来高效约减缺失结果的解释.首先,提出一种基于函数依赖的解释约减算法FDR(functional dependencies-based reduction).其次,为了辅助用户浏览生成的解释,进一步研究利用近似函数依赖对解释进行排序.真实数据实验表明,FDR方法能够比现有的方法减少2~5个数量级的解释(从几十万个减少至几千个甚至几十个);利用近似函数依赖排序的Top-1解释精确率达到90%以上.
-
关键词
数据质量
依赖规则
缺失结果解释
函数依赖
近似函数依赖
-
Keywords
data quality
data dependencies
non-answer explanation
functional dependency
approximate functional dependency
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-