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

Question

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

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

Answer 1

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

分配任务的一种方法是让每个节点估计完成分配的任务所需的时间。当一个节点发现自己的估计时间小于另一个节点的估计时间大于完成任务的时间时，它会与另一个节点合作，将另一个节点列表中的任务重新分配到自己的列表中。