在计算机之间复制数据的算法

Question

假设我有n台电脑。他们每个人都有一组整数。每台计算机不会有相同的设置。

即计算机 1 有 {1,2,3,4}，计算机 2 有 {4, 5,10,20,21}，计算机 3 有 {-10,3,5} 等等。

我想复制此数据，以便所有计算机都具有所有整数，即所有计算机都具有 {-10,1,2,3,4,5,10,20,21}

我想尽量减少每台计算机发送的消息数量，并尽量减少时间。 (即避免计算机 1 首先与每个人通信并获取丢失的数据的串行方法，然后计算机 2 执行相同的操作，依此类推。

执行此操作的有效方法是什么？

谢谢。

Answer 1

Minimal approach would be : All computers send info to just one ( master ) computer and get the result

为了可靠性，您可以考虑至少两台计算机作为主控计算机

Assumptions :

1. 共 n 台电脑
2. 其中一台计算机被认为是主人

Algorithm :

1. 所有计算机发送input-info给Master(总共n-1条信息)
2. 主处理信息
3. Master 将result-info 发送给所有计算机(总共n-1 条消息)

Reliability :

基于此算法的系统完全失败只有在所有主节点都失败的情况下才会发生。

Efficiency :

With 1 master  , total messages : 2 * (n-1)
With 2 masters , total messages : 2 * 2 * (n-1)
With 3 masters , total messages : 3 * 2 * (n-1)