2010-06-23 15 views
8

Hola chicos. Quiero aprender algo sobre algoritmos distribuidos, entonces estoy buscando cualquier recomendación para libros. Estoy más interesado en los libros teóricos, porque la implementación es solo cuestión de gusto (probablemente usaré erlang (o C#)). Pero, por otro lado, no quiero un análisis crudo y matemático de los algoritmos. Solo la idea de cómo funciona, y por qué funciona.Solicitud de libro: algoritmos distribuidos

+1

Por favor, marque las preguntas de la encuesta "community wiki". – danben

Respuesta

3

Es posible que desee echa un vistazo a estas conferencias (i ellos asistieron a mí mismo (en la CTU en Praga) y tengo que decir que eran muy bueno): Parallel algorithms by prof. Ing. Pavel Tvrdik Csc.

La idea de cómo funcionan los algoritmos siempre se presenta de una manera muy buena forma (ilustrada) y antecedentes matemáticos, por supuesto, está incluido, si estás interesado. El autor es un profesional altamente valorado en esta materia y se concentra más en las implementaciones prácticas que en la teoría pura.

+5

Sistemas distribuidos! = Computación paralela, así que me temo que esto no es lo que el OP quería. Los algoritmos distribuidos se ocupan de problemas tales como compromiso atómico, consenso, elección de líder, replicación, etc., consulte http://en.wikipedia.org/wiki/Distributed_algorithms –

6

"Sistemas Distribuidos: Principios y Paradigmas" de Andrew S. Tanenbaum sigue siendo uno de los mejores libros que he leído sobre el tema. Leído que como imprimación, a continuación, busque libros especializados dentro de las áreas específicas que le interesan

Enlaces:. Author's site, Amazon, el libro de Google Books

+0

@Pete Kirkham: gracias por arreglar mi respuesta perezosa ... ojalá pudiera ediciones upvote! :-) – kasperjj

0

Utilice las diapositivas de conferencia de MIT o UCB. Allí los algoritmos distribuidos y los cursos de implementación son tomados por los mejores en el campo. Son más comprensibles e incluso puede encontrar video conferencias para ellos.

0

Eche un vistazo a este libro: lo prefiero en muchos otros libros para principiantes ya que considera el modelo asincrónico que es más práctico. La explicación es muy buena y detallada (pero puede parecer larga si no necesitas muchos detalles). El Capítulo 1 al Capítulo 4 te haría entender cualquier otro algoritmo distribuido en la literatura.

http://people.scs.carleton.ca/~santoro/DADA.html

Otro libro es Gerard Tel de: aunque si no te gusta mucho notaciones mathmatical, entonces no es buena. Sin embargo, es una gran referencia para los algoritmos distirbuted y tiene capítulos detallados sobre temas candentes, como algoritmos de estabilización. El enlace del libro es:

http://www.staff.science.uu.nl/~tel00101/liter/Books/indaldes.html

Tenga cuidado: estos libros tratan de algoritmos distribuidos y sistemas de Tanenbaum como no distribuidos. Estos libros no tratan con algoritmos paralelos, ¡son diferentes!

Cuestiones relacionadas