问题标签 [distributed-algorithm]

我知道异步系统中的故障检测器基本上被归类为（最终）完美/（最终）强大以及这些类是如何定义的，但我很难理解它背后的直觉。

假设我有一个故障检测器的具体实现，它定期监听来自每个进程的心跳消息。如果某个进程有一段时间没有发送其心跳消息，则该进程将被添加到可疑列表中，直到收到来自该进程的消息。

现在，我怎么知道这个 FD 的实现是哪个类？这是否需要正式证明 FD 的完整性/准确性属性？如果可以实现完美的 FD，为什么还要研究其他（较弱的）FD？还是在设计容错分布式算法时仅“假定”这些类？

我对此有点困惑（如何对给定的（具体）FD进行实际分类）。我将不胜感激任何答案。

我所知道的是：

• 一致性哈希：统一的分布式存储系统
• 锥形哈希：非均匀分布式存储系统

我想知道：

• 这个怎么运作？
• 它有什么用？
• 这两种散列有什么区别？

我无法理解这两者之间的区别。请有人帮我解决这个问题！

是否有任何工具、程序、框架或任何东西可以帮助我构建分布式搜索技术并评估这些技术的性能。有什么可能的帮助吗？谢谢。

我正在实施有关分布式算法模块的算法，在生成树协议之后，我们的老师要求我们实施改进的版本战略广播树构造，包括：i。确定G的中心c；ii. 构造一个以 c 为根的广度优先生成树 BFT(c,G)。

但是我在确定网络中心的第一点上有问题，所以我不能继续下去，我需要帮助，所以如果有人尝试并获得解决方案，请给我一个推动

我是C的初学者。我必须使用库 MPI创建一个分布式架构。以下代码是：

我在终端使用命令： mpicc .c -o my_file编译程序
然后 mpirun -np 101 my_file_c以101个线程启动程序

但问题是我在终端中有以下错误：

好像楼主有问题，但是不知道为什么。。。

任何想法 ？？？

谢谢 ：）

网上有很多关于不同算法的空间复杂度计算的回答问题。所有算法本质上都是集中的。我们如何计算半集中式和分布式算法的空间复杂度？分布式算法在多个服务器上运行。每个服务器的空间复杂度是否应该单独计算？

-谢谢

我正在尝试使用 JBotSim lib 实现两个分布式领导者选举算法，但我不知道这个 lib 或者它如何操作有人可以帮助我或有任何关于它的例子吗？

我试图了解两阶段提交协议的工作原理，但遇到了一个我不清楚的问题。

假设协调器发送了两个提交请求并且两个接收者都确认了。现在它开始发送提交请求，但在第一个和第二个请求之间协调器失败了。这意味着第一个收件人将提交，而第二个收件人不会。它不会让分布式系统处于不一致的状态吗？这样的事情怎么解决？

我正在尝试运行此代码，但是为什么我要在中间使用 00000 得到这两行，有人可以帮我解决这个问题吗？

我正在练习 panduranga 的 DNA 书籍第 2 章。你能帮我理解在 ex 2.3 下解决问题 4 和 5 的过程吗