Hodnotenie:
Kniha „Distribuované algoritmy“ od Nancy A. Lynchovej je vysoko cenená pre svoj dôkladný prístup k distribuovaným algoritmom, ktorý zahŕňa teoretické aj praktické aspekty. Hoci poskytuje solídne základy teórie pomocou vstupno-výstupných automatov, pre čitateľov je náročná pre svoj formálny štýl a zložitosť. Vydanie pre Kindle trpí zlou technickou kvalitou vrátane chýb OCR, čo výrazne znižuje jeho použiteľnosť. Napriek niektorým kritickým pripomienkam mnohí recenzenti knihu chvália ako základnú príručku a cenný zdroj informácií na pochopenie distribuovaných systémov.
Výhody:⬤ Dôkladné a dobre organizované pokrytie distribuovaných algoritmov
⬤ poskytuje pohľad na teoretické nástroje
⬤ obsahuje odkazy na ďalší výskum
⬤ považuje sa za definitívny text
⬤ cenný pre praktikov aj výskumníkov
⬤ zrozumiteľne prezentuje zložité myšlienky
⬤ mnohí recenzenti majú pri zvládnutí materiálu pocit úspechu
⬤ uznávaný ako klasika v informatike.
⬤ Náročný a formálny štýl písania
⬤ chýbajú intuitívne vysvetlenia algoritmov
⬤ vydanie pre Kindle má množstvo technických chýb a zlé formátovanie
⬤ niektorí čitatelia považujú zápis za neohrabaný a ťažko sledovateľný
⬤ môže byť náročný na samoštúdium bez lektora alebo vedenia
⬤ nepoužívajú sa formálnejšie metódy
⬤ nespokojnosť s nedostatkom jednoduchších vysvetlení naivných prístupov.
(na základe 13 čitateľských recenzií)
Distributed Algorithms
V knihe Distribuované algoritmy poskytuje Nancy Lynchová plán na navrhovanie, implementáciu a analýzu distribuovaných algoritmov. Jej kniha je určená širokému publiku vrátane študentov, programátorov, návrhárov systémov a výskumníkov.
Distribuované algoritmy obsahujú najvýznamnejšie algoritmy a výsledky nemožnosti v tejto oblasti, a to všetko v jednoduchom automatovo-teoretickom prostredí. Algoritmy sú dokázané ako správne a ich zložitosť je analyzovaná podľa presne definovaných mier zložitosti. Medzi pokryté problémy patrí prideľovanie zdrojov, komunikácia, konsenzus medzi distribuovanými procesmi, konzistencia údajov, detekcia slepých uličiek, voľba vodcu, globálne snímky a mnohé ďalšie.
Materiál je usporiadaný podľa modelu systému - najprv podľa časového modelu a potom podľa mechanizmu komunikácie medzi procesmi. Materiál týkajúci sa systémových modelov je pre ľahšiu orientáciu vyčlenený do samostatných kapitol.
Prezentácia je úplne dôsledná, ale zároveň dostatočne intuitívna na okamžité pochopenie. Táto kniha oboznamuje čitateľov s dôležitými problémami, algoritmami a výsledkami nemožnosti v tejto oblasti: čitatelia potom môžu rozpoznať problémy, keď sa vyskytnú v praxi, použiť algoritmy na ich riešenie a použiť výsledky nemožnosti na určenie, či sú problémy neriešiteľné. Kniha tiež poskytuje čitateľom základné matematické nástroje na navrhovanie nových algoritmov a dokazovanie nových výsledkov nemožnosti. Okrem toho učí čitateľov, ako starostlivo uvažovať o distribuovaných algoritmoch - formálne ich modelovať, navrhovať presné špecifikácie ich požadovaného správania, dokazovať ich správnosť a vyhodnocovať ich výkonnosť pomocou realistických mier.
