区块链的拜占庭容错共识机制改进及其排队模型研究

论文摘要

近年来,随着以比特币为代表的数字货币在全球内的普及与发展,区块链技术作为其关键底层技术和核心支撑结构也越来越受各国政府和互联网金融等各领域的关注。共识算法作为区块链技术的引擎与核心,决定了系统是否能达成分布式共识,同时对系统的吞吐量、交易的确认时间等诸多性能方面都具有非常重要的影响。通过总结相关资料,发现发展共识机制的随机模型等基础理论对于区块链的性能分析和优化极为重要。在此背景下,论文对共识机制进行了深入地研究,主要研究内容如下:首先,概述了区块链及其底层技术原理,介绍了常用的四种共识机制的原理步骤及优缺点,并在联盟链的场景需求下,结合DPoS共识机制,针对PBFT机制中步骤复杂提出一种改进的拜占庭容错共识机制,提供了活性和安全性的容错性证明,通过简化共识步骤、减少额外开销提高共识效率;其次,建立拜占庭容错共识机制改进下的M/M/1排队模型,对共识过程进行分析,并利用拟生灭过程和矩阵几何解计算排队系统的平稳概率向量与稳态队长分布;然后,将共识过程中的投票过程由指数分布推广到更符合实际背景的PH分布,构建了拜占庭容错共识机制改进下的马氏过程,建立为M/PH/1排队模型,计算其稳态队长分布和平均队长等指标;最后,使用数值算例分析M/PH/1排队模型中系统参数对稳态队长分布及平均队长的影响程度,验证理论结果的可计算性,为共识机制的设计与优化及区块链的系统优化提供了理论依据,具有一定的实际意义。

论文目录

文章来源

类型: 硕士论文

作者: 张迪

导师: 李泉林,孙英哲

关键词: 区块链共识机制,分布,拟生灭过程,矩阵几何解

来源: 燕山大学

年度: 2019

分类: 基础科学,信息科技

专业: 数学,计算机软件及计算机应用

单位: 燕山大学

分类号: TP311.13;O226

DOI: 10.27440/d.cnki.gysdu.2019.002080

总页数: 50

文件大小: 2830K

下载量: 149

相关论文文献

• [1].面对区块链技术的新型审计模式[J]. 审计观察 2017(01)
• [2].区块链技术在国家审计中的应用[J]. 审计观察 2018(04)
• [3].我国区块链的监管现状与发展建议[J]. 审计观察 2018(02)
• [4].“区块链”的韭菜为什么总也割不完?[J]. 中国海关 2019(09)
• [5].基于区块链的综合数据共享模型研究[J]. 河南科技 2019(34)
• [6].区块链技术的本地化云计算大数据应用[J]. 科学技术创新 2019(33)
• [7].区块链御“风”而来，油气企业准备好了吗？[J]. 中国石油和化工 2019(11)
• [8].区块链+纺织的三大应用场景[J]. 纺织科学研究 2019(12)
• [9].区块链让智能预制装修产业价值更丰满[J]. 张江科技评论 2019(06)
• [10].区块链技术在能源电力领域的应用[J]. 张江科技评论 2019(06)
• [11].区块链 助力数字经济发展[J]. 张江科技评论 2019(06)
• [12].区块链改革：数字时代财富增值的新逻辑[J]. 张江科技评论 2019(06)
• [13].数字经济与区块链的未来[J]. 张江科技评论 2019(06)
• [14].构建未来区块链经济[J]. 张江科技评论 2019(06)
• [15].区块链技术在教育行业的应用[J]. 张江科技评论 2019(06)
• [16].世界区块链组织[J]. 张江科技评论 2019(06)
• [17].区块链技术市场前景分析[J]. 张江科技评论 2019(06)
• [18].区块链产业投资的前景和市场[J]. 张江科技评论 2019(06)
• [19].区块链的发展之路[J]. 张江科技评论 2019(06)
• [20].区块链技术及产业发展趋势[J]. 张江科技评论 2019(06)
• [21].区块链技术在智慧能源商业模式中的应用研究[J]. 中外能源 2019(12)
• [22].不容回避的挑战[J]. 中外能源 2019(12)
• [23].区块链是什么？[J]. 中外能源 2019(12)
• [24].区块链在节能领域的应用研究初探[J]. 中外能源 2019(12)
• [25].区块链的发展阶段[J]. 中外能源 2019(12)
• [26].区块链革命正在到来[J]. 中外能源 2019(12)
• [27].区块链在网络空间安全管理中的应用[J]. 科技创业月刊 2019(10)

标签：区块链共识机制论文;  分布论文;  拟生灭过程论文;  矩阵几何解论文;