首页 > 专利 > 燕山大学 > 一种基于G-限量服务休假规则的区块链系统建模方法专利详情

一种基于G-限量服务休假规则的区块链系统建模方法   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2019-05-24
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2019-09-17
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2021-04-20
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2039-05-24
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN201910450496.5 申请日 2019-05-24
公开/公告号 CN110163517B 公开/公告日 2021-04-20
授权日 2021-04-20 预估到期日 2039-05-24
申请年 2019年 公开/公告年 2021年
缴费截止日 2023-06-26
分类号 G06Q10/06 主分类号 G06Q10/06
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 4
权利要求数量 5 非专利引证数量 1
引用专利数量 1 被引证专利数量 0
非专利引证 1、2018.12.27Quanlin Li等.Blockchain QueueingTheory《.Computational Engineering,Finance, and Science》.2018,第1-17页. Shoji Kasahara等.Effect of Bitcoinfee on transaction-con_rmation process. 《Cryptography and Security》.2017,第1-24页.;
引用专利 WO2018232490A 被引证专利
专利权维持 3 专利申请国编码 CN
专利事件 事务标签 公开、实质审查、授权
申请人信息
申请人 第一申请人
专利权人 燕山大学 当前专利权人 燕山大学
发明人 金顺福、赵文娟 第一发明人 金顺福
地址 河北省秦皇岛市海港区河北大街西段438号 邮编 066004
申请人数量 1 发明人数量 2
申请人所在省 河北省 申请人所在市 河北省秦皇岛市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
北京君泊知识产权代理有限公司 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
李丹
摘要
本发明公开了一种基于G‑限量服务休假规则的区块链系统建模方法,要解决的是现有区块链系统的工作效率不高的问题。本发明具体步骤如下:步骤一,收集相关资料,设定相关参数;步骤二,建立区块链系统的数学模型,确定区块链系统的稳态条件;步骤三,进行模型解析,求解区块链系统的性能指标;步骤四,进行仿真实验,验证理论分析的正确性;步骤五,构建收益函数,分析区块链系统中交易的纳什均衡行为和社会最优行为;步骤六,制定合理的交易费。本发明可以调节各个环节参数提高区块链系统的工作效率;本发明通过分析区块链系统中交易的纳什均衡行为和社会最优行为,制定合理的交易费,达到最大化区块链系统的社会收益的目的。
  • 摘要附图
    一种基于G-限量服务休假规则的区块链系统建模方法
  • 说明书附图:图1
    一种基于G-限量服务休假规则的区块链系统建模方法
  • 说明书附图:图2
    一种基于G-限量服务休假规则的区块链系统建模方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2021-04-20 授权
2 2019-09-17 实质审查的生效 IPC(主分类): G06Q 10/06 专利申请号: 201910450496.5 申请日: 2019.05.24
3 2019-08-23 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种基于G‑限量服务休假规则的区块链系统建模方法,其特征在于,具体步骤如下:
步骤一,收集相关资料,设定相关参数;
步骤二,建立区块链系统的数学模型,确定区块链系统的稳态条件;把块验证过程看作服务期,把挖矿过程看作休假期,建立了一个带有批量服务的G限量服务休假模型;
步骤三,采用嵌入马尔可夫链方法进行模型分析,求解区块链系统的性能指标;
步骤四,进行仿真实验,验证理论分析的正确性;
步骤五,构建收益函数,分析区块链系统中交易的纳什均衡行为和社会最优行为;
步骤六,制定合理的交易费;
所述马尔可夫链方法中马尔科夫点处交易数的概率分布及其母函数为:
k为第n+1个块验证过程
开始时系统内存在的交易数,j为第n个块验证过程开始时系统内存在的交易数,S*V(t)为服务时间S与休假时间V卷积的分布函数,
* *
S (λ(1‑z))为块验证过程到达交易数的母函数,V (λ(1‑z))为挖矿过程到达交易数的母函数,交易的平均确认时间E[T]:
2
E[S]为服务时间的二阶矩,
2
E[V]为休假时间的二阶矩,Qb(1)为Qb(z)在1点处的值,Q”b(1)为Qb(z)在1点处的二阶导数。

2.根据权利要求1所述的基于G‑限量服务休假规则的区块链系统建模方法,其特征在于,所述相关参数包括交易的到达率λ、块的最大容量b、挖矿参数θ以及块验证参数μ。

3.根据权利要求1所述的基于G‑限量服务休假规则的区块链系统建模方法,其特征在于,所述步骤二中区块链系统的稳态条件为λ(E[S]+E[V])<b,E[S]为交易的平均服务时间,E[V]为平均休假时间,b为块的最大容量。

4.根据权利要求1所述的基于G‑限量服务休假规则的区块链系统建模方法,其特征在于,所述步骤五中社会最优行为通过交易的个人收益和交易的社会收益定义评价,交易的个人收益定义为完成服务所获得的回报减去等待确认所花费的成本,其函数表示如下:UI=R‑βE[T],R为交易完成服务所获得的回报,β为交易在区块链系统滞留时单位时间所花费的成本,交易的社会收益定义为单位时间内所有交易的个人收益与单位时间内获胜矿工获得的区块奖励之和,其函数表示如下: 为获胜矿工获得的
coinbase回报,E[C]为平均挖矿循环。

5.根据权利要求4所述的基于G‑限量服务休假规则的区块链系统建模方法,其特征在*
于,所述步骤六中交易费的表达式为 λ为社会最优到达率。
说明书

技术领域

[0001] 本发明涉及区块链领域,具体是一种基于G‑限量服务休假规则的区块链系统建模方法。

背景技术

[0002] 近年来,随着科技的进步,越来越多的新技术应用到人们的生活、工作和学习,区块链技术就是其中一种。
[0003] 区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链本质上是一个不允许删除数据的去中心化分布式账本。与传统的记账技术相比,区块链技术具有去中心化、不可篡改性、数据透明、及安全性等优势。自从中本聪在2008年首次提出“区块链”的概念以来,区块链技术不断发展。
[0004] 近年来,越来越多的相关工作人员关注于区块链系统的研究,关于G‑限量服务休假规则的区块链系统就是其中一个热点,现有的关于G‑限量服务休假规则的区块链系统的工作效率还达不到人们的预期。

发明内容

[0005] 本发明实施例的目的在于提供一种基于G‑限量服务休假规则的区块链系统建模方法,以解决上述背景技术中提出的问题。
[0006] 为实现上述目的,本发明实施例提供如下技术方案:
[0007] 一种基于G‑限量服务休假规则的区块链系统建模方法,具体步骤如下:
[0008] 步骤一,收集相关资料,设定相关参数;
[0009] 步骤二,建立区块链系统的数学模型,确定区块链系统的稳态条件;
[0010] 步骤三,进行模型解析,求解区块链系统的性能指标;
[0011] 步骤四,进行仿真实验,验证理论分析的正确性;
[0012] 步骤五,构建收益函数,分析区块链系统中交易的纳什均衡行为和社会最优行为;
[0013] 步骤六,制定合理的交易费,达到最大化区块链系统的社会收益的目的。
[0014] 作为本发明实施例进一步的方案:相关参数包括交易的到达率λ、块的最大容量b、挖矿参数θ以及块验证参数μ等影响区块链系统正常运行的参数。
[0015] 作为本发明实施例进一步的方案:步骤二中块验证过程看作服务期,把挖矿过程看作休假期,建立了一个带有批量服务的G限量服务休假模型,并确定区块链系统的稳态条件为λ(E[S]+E[V])<b,E[S]为交易的平均服务时间,E[V]为平均休假时间,b为块的最大容量。
[0016] 作为本发明实施例进一步的方案:步骤三中采用嵌入马尔可夫链方法进行模型分析。
[0017] 作为本发明实施例进一步的方案:马尔可夫链方法中马尔科夫点处交易数的概率分布及其母函数为:
[0018] k为第n+1个块验证过程开始时系统内存在的交易数,j为第n个块验证过程开始时系统内存在的交易数,S*V(t)为服务时间S与休假时间V卷积的分布函数,
[0019] S*(λ(1‑z))为块验证过程到达交易*
数的母函数,V (λ(1‑z))为挖矿过程到达交易数的母函数, 通过分析挖矿循环的逝去时间,得到交易的平均确认时间E[T]:
[0020]
[0021] ,E]S2]为服务时间的二阶矩,E]V2]为休假时间的二阶矩,Qb(1)为Qb(z)在1点处的值,Q”b(1)为Qb(z)在1点处的二阶导数。
[0022] 作为本发明实施例进一步的方案:步骤五中社会最优行为通过交易的个人收益和交易的社会收益定义评价,交易的个人收益定义为完成服务所获得的回报减去等待确认所花费的成本,其函数表示如下:UI=R‑βE[T],R为交易完成服务所获得的回报,β为交易在区块链系统滞留时单位时间所花费的成本,交易的社会收益定义为单位时间内所有交易的个人收益与单位时间内获胜矿工获得的区块奖励之和,其函数表示如下:为获胜矿工获得的coinbase回报,E[C]为平均挖矿循环。
[0023] 作为本发明实施例进一步的方案:步骤六中交易费的表达式为*
λ为社会最优到达率。
[0024] 与现有技术相比,本发明实施例的有益效果是:
[0025] 本发明是基于真实的区块链工作流程,建立基于G限量服务休假规则的数学模型,评估区块链系统的响应性能,可以调节各个环节参数提高区块链系统的工作效率;
[0026] 本发明通过分析区块链系统中交易的纳什均衡行为和社会最优行为,制定合理的交易费,达到最大化区块链系统的社会收益的目的,使用前景广阔。

实施方案

[0029] 下面结合具体实施方式对本专利的技术方案作进一步详细地说明。
[0030] 实施例1
[0031] 一种基于G‑限量服务休假规则的区块链系统建模方法,具体步骤如下:
[0032] 步骤一,收集资料,基于区块链的运行机制,分析影响区块链正常运行的因素,设定相关参数,其中假设交易的到达率λ,块的最大容量b,挖矿参数θ,块验证参数μ。
[0033] 步骤二,把块验证过程看作服务期,把挖矿过程看作休假期,建立了一个带有批量服务的G限量服务休假模型,并确定区块链系统模型的稳态条件为:
[0034] λ(E[S]+E[V])<b   (1)
[0035] 式(1)中λ为交易的到达率,E[S]为平均服务时间,E[V]为平均休假时间,b为块的最大容量。
[0036] 步骤三,求解区块链系统的性能指标,并对其理论结果进行仿真验证;
[0037] 采用嵌入马尔可夫链的方法分析排队模型,给出在马尔科夫点的交易数的概率分布及其母函数。
[0038]
[0039] 式(5)中Qb(z)为Q(z)的部分母函数,S*(λ(1‑z))为块验证过程到达交易数的母函*数,V(λ(1‑z))为挖矿过程到达交易数的母函数。
[0040] 通过分析挖矿循环的逝去时间,得到交易的平均确认时间:
[0041]
[0042] 式(3)中E]S2]为服务时间的二阶矩,E]V2]为休假时间的二阶矩,Qb(1)为马尔科夫点的交易数的部分母函数在1点处的值,Q”b(1)为马尔科夫点的交易数的部分母函数在1点处的二阶导数。
[0043] 步骤四中,构建收支函数,进行数值实验,分析区块链系统中交易的纳什均衡行为和社会最优行为;
[0044] 交易的个人收益定义为完成服务所获得的回报减去等待确认所花费的成本,其函数表示如下:
[0045] UI=R‑βE[T]   (4)
[0046] 式(4)中R为交易完成服务所获得的回报,β为交易在区块链系统滞留时单位时间所花费的成本。
[0047] 交易的社会收益定义为单位时间内所有交易的个人收益与单位时间内获胜矿工获得的区块奖励之和,其函数表示如下:
[0048]
[0049] 式(5)中 为获胜矿工获得的coinbase回报,E[C]为平均挖矿循环。
[0050] 通过数值实验,分析区块链系统中交易的纳什均衡行为和社会最优行为,发现相*同参数下,纳什均衡到达率λe大于社会最优到达率λ。
[0051] 步骤五,制定合理的交易费,达到最大化区块链系统的社会收益的目的。
[0052] 交易费的表出如下:
[0053]
[0054] 式(6)中λ*为社会最优到达率。
[0055] 以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。
[0056] 此外,应当理解,虽然本说明书按照实施方式加以描述,但并非每个实施方式仅包含一个独立的技术方案,说明书的这种叙述方式仅仅是为清楚起见,本领域技术人员应当将说明书作为一个整体,各实施例中的技术方案也可以经适当组合,形成本领域技术人员可以理解的其他实施方式。

附图说明

[0027] 图1为基于G‑限量服务休假规则的区块链系统建模方法的工作流程图。
[0028] 图2为基于G‑限量服务休假规则的区块链系统建模方法中区块链系统的工作流程图。
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号