基于连续时间闸门批服务的区块链系统性能优化研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:misariza
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着区块链技术已经应用到金融、教育、能源等众多领域,区块链的基础理论研究也不容忽视。为了提高区块链系统的性能,本文基于连续时间闸门服务排队理论建模区块链系统的工作流程,进行性能评估和系统优化。
  首先,针对批量验证的轻负载区块链系统,建立带有批量服务的闸门休假排队模型。该模型考虑到一个区块中包含的交易同时得到验证的情况。利用嵌入马尔克夫链方法和再生循环法,得到交易平均确认时间的表达式。基于收益-支出结构,构建收益函数,研究交易的纳什均衡行为和社会最优行为。面向交易制定合理的收费方案,进而达到区块链系统社会收益最大化的目标。
  其次,针对空块验证的轻负载区块链系统,建立带有批量服务和空载服务期的闸门休假排队模型。该模型考虑到区块链系统中产生的区块可能为空的情况。利用嵌入马尔克夫链方法和再生循环法,给出交易平均确认时间和系统空块率等性能指标。构建系统成本函数,改进烟花算法,给出挖矿参数和区块验证率等系统参数的优化方案。
  然后,针对分组验证的重负载区块链系统,建立带有分组批量服务和空载服务期的闸门休假排队模型。该模型考虑到区块容量有限,系统中交易数超过最大区块容量时,区块需要分组验证的情况。利用更新过程理论,得到交易平均确认时间上下限。构建系统成本函数,改进烟花算法,给出挖矿参数、区块验证率、最大区块容量等系统参数的优化方案。
  最后,进行系统实验,揭示交易到达率、挖矿参数、区块验证率等参数对系统性能的影响。通过对每笔交易收取适当的入场费,实现交易的纳什均衡到达率与社会最优到达率一致。为权衡交易的平均确认时间和系统空块率,利用烟花智能寻优算法,得到不同区块验证率下的最小系统成本。
其他文献
传统的推荐算法通常被数据稀疏和冷启动问题所困扰,知识图谱的提出和图神经网络(GNN)技术的发展为解决这些问题带来了新的思路。由于知识图谱中包含大量的人类知识信息,以及信息间的潜在关联并且它还具有很好的扩展性,而GNN方法则可以很好地提取这些潜在信息。现有的基于GNN和知识图谱的推荐算法利用GNN处理知识图谱并将其做为辅助信息引入推荐系统,可以有效的解决冷启动和数据稀疏问题。然而,这些方法在邻域采样和邻域聚合两部分设计比较简单,且忽略了在推荐系统中同样有重要价值的用户信息,导致推荐效果一般。
  本文
随着互联网和通信行业发展的日趋成熟,由于当前通信可用频谱的短缺,而高频段的毫米波达不到合理的利用率,为了提高这一频段资源的利用率,解决现存在的频谱不足的问题,同时还要满足对未来海量数据的高速率传输要求,提高网络的传输效率。而且无线网络的密集部署引发了巨大的能耗,以及网络密集化部署所产生的频谱方面的提升和能效降低之间的矛盾,基于各方面考虑因素,无线网络的节能设计已经是必然趋势。考虑到上述面临的问题,从而需要进行系统能效优化,根据不同通信系统的情况做出分析,本文的主要内容有以下几点。
  首先,针对毫米
离群点检测是数据挖掘领域中的热点问题之一,可以在庞大数据中挖掘出极少包含具有关键信息的数据,在日常生活和工作中应用十分的广泛。故离群点检测得到了国内外诸多学者的热切关注和研究,并提出了大量的离群点检测方法。本文深入分析了基于密度的离群点检测方法,对该方法在具有不同特征数据集上存在检测精度低,误报率高的问题提出了改进策略,旨在提高离群点的检测精度。本文的主要内容分为以下三个部分。
  首先,本文针对LOF算法对于未知离群点个数的数据集的参数敏感性问题,和在密度分布不均数据集,不规则形状数据集上检测精度
【中图分类号】G633.23 【文献标识码】B 【文章编号】2095-3089(2015)25-0-01  当前我国基础教育领域正在实现由“应试教育”向“素质教育”的重大转变。而素质教育的根本宗旨在提高全民族的素质,其要义是使全体学生得到主动全面的发展。因此,素质教育是从教育的本质功能出发的,其对立面是“应试教育”。主体教育是针对我国教育中存在的忽视学生的主体地位的弊端而提出的,其要义是培养学生的
期刊
【中图分类号】G623.2 【文献标识码】B 【文章编号】2095-3089(2015)25-0-01  六年级汉语复习是学习过程中的重要组成部分,是对教材教学内容进行梳理、对学生知识掌握情况进行整理的活动过程。它是把六年来所学到的孤立的、分散的各类知识分门别类综合起来复习,使知识系统化、条理化,对知识起到梳理、综合、巩固、深化的作用。因此,有效的复习指导,不仅有助于学生整体水平的提高,而且可以获
期刊
【中图分类号】G64.24 【文献标识码】A 【文章编号】2095-3089(2015)25-0-02  中学英语教学中,语法教学的弊端尤其突出。究其原因,主要有三:  一、 中学英语教学传统上受语法翻译法( The Grammar-Translation Method )的深刻影响,而这种教学法还是十八世纪的欧洲用来进行拉丁语和希腊语教学所采用的传统方法,有着相当明显的弊端,已不适应现代的外语教
期刊
【中图分类号】G633.2 【文献标识码】B 【文章编号】2095-3089(2015)25-0-01  随着教学改革的不断深化,多媒体已成为提高教学质量的重要手段。中学维吾尔语语文教学中,多媒体的恰当运用,使枯燥的教学内容变得有声有色,感知过程活灵活现,从而调动起学生的主观能动性,产生事半功倍的效果。下面我就如何在教学中利用多媒体提高中学维吾尔语语文教学效率谈几点感受。  一、运用多媒体,化难为
期刊
【中图分类号】G623.2 【文献标识码】B 【文章编号】2095-3089(2015)25-0-01  一、努力营造一个听英语的语言环境  良好的语言环境使人无师自通。人们可以在充分的语言环境中通过大量接触使用语言,自然不知不觉地学会了这种语言。听力的培养主要靠后天的努力,中国学生多半时间输入的信息仍是母语,学英语难就难在没有学英语的环境。为此教师在教学中必须充分利用有限的课堂时间,尽可能多地为
期刊
【摘 要】 小学数学作业评价是实施数学学习评价的重要组成部分,是向学生反馈学习情况的一种形式。文中,笔者从教师批改作业的现状和学生对作业批改的看法透视了对作业评价的思考,并做了以下努力和尝试。(一)批语评价,激活创新意识;(二)符号评价,培养乐学情感;(三)延迟评价,激发学习动力;(四)协商评价,维护学生自尊。只有这样,真正使评价服务于学生的全面发展。  【关键词】 评价;调控;激励;诊断  【中
期刊
【摘 要】 对自制力较弱,依赖性较强的小学生,教师要以生为本,落实生本课堂;通过创设情境,营造生趣的课堂;以疑激思,让课堂充满生机。通过激发学生学习的内在动力,逐步引导孩子走上自主语文的学习之路。  【关键词】 生本;生趣;生机  【中图分类号】G62.22 【文献标识码】A 【文章编号】2095-3089(2015)25-0-01  新课程改革以来,以学生为主体,倡导自主、合作、探究的学习方式成
期刊