Raft 算法的疫情传播扩展
分布式、并行与集群计算
2025-04-16 v1
摘要
Raft 协商算法因其易于理解和实用性而被广泛采用，目前在 Kubernetes 等系统中得到应用。然而，由于将协调工作集中在领导者上，Raft 在可扩展性和性能方面存在局限。为此，本文提出一种新算法，通过引入疫情传播机制来扩展Raft，从而去中心化复制工作。该方案通过 Go 语言实现进行实验评估，并使用大量进程进行测试。
引用
@article{arxiv.2504.11068,
title = {Uma extens\~ao de Raft com propaga\c{c}\~ao epid\'emica},
author = {André Gonçalves and Ana Nunes Alonso and José Pereira and Rui Oliveira},
journal= {arXiv preprint arXiv:2504.11068},
year = {2025}
}
备注
Published in INForum 2023 (https://dei.fe.up.pt/inforum23), in Portuguese