Hey guys. I wanna learn sth about distributed algorithms, so I'm looking for any recommendation for books. I'm more interested in theoretical books, because implementation is just the matter of taste (I will use probably erlang (or c#)). But on the other hand i don't want raw, mathematican analyse of algorithms. Just the idea how sth works, and why it works.
+2
A:
You may want to check out these lectures ( i attended them myself (at CTU in Prague) and must say that they were really good): Parallel algorithms by prof. Ing. Pavel Tvrdik Csc.
The idea how algorithms work is always presented in a very good (ilustrated) manner and mathematical background is of course included, if you are interested. The author is a highly valued proffesional in this subject and concentrates more on practical implementations than on pure theory.
PeterK
2010-06-23 14:22:37
Distributed systems != parallel computing, so I'm afraid this is not what the OP wanted. Distributed algorithms deal with problems such as atomic commit, consensus, leader election, replication, etc, see http://en.wikipedia.org/wiki/Distributed_algorithms
0xA3
2010-06-23 14:28:33
+5
A:
"Distributed Systems: Principles and Paradigms" by Andrew S. Tanenbaum is still one of the best books I have read on the subject. Read that as a primer, then look for specialized books within the specific areas you are interested in.
Links: Author's site, Amazon, Google Books
kasperjj
2010-06-23 14:23:35
@Pete Kirkham: thanks for fixing my lazy answer ...wish I could upvote edits! :-)
kasperjj
2010-06-23 14:49:29
+2
A:
Nancy Lynch's book Distributed Algorithms is utterly brilliant. Nancy is one of the giants of the field: a great thinker and expositor. Highly recommended.
Norman Ramsey
2010-06-23 14:35:17
A:
Use the lecture slides of MIT or UCB. There the distributed algorithms and implementations courses are taken by the best in the field. They are more comprehensible and you may even find video lectures for them.
Game
2010-06-25 09:51:58