Документи щодо усунення несправностей у розподілених системах

Які документи щодо помилок обробки в розподілених системах ви рекомендуєте?

reference-request dc.distributed-comp

Я не знайомий з темою, але хіба їх не так багато? Також рекомендую для чого?

— Цуйосі Іто

Питання здається занадто широким; Я здогадуюсь, що половина всіх паперів у розподілених обчисленнях якимось чином пов’язана з вірогідністю.

— Юкка Суомела

безумовно, занадто широкий. голосувати, щоб закрити ...

— Суреш Венкат

Можливо, питання не таке вже й погане. Я спробував рекомендувати деякі роботи нижче.

— Dai Le

Питання було б краще, якби ви спочатку включили цю інформацію як мотивацію.

— Дейв Кларк

Відповіді:

Ви можете поглянути на твори, які виграли Тушар Д. Чандра, Вассос Хадділакос та Сем Туег, премія Едсгера У. Дійкстра у 2010 році :

Тушар Д. Чандра та Сем Туег. Ненадійні детектори відмов для надійних розподілених систем , Журнал АСМ, 43 (2): 225-267, 1996
Тушар Д. Чандра, Вассос Хадділакос та Сем Туег. Найслабший детектор відмов для вирішення консенсусу , Журнал ОСББ, 43 (4): 685-722, 1996.

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

— Дай Ле
джерело

Які несправності в системі? Ви шукаєте рішення поводження з візантійськими помилками або просто класичну модель відмови? Рішення за наявності візантійських вузлів у розподіленій системі є більш інтригуючою проблемою. Проблему було оформлено Леслі Лампорт (проблема візантійських генералів ", а документ Барбари Ліськов та Мігеля Кастро 1999 р. Представляє найближче практичне рішення" Практичне візантійське відмовлення ". Оригінальні формальні моделі боротьби з відмовою включають державну відповідальність машинний підхід Фреда Шнайдера та реплікація з печаткою на погляд, я згоден, питання дуже загальне, поле неосяжне і теорія є основою більшості систем, що працюють сьогодні в Інтернеті. кращі відповіді

— крипто
джерело

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

Закономірності породження , поводження та управління помилками Енді Лонгшоу та Ейна Вудса, EuroPlop 2004.

Крім того, для більш загальної роботи існує книга " Вступ до надійного розподіленого програмування " Рахіда Геррауї та Луїса Родрігеса, яка має широкий спектр практичних алгоритмів, включаючи безліч варіантів відновлення відмов. Класичніший текст Поширених алгоритмів Ненсі Лінч охоплює подібну основу з більш теоретичної точки зору.

— Дейв Кларк
джерело