-
题名RPFT:基于PoW的高效率共识算法
被引量：3
- 1
-
-
作者
钱慧
郑朝晖
荣宝俊
王健翔
-
机构
苏州大学计算机科学与技术学院
苏州大学江苏省网络空间安全工程实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2023年第5期1061-1068,共8页
-
基金
国防科技创新特区支持
江苏省高校自然科学研究项目(19KJA550002)资助。
-
文摘
随着区块链技术的发展,作为其核心技术的共识算法也成为了很多学者的研究热点,良好的共识算法可以有效解决区块链的安全性、扩展性、能耗代价和性能效率等问题.本文选取Raft共识算法作为研究对象,针对Raft算法领导者选举中由于投票分裂而造成选举延时问题,提出了一种基于PoW的高效率共识算法--RPFT共识算法.该算法首先利用PoW共识算法成功选取出高效率的副领导者节点;其次为每一个节点赋予一个等待时间,并根据节点行为调整等待时间;最后,引入等待时间选举模型,结合PoW共识算法优化Raft算法投票选举,快速选举出高效的领导者节点.实验结果表明,新提出的RPFT算法对比Raft算法在选举速度上提高了75%左右;在共识效率方面,RPFT算法共识效率提高了40%.
-
关键词
RAFT
投票分裂
PoW
RPFT
等待时间选举模型
-
Keywords
Raft
split voting
PoW
RPFT
waiting time election model
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名面向图相似性搜索的高效图编辑距离算法
被引量：2
- 2
-
-
作者
邱珍
郑朝晖
-
机构
苏州大学计算机科学与技术学院
苏州大学江苏省网络空间安全工程实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2023年第2期371-377,共7页
-
基金
江苏省高校自然科学研究项目(19KJA550002)
江苏省高校优势学科建设工程资助项目。
-
文摘
在图相似性搜索问题中,图编辑距离是较为普遍的度量方法,其计算性能很大程度上决定了图相似性搜索算法的性能。针对传统图编辑距离算法中存在的因大量冗余映射和较大搜索空间导致的性能低下问题,提出了一种改进的图编辑距离算法。该算法首先对图中顶点进行等价划分,以此计算映射编码来判断等价映射;然后定义映射完整性更新等价映射优先级,选出主映射参与扩展;其次,设计高效的启发式函数,提出基于映射编码的下界计算方法,快速得到最优映射。最后,将改进的图编辑距离算法扩展应用于图相似性搜索。在不同数据集上的实验结果表明,该算法具有更好的搜索性能,在搜索空间上最大可降低49%,速度提升了约29%。
-
关键词
图编辑距离
等价映射
映射编码
下界计算
图相似性搜索
-
Keywords
graph edit distance
equivalent mapping
mapping encoding
lower bound computation
graph similarity search
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
