Consensus in Data Management: From Distributed Commit to Blockchain
A konszenzus az elosztott csomópontok megállapodásra bírásának problémája. Ez egy olyan alapvető építőelem, amelyet összetettebb elosztott adatkezelési rendszerekben lehet használni, miközben az adatok állapotára és helyreállítására vonatkozó helyességi garanciák is megmaradnak.
Az ilyen összetett adatkezelési problémákban az elosztott koordináció, a hálózati bizonytalanságok és a hibák bonyolultságának megoldása óriási kihívást jelent. Ez számos rendszertervezőt arra késztetett, hogy a konszenzust eszközként használja a bonyolultabb elosztott protokollok kialakításához. A konszenzus így évtizedek óta befolyásolja az adatkezelési rendszereket és kutatásokat.
Ez a monográfia alapot nyújt az olvasó számára, hogy megértse a konszenzus protokollok használatát az adatkezelési rendszerekben, és célja, hogy képessé tegye az adatkezelés kutatóit és szakembereit arra, hogy olyan munkát folytassanak, amely felhasználja és megújítja a konszenzust az adatkezelési alkalmazásokhoz. Bemutatja a konszenzus és a konszenzus alapjait az adatkezelésben, rámutatva azokra a munkákra, amelyek befolyásoló vagy reprezentatívak voltak a szerzők által vizsgált adatkezelési területeken. A konszenzus elveinek bemutatásával kezdik, majd bemutatják a konszenzus adatkezelésben való alkalmazásának hátterét.
Bemutatják, hogyan használják a konszenzust az elosztott atomi commit problémájára, és hogyan alkalmazzák a replikációs protokollokban, ahol az adatmásolatokat különböző csomópontok között osztják szét. Az összeomlás-tűrő commit protokollok hatókörét tovább bővítik, hogy tetszőleges hibákat kezelhessenek, a Practical Byzantine Fault Tolerance (Pbft) néven ismert alapvető hibatűrő konszenzus protokollt vizsgálva. A szerzők minden egyes adatkezelési problémára bemutatnak egy alapvető megoldást, és kiemelik annak hiányosságait, amelyek a konszenzus felhasználására hívnak fel.
Ezután bemutatják a konszenzus integrációját e hiányosságok leküzdésére, és megadják a kívánt tervezési jellemzőket, példákat adnak a konszenzus integrációjának minden egyes típusára, valamint elemzik az integrációt és annak következményeit. A monográfia összegzéssel és a jövőbeli irányok megvitatásával zárul.