典型文献
面向边缘计算应用的拜占庭式容错分布式一致性算法
文献摘要:
为解决边缘计算中边缘节点易于被攻击或俘获产生拜占庭错误,从而破坏边缘计算应用可用性的问题,设计一种面向边缘计算应用的拜占庭容错分布式一致性算法Edge-Raft.该算法在现有的经典Raft算法基础上,针对边缘环境中潜在的拜占庭错误进行重新设计,通过引入数字签名、同步日志检测、轮询选举、惰性投票、三阶段日志同步等机制,使其具有拜占庭容错特性的同时,将消息传递的复杂度限制至线性级,保证小于1/3的集群总数的边缘节点发生拜占庭错误时仍能为用户提供有效服务.基于不同节点规模的实验结果表明,与现有Raft算法相比,该算法在保留Raft算法可理解性的基础上,保证算法在边缘环境中的可用性与活性.相比于现有的实用拜占庭容错算法,所提算法将消息传递的时间复杂度限定在线性级,保证该算法在多节点边缘环境中的可拓展性.
文献关键词:
边缘计算;拜占庭容错;分布式;一致性算法
中图分类号:
作者姓名:
张昊;路红英
作者机构:
北京交通大学计算机与信息技术学院,北京 100044
文献出处:
引用格式:
[1]张昊;路红英-.面向边缘计算应用的拜占庭式容错分布式一致性算法)[J].计算机与现代化,2022(12):33-41
A类:
拜占庭式
B类:
边缘计算应用,错分,分布式一致性,一致性算法,边缘节点,俘获,可用性,Edge,Raft,重新设计,数字签名,日志检测,轮询,选举,惰性,投票,消息传递,误时,有效服务,可理解性,实用拜占庭容错算法,时间复杂度,多节点,可拓,拓展性
AB值:
0.282241
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。