点对点节点间任务分配算法

Question

我在具有全网状连接的节点之间分配任务时遇到问题。所有节点都知道所有任务，并且可以运行列表中的任何任务。

是否有任何协议(protocol)或解决方案可以在所有节点之间统一分配这些任务？我假设当节点启动时，它会学习另一个节点并参与他们的任务。如果节点关闭，其他节点将接管该节点的任务。

Answer 1

如果您不想要头节点，则需要始终在节点之间分配任务，每个节点维护一个任务列表，其中包含不在任何其他节点列表中的任务，以避免并发问题。

分配任务的一种方法是让每个节点都估计完成其分配的任务所需的时间。当一个节点发现自己的估计时间比另一个节点的估计时间少了多于完成任务的时间时，它与另一个节点合作，将另一个节点列表中的任务重新分配给自己的列表。