共识算法是一种用于确保区块链网络中所有节点达成一致的方法,常见的有工作量证明(Proof-of-Work,PoW)和权益证明(Proof of Stake,PoS)等,共识机制的优劣影响着区块链系统的性能。为了解决现有区块链共识算法存在的吞吐量较小、时延较...共识算法是一种用于确保区块链网络中所有节点达成一致的方法,常见的有工作量证明(Proof-of-Work,PoW)和权益证明(Proof of Stake,PoS)等,共识机制的优劣影响着区块链系统的性能。为了解决现有区块链共识算法存在的吞吐量较小、时延较长等问题,对区块链中实用拜占庭容错(PBFT)算法进行改进,引入基于Bayes理论的动态信任模型(Dynamic Trust Model),通过节点信任机制改变节点在共识轮中的信任度,并按照信任度进行分组等操作,在保证PBFT稳定性的同时提高了系统可扩展性,且完善了网络节点的加入退出机制,使得网络可拓展性得到提高。通过实验测试,相比传统PBFT,改进后的算法在吞吐量上有25%的提升,在节点数量达到50的情况下时延只有PBFT的一半,所提方法的这两项指标相比HotStuff算法和Paxos算法也有20%~30%的提升。展开更多
在不可靠信任环境下,考虑设备到设备(Device-to-Device,D2D)辅助边缘计算中的时效性问题,针对多用户单服务器的场景,基于用户间社会关系与交互行为,构建端到端信任模型及联合服务缓存和卸载决策优化模型,以最小化平均响应时延;提出基于...在不可靠信任环境下,考虑设备到设备(Device-to-Device,D2D)辅助边缘计算中的时效性问题,针对多用户单服务器的场景,基于用户间社会关系与交互行为,构建端到端信任模型及联合服务缓存和卸载决策优化模型,以最小化平均响应时延;提出基于信任的服务缓存及卸载(Trust-based Service Caching and Task Offloading,TCO)算法,将原问题分解为多个子问题,将服务缓存子问题转换为背包问题,使用动态规划法进行求解,将D2D中继选择子问题建模为最短路径问题,使用Dijkstra算法求解,采用轮询比较方式完成最终的卸载策略。实验仿真验证了所提算法能够有效提高缓存命中率,降低用户响应时延,保障系统的时效性。展开更多
文摘共识算法是一种用于确保区块链网络中所有节点达成一致的方法,常见的有工作量证明(Proof-of-Work,PoW)和权益证明(Proof of Stake,PoS)等,共识机制的优劣影响着区块链系统的性能。为了解决现有区块链共识算法存在的吞吐量较小、时延较长等问题,对区块链中实用拜占庭容错(PBFT)算法进行改进,引入基于Bayes理论的动态信任模型(Dynamic Trust Model),通过节点信任机制改变节点在共识轮中的信任度,并按照信任度进行分组等操作,在保证PBFT稳定性的同时提高了系统可扩展性,且完善了网络节点的加入退出机制,使得网络可拓展性得到提高。通过实验测试,相比传统PBFT,改进后的算法在吞吐量上有25%的提升,在节点数量达到50的情况下时延只有PBFT的一半,所提方法的这两项指标相比HotStuff算法和Paxos算法也有20%~30%的提升。
文摘在不可靠信任环境下,考虑设备到设备(Device-to-Device,D2D)辅助边缘计算中的时效性问题,针对多用户单服务器的场景,基于用户间社会关系与交互行为,构建端到端信任模型及联合服务缓存和卸载决策优化模型,以最小化平均响应时延;提出基于信任的服务缓存及卸载(Trust-based Service Caching and Task Offloading,TCO)算法,将原问题分解为多个子问题,将服务缓存子问题转换为背包问题,使用动态规划法进行求解,将D2D中继选择子问题建模为最短路径问题,使用Dijkstra算法求解,采用轮询比较方式完成最终的卸载策略。实验仿真验证了所提算法能够有效提高缓存命中率,降低用户响应时延,保障系统的时效性。
