Konsenzus v riadení údajov: Od distribuovaného záväzku k blockchainu

Pôvodný názov:

Consensus in Data Management: From Distributed Commit to Blockchain

Obsah knihy:

Konsenzus je problém, ako dosiahnuť dohodu distribuovaných uzlov. Je to základný stavebný prvok, ktorý možno použiť v zložitejších systémoch distribuovanej správy údajov pri zachovaní záruk správnosti stavu údajov a ich obnovy.

Riešenie zložitostí distribuovanej koordinácie, neistôt siete a porúch v takýchto komplexných problémoch správy údajov je náročnou výzvou. To viedlo mnohých návrhárov systémov k využívaniu konsenzu ako nástroja na vytváranie zložitejších distribuovaných protokolov. Konsenzus tak ovplyvňuje systémy správy údajov a výskum už mnoho desaťročí.

Táto monografia poskytuje čitateľovi základ pre pochopenie používania konsenzuálnych protokolov v systémoch správy údajov a jej cieľom je umožniť výskumníkom a odborníkom z praxe v oblasti správy údajov pokračovať v práci, ktorá využíva a inovuje konsenzus pre ich aplikácie správy údajov. Predstavuje základy konsenzu a konsenzu v správe údajov poukázaním na práce, ktoré mali vplyv alebo boli reprezentatívne pre oblasti správy údajov, ktoré autori skúmajú. Začínajú úvodom do princípov konsenzu a potom predstavujú pozadie využívania konsenzu v správe údajov.

Ukazujú, ako sa konsenzus používa pri probléme distribuovaného atomického odovzdávania a ako sa používa v replikačných protokoloch, kde sú kópie údajov distribuované v rôznych uzloch. Ďalej rozširujú rozsah protokolov commit tolerantných voči poruchám na zvládnutie ľubovoľných porúch tým, že skúmajú zásadný protokol konsenzu tolerantný voči poruchám známy ako Praktická byzantská tolerancia porúch (Pbft). Pre každý problém správy údajov autori uvádzajú základné riešenie a upozorňujú na jeho nedostatky, ktoré nabádajú k využitiu konsenzu.

Následne demonštrujú integráciu konsenzu na prekonanie týchto nedostatkov a poskytujú požadované konštrukčné vlastnosti, pričom uvádzajú príklady jednotlivých typov integrácie konsenzu, ako aj analýzu integrácie a jej dôsledkov. Monografia sa uzatvára zhrnutím a diskusiou o budúcom smerovaní.