期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
T_Raft:基于信任值的高性能拜占庭容错共识算法
1
作者 钱慧 郑朝晖 《计算机应用与软件》 北大核心 2025年第5期282-290,共9页
Raft算法是一种日志复制一致性算法,针对其领导者选举投票分裂和领导者节点负载过大问题,提出一种基于信任值的高性能拜占庭容错共识算法——T_Raft共识算法。基于多节点分摊的思想提出并行日志复制方法,提升了数据吞吐量,提出节点信任... Raft算法是一种日志复制一致性算法,针对其领导者选举投票分裂和领导者节点负载过大问题,提出一种基于信任值的高性能拜占庭容错共识算法——T_Raft共识算法。基于多节点分摊的思想提出并行日志复制方法,提升了数据吞吐量,提出节点信任度模型,对投票选举机制以及日志复制过程进行改进,有效检测出拜占庭节点,提高了算法的安全性。实验结果表明,相比Raft共识算法,T_Raft共识算法在保证高效率的同时可以具备拜占庭容错能力,而且也大大提高了选举速度。 展开更多
关键词 RAFT 投票分裂 强领导者 T_Raft 拜占庭容错 信任度模型
在线阅读 下载PDF
RPFT:基于PoW的高效率共识算法 被引量:6
2
作者 钱慧 郑朝晖 +1 位作者 荣宝俊 王健翔 《小型微型计算机系统》 CSCD 北大核心 2023年第5期1061-1068,共8页
随着区块链技术的发展,作为其核心技术的共识算法也成为了很多学者的研究热点,良好的共识算法可以有效解决区块链的安全性、扩展性、能耗代价和性能效率等问题.本文选取Raft共识算法作为研究对象,针对Raft算法领导者选举中由于投票分裂... 随着区块链技术的发展,作为其核心技术的共识算法也成为了很多学者的研究热点,良好的共识算法可以有效解决区块链的安全性、扩展性、能耗代价和性能效率等问题.本文选取Raft共识算法作为研究对象,针对Raft算法领导者选举中由于投票分裂而造成选举延时问题,提出了一种基于PoW的高效率共识算法--RPFT共识算法.该算法首先利用PoW共识算法成功选取出高效率的副领导者节点;其次为每一个节点赋予一个等待时间,并根据节点行为调整等待时间;最后,引入等待时间选举模型,结合PoW共识算法优化Raft算法投票选举,快速选举出高效的领导者节点.实验结果表明,新提出的RPFT算法对比Raft算法在选举速度上提高了75%左右;在共识效率方面,RPFT算法共识效率提高了40%. 展开更多
关键词 RAFT 投票分裂 PoW RPFT 等待时间选举模型
在线阅读 下载PDF
面向图相似性搜索的高效图编辑距离算法 被引量:4
3
作者 邱珍 郑朝晖 《计算机应用研究》 CSCD 北大核心 2023年第2期371-377,共7页
在图相似性搜索问题中,图编辑距离是较为普遍的度量方法,其计算性能很大程度上决定了图相似性搜索算法的性能。针对传统图编辑距离算法中存在的因大量冗余映射和较大搜索空间导致的性能低下问题,提出了一种改进的图编辑距离算法。该算... 在图相似性搜索问题中,图编辑距离是较为普遍的度量方法,其计算性能很大程度上决定了图相似性搜索算法的性能。针对传统图编辑距离算法中存在的因大量冗余映射和较大搜索空间导致的性能低下问题,提出了一种改进的图编辑距离算法。该算法首先对图中顶点进行等价划分,以此计算映射编码来判断等价映射;然后定义映射完整性更新等价映射优先级,选出主映射参与扩展;其次,设计高效的启发式函数,提出基于映射编码的下界计算方法,快速得到最优映射。最后,将改进的图编辑距离算法扩展应用于图相似性搜索。在不同数据集上的实验结果表明,该算法具有更好的搜索性能,在搜索空间上最大可降低49%,速度提升了约29%。 展开更多
关键词 图编辑距离 等价映射 映射编码 下界计算 图相似性搜索
在线阅读 下载PDF
高效低索引的图相似性搜索算法 被引量:1
4
作者 邱珍 郑朝晖 《计算机科学》 CSCD 北大核心 2023年第9期130-138,共9页
图相似性搜索是在给定的度量标准下查找与查询图相似的图集合,目前大多采用“过滤-验证”的计算框架。针对现有方法中过滤下界不紧密和索引空间占用较大等问题,提出了一种基于查询图分区的多层级过滤、低索引空间占用的图相似性搜索算法... 图相似性搜索是在给定的度量标准下查找与查询图相似的图集合,目前大多采用“过滤-验证”的计算框架。针对现有方法中过滤下界不紧密和索引空间占用较大等问题,提出了一种基于查询图分区的多层级过滤、低索引空间占用的图相似性搜索算法Z-Index。该算法首先通过全局粗粒度过滤得到预候选集;然后提出基于扩展概率的查询图分区算法,并采用层级过滤机制进一步精简候选集,增强下界紧密性;最后引入序列相似性差值计算序列中数据分布的稀疏度,提出分区压缩和差值压缩两种编码压缩算法,并据此构建“零”索引结构,降低索引空间开销。实验结果表明,Z-Index算法所得下界更加紧密,产生的候选集大小可减少50%左右,算法执行时间大大缩短,且该算法在索引空间占用极小的情况下仍具有可扩展性。 展开更多
关键词 图相似性搜索 层级过滤 扩展概率 编码压缩 查询图分区
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部