Почати вивчати теорію розподілених систем?


24

Який найкращий спосіб зробити кожен, щоб добре ознайомитись з теорією розподіленої системи, будь-якими книгами чи посиланнями, а також темами слід висвітлити спочатку та вимоги, щоб почати вивчати цю тему.

Відповіді:


22

Принципи колекції лекцій Роджера Ваттенхофера також є хорошим місцем для початку.

Він вільно доступний в Інтернеті, він не передбачає попередніх знань про цю область, і матеріал є дуже сучасним - він навіть охоплює деякі результати, які були представлені на конференціях пару місяців тому.


Я думаю, що це конспекти лекцій є простими і хорошими, велике спасибі.
Самех Камал

9

Хороший початок розповсюдила б " Distributed Systems" від Ненсі Лінч. Це, можливо, трохи датоване, але з книгою як такою нічого поганого немає. Результат неможливості не змінюється з часом.


9

Обидві книги, згадані в інших публікаціях, хороші, проте мені подобаються:

  • Дизайн та аналіз розподілених алгоритмів, Нікола Санторо.
  • Вступ до розподілених алгоритмів, Джерард Тел.

Лінч і Ваттенхофер, два великих імені в теорії розподілених систем, "багато" фокусуються на синхронних системах. З іншого боку, Санторо і Тель приділяють більше уваги асинхронним системам (не забуваючи про синхронні системи). Їх думка полягає в тому, що синхронність розподіленої системи - це "додаткове припущення"! (тобто за своєю природою розподілена система є асинхронною). Враховуючи це, ви будете більше зосереджуватись на складності повідомлень, тоді як в інших книгах увага приділяється часовій складності. На мою думку, це інша школа розподілених обчислень.

Книга Н. Санторо була книгою, яку я використав для навчання (насправді Н. Санторо - мій вчитель). Дотримуючись книги, ви освоїли б основні основні ідеї розподілених обчислень. Він ґрунтується на конспектах курсу та дослідженнями, в яких брав участь автор. Ось чому це не найповніша книга. Але це дуже добре написано!

Для Г. Тель-книги є цікавий рівень формалізму. Мені подобається, що він включає в себе розділ про самостабілізуючі розподілені алгоритми. Я думаю, що вона містить більше тем, ніж книга Н. Санторо.

Ще одна широко доступна книга - розподілене обчислення (Аттія та Велч - двоє відомих вчених, що мають великий вплив на поле). Я використовував це як посилання кілька разів, але я не можу дати судження.


7

Усі згадані книги є приголомшливими, але я рекомендую вам замітки Джеймса Аспнеса з теорії розподілених систем . Це дуже хороша і сучасна книга, яка досліджує теоретичні аспекти розподілених систем. Це також безкоштовно!

Я використовував ці замітки, коли я був ТА, і студенти були дуже раді цьому. У нього багато питань з їх рішеннями.


4

Курс з детермінованих розподілених алгоритмів Юкка Суомела.

Є про:

  • розподілені системи як модель обчислення.
  • розподілені алгоритми в моделі нумерації портів.
  • проблеми оптимізації щодо вершинних кришок та крайових домінуючих наборів.
  • мережі з унікальними ідентифікаторами.
  • теорія Ремсі та застосування теорії.

Так, Юкка Суомела - розумний дослідник. Мені подобаються його папери.
AJed

0

Я додав би Вступ до надійного та безпечного розподіленого програмування Крістіаніном Качіном, Рахідом Геррауі та Луїсом Родрігесом (посилання на амазонку) .

Ця книга є чудовою, оскільки будується з основ теорії розподіленого програмування з великим висвітленням відповідних тем, таких як консенсус та візантійська угода .


-2

Книга " Розподілені системи: концепції та дизайн " Джорджа Кулуріса, Жана Доллімора, Тіма Кіндберга та Гордона Блера.


7
Чому це відповідає на питання ОП? Будь ласка, надайте більше інформації про зміст книги.
Pål GD

2
Хоча я і не звернувся до мене, але ця книга не розглядає теоретичні аспекти розподілених обчислень з точки зору інформатики . Це більше інженерна книга. У будь-якому випадку, я здогадуюсь, що він відповідає на запитання вище.
AJed
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.