分散式算法和集中式算法在設計的方法和技巧上,有著非常大的不同,原因在於分散式系統和集中式系統在系統模型和結構上有著本質的區別,集中式算法所具備的一些基本特徵,在分散式系統中,已經不復存在。
分布性和並發性是分散式算法的兩個最基本的特徵。分散式系統的執行存在著許多非穩定性的因素。由於這些多方面的差異,導致分散式算法的設計和分析,較之集中式算法來講,要複雜得多,也困難得多。