¿Sigue siendo el libro de Nancy Lynch la mejor introducción a los algoritmos distribuidos?

Lynch es un trabajo seco y teórico si estás buscando una introducción a los algoritmos distribuidos. En particular, * no * le informará nada sobre los detalles de implementación o los aspectos prácticos de la ejecución de estos algoritmos en sistemas reales. Énfasis en teórico.

También tiene casi quince años y, por lo tanto, no puede estar al día con los últimos quince años de resultados importantes. Por ejemplo, su cobertura de Paxos es bastante ligera dada la importancia de un protocolo que ha resultado ser en los últimos diez años. Los algoritmos distribuidos en redes ad-hoc móviles no están cubiertos.

Dicho esto, sigue siendo un libro excelente si tienes paciencia y disciplina, y quieres sentarte a los pies del maestro y aprender en profundidad sobre los fundamentos de los algoritmos distribuidos y el modelo de autómatas de E / S cronometrado. Consideraría ir a una introducción a los algoritmos de paso de mensajes en redes síncronas: esos capítulos son bastante suaves.

Lynch enseña un curso sobre algoritmos distribuidos en el MIT. La versión 2008 [1] tiene excelentes lecturas y buenas diapositivas / folletos, y podría estar mejor orientado para el autoestudio.

Una introducción más amable es el libro de Guerraoui, que me gusta bastante por la forma en que fomenta la modularización: lleva más naturalmente a una estrategia de implementación.

[1] http://courses.csail.mit.edu/6.8…
[2] http://www.amazon.com/gp/product…

No es el único. Un libro equivalente y altamente teórico es la Introducción a los algoritmos distribuidos de Gerard Tel. Un libro más accesible es Garg’s Elements of Distributed Computing. Y, por último, hay principios de computación distribuida, algoritmos y sistemas de Kshemkalyani, que es un libro de texto que cubre algunos temas más nuevos, como p2p. Entonces, dependiendo de sus antecedentes e intereses, hay un rango (limitado) para elegir.

  1. Libro de Tel: http://www.amazon.com/Introducti
  2. Libro de Garg: http://www.amazon.com/Elements-D
  3. Libro de Kshemkalyani: http://www.amazon.com/Distribute