如何将集中算法转换为分布式算法？

Question

是否有任何算法或过程将集中式算法转换为分布式算法？是否有任何理论结果或相关复杂性分析？

Answer 1

肯定。如果您有一个带有n个机器的分布式系统，则可以始终在机器1上运行集中算法，并让机器2..n stele。

如果您询问所有顺序算法是否可以并行化，这是一个打开的问题，但它相信答案是否：请参阅 nc复杂性等级。作为维基百科国家，

可能存在一些“本质上顺序”的遗传问题，并且不能通过使用并行性来显着加速。

p-support问题是良好的候选问题，可能无法通过并行加速。

如果您在分布式系统中询问是否可以在分布式系统中可以是可靠的，这是一个微妙的问题，这取决于您正在考虑的任何故障。您可能会调查共识协议，状态机复制，以及帽定理。