本書請求：分佈式算法

嘿傢伙。我想了解分佈式算法，所以我正在尋找書籍的建議。我對理論書更感興趣，因爲實現只是味道的問題（我會使用erlang（或c＃））。但另一方面，我不想對算法進行原始的，數學的分析。只是想法如何工作，以及它爲什麼工作。本書請求：分佈式算法

2010-06-23 ziom666

請標記投票問題「社區wiki」。 – danben 2010-06-23 14:36:32

你可能想看看這些講座（我參加他們自己（在CTU在布拉格），並必須說，他們是真正的好）： Parallel algorithms by prof. Ing. Pavel Tvrdik Csc.

的想法如何算法的工作總是很介紹當然如果你有興趣的話，還可以包括好的（ilustrated）方式和數學背景。作者在這個主題上是一個非常有價值的專業人士，更關注實際應用而不是純理論。

2010-06-23 14:22:37 PeterK

分佈式系統！=並行計算，所以恐怕這不是OP想要的。分佈式算法處理諸如原子提交，共識，領導選舉，複製等問題，請參閱http://en.wikipedia.org/wiki/Distributed_algorithms – 2010-06-23 14:28:33

Andrew S. Tanenbaum的「Distributed Systems：Principles and Paradigms」仍然是我讀過的最好的書之一。閱讀作爲底漆，然後再尋找專業書籍，你所感興趣的特定領域內

2010-06-23 14:23:35 kasperjj

@Pete Kirkham：感謝您修復我懶惰的答案......希望我能upvote編輯！ :-) – kasperjj 2010-06-23 14:49:29

南希·林奇的書Distributed Algorithms是utterly brilliant。南希是這個領域的巨人之一：偉大的思想家和解放者。強烈推薦。

2010-06-23 14:35:17

使用MIT或UCB的演講幻燈片。那裏的分佈式算法和實施課程都是在該領域最好的。他們更容易理解，你甚至可以爲他們找到視頻講座。

2010-06-25 09:51:58 GadaaDhaariAvi

看看這本書：我更喜歡這本書，因爲它考慮了更實用的異步模型。解釋是非常好的和詳細的（但是如果你不需要太多細節，看起來可能會很長）。第1章到第4章將使您瞭解文獻中的任何其他分佈式算法。

另一本書是傑拉德電話的：但如果你不喜歡太多工科數學符號，那麼它是不是好。然而，它是分佈式算法的一個很好的參考，並且有關於穩定算法等熱門話題的詳細章節。該書的鏈接是：

注意：這些書處理分佈式算法，而不是分佈式系統作爲的Tanenbaum的。這些書不涉及並行算法 - 它們是不同的！

2012-03-05 00:57:50 AJed

回答