Запрос книги: Распределенные алгоритмы - PullRequest
8 голосов
/ 23 июня 2010

Привет, ребята. Я хочу узнать о распределенных алгоритмах, поэтому я ищу любые рекомендации для книг. Меня больше интересуют теоретические книги, потому что реализация - дело вкуса (я буду использовать, вероятно, erlang (или c #)). Но с другой стороны, я не хочу грубого математического анализа алгоритмов. Просто идея, как работает и почему это работает.

Ответы [ 5 ]

6 голосов
/ 23 июня 2010

«Распределенные системы: принципы и парадигмы» Эндрю С. Таненбаума - все еще одна из лучших книг, которые я читал по этому вопросу.Прочитайте это как учебник, а затем найдите специализированные книги в интересующих вас областях.

Ссылки: Сайт автора , Amazon , Google Книги

6 голосов
/ 23 июня 2010

Книга Нэнси Линч Распределенные алгоритмы - это совершенно блестяще . Нэнси - один из гигантов отрасли: великий мыслитель и толкователь. Настоятельно рекомендуется.

3 голосов
/ 23 июня 2010

Возможно, вы захотите проверить эти лекции (я сам посещал их (в CTU в Праге) и должен сказать, что они действительно хороши): Параллельные алгоритмы проф.Ing.Pavel Tvrdik Csc.

Идея о том, как работают алгоритмы, всегда представлена ​​очень хорошо (проиллюстрировано), и математическая справка, конечно, включена, если вам интересно.Автор высоко ценится профессионалом в этой области и больше концентрируется на практических реализациях, чем на чистой теории.

0 голосов
/ 05 марта 2012

Посмотрите на эту книгу: я предпочитаю ее многим другим книгам для начинающих, так как она рассматривает модель асинхронности, которая более практична.Объяснение очень хорошее и подробное (но оно может показаться длинным, если вам не нужно много подробностей).Глава 1 - Глава 4 поможет вам понять любой другой распределенный алгоритм в литературе.

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

Еще одна книга Джерарда Тела: хотя, если вам не нравятся математические записи, это нехорошо.Тем не менее, он является отличным справочником по распространенным алгоритмам и содержит подробные главы по актуальным темам, таким как алгоритмы стабилизации.Ссылка на книгу:

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

Будьте осторожны: в этих книгах рассматриваются распределенные алгоритмы, а не распределенные системы, как у Таненбаума.Эти книги не имеют дело с параллельными алгоритмами - они разные!

0 голосов
/ 25 июня 2010

Используйте слайды лекций MIT или UCB. Там курсы по распределенным алгоритмам и реализации взяты лучшими в своей области. Они более понятны, и вы даже можете найти для них видеолекции.

...