是否有可能在Apache Giraph中向前任发送消息？

Question

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

Answer 1

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

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

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

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