基于核心节点归属度的重叠分片区块链研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:choww
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自2008年以来,区块链的去中心化、可追溯性和不可篡改性等特点吸引了学术界和工业界的极大关注。然而,较低的交易确认吞吐量在客户端和交易数量增加的情况下,成为了区块链广泛应用的显著障碍。除了网络延迟之外,吞吐量较低问题的根本原因是区块链的共识协议涉及所有的节点。每个节点都需要验证和存储所有的交易。每个共识消息都需要在整个区块链网络中广播。随着区块链技术的进一步发展,研究区块链可扩展性的工作越来越多,但是,现有的研究方案在各方面仍然存在一些问题。此前,为了提高区块链的可扩展性,研究者和开发人员已经研究了分片、DAG技术、状态通道、侧链等技术。其中,分片技术是当前被认为最有希望提高区块链可扩展性的技术之一。它的主要思想是将节点进行划分,划分的小组称为分片,这些分片可以并行处理交易。然而,现有的分片系统大都采用完全分片,即每个分片之间是隔离的。这会增加额外的开销来保证跨分片交易的原子性和一致性,并严重降低系统的性能。本文针对区块链存在的可扩展性差、吞吐量低等问题,提出了基于核心节点归属度的重叠分片区块链。本文的主要研究内容如下:现有的分片区块链中节点加入和分配都是随机的,交易更加频繁的节点可能会被分配到不同的分片上,导致跨分片交易比例的提高,降低了系统的吞吐量。针对这个问题,本文提出了核心节点和节点归属度等概念。我们把一定时间内的节点交易数据作为先验数据集,通过构建交易拓扑图寻找区块链中的核心节点,把核心节点作为分片的初始节点,之后通过归属度函数将与核心节点联系更加密切的节点分配到核心节点所在分片中,通过不断迭代直至形成稳定的分片结构,从而减少跨分片交易。为了实现相关分片之间的一致性,本文对基于多个分片协作的分片共识进行改进。与将每一个跨分片交易被分割成多个子交易、需要花费多个协商轮提交的完全分片相比,我们通过重新设计跨分片的区块结构可以将跨分片交易进行原子性提交,同时通过改进分片共识协议可以仅通过一轮共识协议即可提交跨分片交易,提高系统的吞吐量。最后,我们从理论上分析了系统的安全性、可扩展性和性能,同时,本文的实验结果评估表明,对比其他的分片系统,我们的系统具有更优的性能。
其他文献
为选育适宜青藏高原地区种植的高产稳产无芒雀麦(Bromus inermis-Leyss.)种质资源,缓解青藏高原地区草畜供需矛盾突出问题,促进高寒区生态环境治理,本研究以饲草高产为前提,利用隶属函数分析法,对国内外13份无芒雀麦种质资源主要农艺性状进行两年生产性能评价,并将筛选后优异资源进行草层结构、物质分配、营养品质分析,以探究其优异共性。结果表明:13份无芒雀麦种质资源中,B01,B09,B1
期刊
<正>近年来,互联网平台用工引发的劳动用工争议数量明显增加。在裁决规则尚未统一、平台从业者劳动权益保护尚未完全实现的背景下,争议解决程序耗时长、成本高已成为劳动者的维权难点。劳动争议处理过程中的维权难点从多方面反映的情况看,当前新就业形态劳动者在劳动争议处理过程中面临的维权难点主要有以下几方面。一是劳动关系认定难。自平台用工这一用工形式出现后,从业者与平台企业之间是否存在劳动关系即成为争议焦点。实
期刊
随着互联网技术的发展,目前人类进入了大数据时代,“信息过载”成为了当前人类面临的最困难的问题。对于互联网用户来说,他们无法从海量的数据中准确地获得自己感兴趣的内容。在最为经典的并且受到广泛应用的协同过滤算法中,其只关注到用户的评分,没有考虑用户兴趣是随时间变化的这一情况,时间上下文信息都会对用户兴趣产生影响,因此,融合的时间上下文信息是一个非常有效的方法。此外,深度学习经过多年的研究与发展,其在各
学位
随着5G时代的到来和互联网技术的持续推进,每年由互联网产生的信息量是以指数级增长的。然而海量数据中多以非结构化形式的数据存在,导致计算机无法直接从非结构化数据中获得人们所需要的结构化信息。随着深度学习技术的应用和发展,实体关系抽取任务转变为计算机自行学习关系实例的特征,并以一种计算机可以理解和识别的方式从海量数据中提取出结构化的信息。对于深度学习模型而言,需要大量标注的数据集用于参数的迭代优化,为
学位
二氧化钒具有从金属相到绝缘体相发生可逆相变的特性,在68℃,分子结构从单斜结构转换成金红石结构,同时伴随着光学、电学和热学性质的快速突变,使得二氧化钒被广泛应用于热光调控、光学防护、红外伪装、离子电池和化学传感等领域。本文总结了二氧化钒薄膜新颖的制备技术、研究现状以及各种技术的优缺点,分析了应力、掺杂、缺陷等因素对二氧化钒相变特性的显著影响,归纳了二氧化钒的相变机理和支持相关相变机理的证据,列举了
期刊
复杂的现实世界中,任何包含若干个体且存在联系的系统都可以被抽象为网络,如何探究大型复杂网络的重叠社区结构是当今一大热点问题,大量的重叠社区发现算法被提出并应用于各个领域的大型复杂网络,帮助挖掘网络数据集中隐含的价值。现如今,生物信息学领域在蓬勃发展,研究人员开始将社区发现算法应用于蛋白质交互网络(protein-protein interaction network,PPI网络),有助于在分子水平
学位
近年来,随着科学技术的不断进步以及大数据技术的发展,推动了我国全面的数字化建设。将机器学习算法运用到医学领域中,更是大力地促进了在线医疗的发展,成为当今的研究热点。在医疗领域中,糖尿病是三大慢性疾病之一,其治疗周期长而复杂,并且没有立竿见影的治疗方法,伴随着病情的加重会引发一系列并发症,直接影响到患者的心脑血管等器官。所以,从繁杂的大数据中分析提取到有用的特征信息,利用机器学习建立糖尿病分类预测模
学位
随着科技的进步,人们之间的信息交流越来越密切。在日常生活和行业中,都离不开信息的交互,因此人们对安全信息越来越重视。传统的认证方式不足以满足保护个人数据安全的要求。随着计算机技术的不断提高,虹膜身份识别技术凭借着防伪性、不可侵犯性以及更高的稳定性引起了国内外学者的关注。虹膜定位是虹膜识别系统中一个极其重要的步骤,这一步骤的目的是为了过滤掉无效的信息,定位出虹膜图像中内边界和外边界。目前的一些虹膜定
学位
随着我国汽车工业的蓬勃发展和国民收入的提高,我国的个人汽车保有量逐年增加,根据中国公安部的数据,截止2021年末,中国的汽车保有量为3.02亿辆,与此同时,我国各大城市的停车位建设相对滞后,大量一二线城市的停车位置相对不足,因此日常出行中常常将时间浪费在停车位的寻找之中,造成一系列交通问题。如今,V2X、AI以及云端计算等技术飞速发展,实现现代交通就离不开车路云的协同,通过把车端、路端以及云端的信
学位
皮肤黑色素细胞恶性病变导致的黑色素瘤在晚期具有极高的致死率,因此,黑色素瘤的早期诊断与治疗至关重要。目前,色素性皮肤病变的主要诊断方式是通过使用皮肤镜来呈现皮肤病变区域清晰的病理特征,再由专业的皮肤科医生依据丰富的临床经验对皮肤镜的检查结果进行判断。该方法主要依赖于医生的临床经验,具有一定的主观性,而且对大量病人进行诊断是一个繁琐耗时的过程。通过构建针对皮肤病变的计算机辅助诊断系统协助医生进行诊断
学位