期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
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
职称材料
题名
T_Raft:基于信任值的高性能拜占庭容错共识算法
1
作者
钱慧
郑朝晖
机构
苏州大学计算机科学与技术学院
江苏省网络空间安全工程实验室
出处
《计算机应用与软件》
北大核心
2025年第5期282-290,共9页
基金
江苏高校自然科学研究项目(19KJA550002)。
文摘
Raft算法是一种日志复制一致性算法,针对其领导者选举投票分裂和领导者节点负载过大问题,提出一种基于信任值的高性能拜占庭容错共识算法——T_Raft共识算法。基于多节点分摊的思想提出并行日志复制方法,提升了数据吞吐量,提出节点信任度模型,对投票选举机制以及日志复制过程进行改进,有效检测出拜占庭节点,提高了算法的安全性。实验结果表明,相比Raft共识算法,T_Raft共识算法在保证高效率的同时可以具备拜占庭容错能力,而且也大大提高了选举速度。
关键词
RAFT
投票分裂
强领导者
T_Raft
拜占庭容错
信任度模型
Keywords
Raft
Voting split
Strong leader
T_Raft
Byzantine fault tolerance
Trust model
分类号
TP3 [自动化与计算机技术—计算机科学与技术]
在线阅读
下载PDF
职称材料
题名
RPFT:基于PoW的高效率共识算法
被引量:
6
2
作者
钱慧
郑朝晖
荣宝俊
王健翔
机构
苏州大学计算机科学与技术学院
苏州大学
江苏省网络空间安全工程实验室
出处
《小型微型计算机系统》
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 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
面向图相似性搜索的高效图编辑距离算法
被引量:
4
3
作者
邱珍
郑朝晖
机构
苏州大学计算机科学与技术学院
苏州大学
江苏省网络空间安全工程实验室
出处
《计算机应用研究》
CSCD
北大核心
2023年第2期371-377,共7页
基金
江苏省高校自然科学研究项目(19KJA550002)
江苏省高校优势学科建设工程资助项目。
文摘
在图相似性搜索问题中,图编辑距离是较为普遍的度量方法,其计算性能很大程度上决定了图相似性搜索算法的性能。针对传统图编辑距离算法中存在的因大量冗余映射和较大搜索空间导致的性能低下问题,提出了一种改进的图编辑距离算法。该算法首先对图中顶点进行等价划分,以此计算映射编码来判断等价映射;然后定义映射完整性更新等价映射优先级,选出主映射参与扩展;其次,设计高效的启发式函数,提出基于映射编码的下界计算方法,快速得到最优映射。最后,将改进的图编辑距离算法扩展应用于图相似性搜索。在不同数据集上的实验结果表明,该算法具有更好的搜索性能,在搜索空间上最大可降低49%,速度提升了约29%。
关键词
图编辑距离
等价映射
映射编码
下界计算
图相似性搜索
Keywords
graph edit distance
equivalent mapping
mapping encoding
lower bound computation
graph similarity search
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
高效低索引的图相似性搜索算法
被引量:
1
4
作者
邱珍
郑朝晖
机构
苏州大学计算机科学与技术学院
江苏省网络空间安全工程实验室
出处
《计算机科学》
CSCD
北大核心
2023年第9期130-138,共9页
基金
江苏省高校自然科学研究项目(19KJA550002)。
文摘
图相似性搜索是在给定的度量标准下查找与查询图相似的图集合,目前大多采用“过滤-验证”的计算框架。针对现有方法中过滤下界不紧密和索引空间占用较大等问题,提出了一种基于查询图分区的多层级过滤、低索引空间占用的图相似性搜索算法Z-Index。该算法首先通过全局粗粒度过滤得到预候选集;然后提出基于扩展概率的查询图分区算法,并采用层级过滤机制进一步精简候选集,增强下界紧密性;最后引入序列相似性差值计算序列中数据分布的稀疏度,提出分区压缩和差值压缩两种编码压缩算法,并据此构建“零”索引结构,降低索引空间开销。实验结果表明,Z-Index算法所得下界更加紧密,产生的候选集大小可减少50%左右,算法执行时间大大缩短,且该算法在索引空间占用极小的情况下仍具有可扩展性。
关键词
图相似性搜索
层级过滤
扩展概率
编码压缩
查询图分区
Keywords
Graph similarity search
Hierarchical filtering
Extension probability
Coding compression
Query graph partitioning
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
T_Raft:基于信任值的高性能拜占庭容错共识算法
钱慧
郑朝晖
《计算机应用与软件》
北大核心
2025
0
在线阅读
下载PDF
职称材料
2
RPFT:基于PoW的高效率共识算法
钱慧
郑朝晖
荣宝俊
王健翔
《小型微型计算机系统》
CSCD
北大核心
2023
6
在线阅读
下载PDF
职称材料
3
面向图相似性搜索的高效图编辑距离算法
邱珍
郑朝晖
《计算机应用研究》
CSCD
北大核心
2023
4
在线阅读
下载PDF
职称材料
4
高效低索引的图相似性搜索算法
邱珍
郑朝晖
《计算机科学》
CSCD
北大核心
2023
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部