giraph - 是否可以在 Apache Giraph 中向前任发送消息？

Question

就像标题中一样：是否可以在 Apache Giraph 中向前任发送消息？更重要的是推荐它（我可以找到一些可能有用的应用程序）。

Answer 1

您可以向 Apache Giraph 中的任何随机节点发送消息，但您需要先找出它们的 ID。因此，要向前任发送消息，您首先需要通过将消息从前任发送给他们的所有继任者来找到他们的 ID。我已经这样做了，这是一个非常糟糕的算法，我很难理解哪个（临时存储的）ID 属于哪个节点，我应该向该节点发送什么。

当然，您可能有绝对需要能够与前一个节点进行通信的算法（就像对我来说一样），但是仅仅遵循边缘肯定要容易得多。

正在进行有关改进 Giraph 和类似框架的研究，方法是允许一些节点在每个其他节点完成前一个超级步骤之前执行下一个超级步骤。这些算法使用有关边缘的信息来确定哪个节点仍可能收到消息。如果您以相反的方式或随机发送消息，则该算法将不再起作用。但正如我所说，据我所知，他们仍在进行研究（我的一位同事做过其中一项），所以你现在不需要为此烦恼。

此外，AFAIK，GraphX（在 spark 之上）仅允许使用边缘发送消息，而不是相反，因此如果可能需要的话，您的算法将很难在那里重新实现。