EOR:支持嵌套合约的区块链事务并发执行框架

来源 :江西财经大学 | 被引量 : 0次 | 上传用户:michael_jian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从中本聪提出比特币和区块链概念以来,区块链技术得到了广泛关注和发展。区块链具有的防篡改、可追溯和完全去中心化等优点使其具有广阔应用场景,目前已广泛应用于多个领域,如金融、医疗、供应链、政府监管、资产管理等。但是,从事务处理角度看,区块链系统事务处理低下严重阻碍了区块链技术广泛应用。相比于传统数据库系统,区块链系统事务执行缺少并发控制,节点间存在大量事务冗余执行,系统框架上缺乏事务并行执行的设计。此外,区块链上数据存储量逐日增加,致使区块链系统扩展成本也迅速提高。为了解决上述问题,本文系统研究区块链底层事务处理技术,在详细分析和总结区块链事务处理框架和并发控制策略基础上,提出了一种链下链上相结合的执行-排序-重执行&验证(Execute-Order-Re-execute&Validate,EOR)区块链事务处理框架。该框架通过链下存储、链下分组执行、链上排序和快速验证来降低链上节点存储成本与执行压力,使得链上节点的扩展成本大大降低,提高了区块链系统可扩展性。同时,链下事务的分组并行执行使得系统事务处理速度随着链下服务商数量的增加而线性提升,减少了事务冗余执行次数。为了加速节点执行事务效率,本文分析了区块链事务内存在嵌套合约执行现象,提出了嵌套合约并发执行概念。在链下执行阶段,提出了基于两阶段锁的嵌套合约执行协议(Nested Contracts Execution Protocol based on Two-Phase Locking,NCEP-2PL)对事务和事务内部的嵌套合约并发执行。设计了一种类似链表的Lockchain结构,记录事务和合约对数据上锁的信息。协议将嵌套合约间调用关系划分为父子合约、兄弟合约等,在具有不同关系的合约间发生并发冲突时,合约通过不同的规则获取锁。为解决分组并行执行导致的组间并发冲突问题,提出了合并Lockchain结构(Merge Lockchains,MLC)的排序算法。MLC算法合并同一冲突数据的所有Lockchain,为产生并发冲突的事务找到一条串行序列。在验证阶段,采用基于Lockchain的嵌套合约验证协议(Nested Contracts Validation Protocol based on Lockchain,NCVP-LC)来快速验证链下事务执行是否正确。实验结果表明,在合约间存在并发冲突的情况下,本文提出的NCEP-2PL协议比一般并发控制协议有更高执行效率,NCVP-LC协议可大大提高事务验证速度,MLC排序算法在组间冲突率较低时,能以极低的中止率对事务快速排序。
其他文献
计算机技术的快速发展,使得信息传递更加快速和便捷,信息安全问题也变得更为复杂。数字图像作为多媒体文件的重要组成部分,因其具有形象传递信息的特点,被广泛应用于社交网络、金融、医疗军事等领域,保护数字图像安全已经成了一个研究的热点。传统数字图像加密是各种保护方式中最直观的一种,可以将图像加密为无意义的类噪声密文图像,从而达到保护图像的目的。然而密文图像的类噪声、不可视的特点容易引起注意,从而招致攻击。
学位
极化码(Polar Code)是Arikan教授基于信道极化(Channel Polarization)现象提出的一种可达到香农(Shannon)极限的新型信道编码。它具有明确的构造方法和编译码结构,编译码算法复杂度低,所以它有望在通信领域得到应用,并具有很高的研究价值。但是,通常情况下用于构建极化码的核矩阵大小为2×2,导致它的编码长度会限制在2的n次方,这阻碍了极化编码适应灵活的信道条件。为了
学位
由于无线通信技术的迅猛发展,微波技术与设备的研究朝着高性能、小型化、低成本的方向推进,其研发和生产时间也越来越紧迫。为了适应当前技术的发展速度,建立一套高效率、高精度的宽带滤波器设计方法显得尤为重要。本文主要以一款两段级联开路枝节加载的平行耦合线宽带滤波器为研究对象,在近年来国内外宽带滤波器设计研究基础上,运用人工神经网络构建正确的电磁替代模型,进而高效率、高精度地实现该宽带滤波器的尺寸结构设计。
学位
股票市场是一个高波动、非平稳、非线性动态的市场。股票价格波动具有不确定性、高收益、高风险等特点,成为众多投资者所关心和追逐的对象。目前,我国证券市场的研究热点之一是如何提高股票价格趋势预测性能。复杂多变的股票市场提高了投资者对市场分析能力的要求。它不仅要将传统金融理论应用于扩张后的市场,还要与尖端科技相结合。当前最常见的是基本面分析法、技术分析法以及基于统计学、人工智能等相关理论知识的股票预测。相
学位
近年来,深度学习已成为包括医疗健康领域在内的不同应用中的重要研究方法,尤其在心电信号异常检测中,其作用更加凸显。然而,现有的基于深度学习的心电信号分类模型存在网络模型深度大和过拟合的问题,且分类模型的准确率有待提高。为此,本研究结合深度学习,通过引入不同形式的注意力机制进行优化,对心电信号分类方法展开研究,并利用MIT-BIH数据集对其分别进行训练和验证。本文主要研究内容如下:1)心电信号预处理。
学位
算法技术重构了广告业的运作逻辑,微信记录了用户多维度的数据,以用户数据作为推送依据的微信朋友圈广告能实现广告的精准投放。00后青年群体成长于移动互联网时代,但却是各个代际中对广告态度最为消极,对网络隐私的关注程度更高的群体。为何会产生这种现象,哪些因素影响了00后青年的广告态度,是否00后青年群体对隐私的关注与他们的广告态度之间存在关系,成为了值得探讨的问题。本文以传统的认知——情感——行为三阶段
学位
人脑是人体内非常复杂又重要的器官,研究人脑的功能是十分有意义的。视觉信息作为人类认知主要的信息来源,其运行机理一直是脑科学的研究热点。功能磁共振成像(functional Magnetic Resonance Imaging,f MRI)是目前观测人脑活动最主要的研究工具,可以对人脑以较高的时空分辨率进行三维无损成像。针对人脑视觉信息的解码问题,本文主要借助于图卷积网络模型,对人脑在静态图像刺激下
学位
现如今,我国人均国民经济水平与日俱增,人民的生活水平也不断提高。与此同时,人们对汽车的需求量也不断增长,而汽车持有量的大幅增长所带来的首要严峻问题就是交通拥堵,这也对当前的城市发展造成了很大的影响。车辆和行人在道路上必定要经过交叉路口,而交叉路口能够使他们顺畅地通过对整个城市交通的发展也有着长足深远的意义。交通信号控制所针对的对象就是交叉路口,同时,交叉路口也是城市通行能力能否提高的关键所在。目前
学位
随着自然科学的发展和全球信息化的推进,生物医学领域进入了大数据时代。尤其是机器学习方法出现之后,其强大的特征提取能力极大地推动了生物医学数据的研究进程。根据研究变量个数的不同,生物医学数据可分为单变量生物医学数据和多变量生物医学数据。在各类多变量生物医学数据中,脑机接口(Brain-Computer Interface,BCI)技术的研究有助于视听觉受损和肢体运动能力受限的残疾人恢复正常,功能磁共
学位
随着数字图像处理技术和无线通信技术得到高速发展,短视频应用和流媒体平台逐渐兴起,使得人们对视频影像质量的要求日益提高,在许多应用领域中已不容忽视。但是,由于通过升级硬件来提高设备分辨率的代价和局限性较大,数码监测产品常常会在一定程度上牺牲分辨率,从而确保记录装置能够长时间地、稳定地工作,并具有适当的帧率来处理动态情况。在遥感方面,也有相似的情形,比如,在空间、频谱、时间分辨率等方面,都有一定的折中
学位