基于演化博弈的理性拜占庭容错共识算法

杨昕宇; 彭长根; 杨辉; 丁红发

首页> 中文期刊> 《计算机科学》 >基于演化博弈的理性拜占庭容错共识算法

基于演化博弈的理性拜占庭容错共识算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

拜占庭容错算法(byzantine fault-tolerant)是保证区块链等分布式系统能够达成一致性的重要算法,其性能影响着系统的安全性和稳定性。针对现有共识算法存在效率低下和缺少激励机制等问题,提出了一种基于演化博弈的理性实用拜占庭容错共识算法。首先,通过引入信誉机制来确定节点在共识过程中的可信任度,以信誉值为理性节点共识积极性的依据,基于信誉对共识节点进行划分,采用节点网络分片化的共识方式来提升共识效率;其次,针对共识过程中节点之间链路动态性对信誉值产生的影响建立演化博弈模型,并分析证明信誉稳定策略的存在性,设计基于信誉稳定策略的激励机制,以提升共识节点参与共识的积极性。实验结果表明,所提共识算法可提升40%的吞吐量,且在共识过程中对节点所设计的信誉演化博弈模型有快速收敛的效果。

著录项

来源
《计算机科学》 |2022年第3期|360-370|共11页
作者
杨昕宇; 彭长根; 杨辉; 丁红发;
展开▼
作者单位

贵州大学数学与统计学院公共大数据国家重点实验室;

贵州大学计算机科学与技术学院;

贵州大学密码学与数据安全研究所;

贵州财经大学信息学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类对策论（博弈论）;
关键词
区块链; 信誉机制; 共识算法; 激励机制; 演化博弈;

相似文献

中文文献
外文文献
专利

1. 基于角色管理的实用拜占庭容错共识算法 [J] . 李腾 ,程哲 ,贾东立 . 计算机工程与科学 . 2022,第2期
2. 基于可验证随机函数和BLS签名的拜占庭容错共识算法 [J] . 白尚旺 ,马晓倩 ,高改梅 . 广西师范大学学报:自然科学版 . 2022,第3期
3. 一种基于信用的拜占庭容错共识算法 [J] . 黄保华 ,屈锡 ,郑慧颖 . 信息网络安全 . 2022,第4期
4. 基于树形拓扑网络的实用拜占庭容错共识算法 [J] . 包振山 ,王凯旋 ,张文博 . 应用科学学报 . 2020,第001期
5. 基于投票机制的拜占庭容错共识算法 [J] . 王海勇 ,郭凯璇 ,潘启青 . 计算机应用 . 2019,第006期
6. 基于Gossip协议的拜占庭共识算法 [C] . Zhang Shijiang ,张仕将 ,Chai Jing . 2017年全国高性能计算学术年会 . 2017
7. 基于实用拜占庭容错共识算法的区块链性能改进方案 [A] . 胡振宇 . 2021

基于演化博弈的理性拜占庭容错共识算法

摘要

著录项

相似文献

相关主题

期刊订阅