Postupci upravljanja konzistentnošću i rasploživošću u repliciranim bazama podataka

disertacija

• Naslov (engleski): Consistency and availability control procedures in replicated databases
• Autor: Slaven Zakošek
• Mentor: Mirta Baranović (mentor)
• Član povjerenstva: Damir Kalpić (član povjerenstva)
• Član povjerenstva: Mirta Baranović (član povjerenstva)
• Član povjerenstva: Mladen Varga (član povjerenstva)
• Član povjerenstva: Zoran Skočir (član povjerenstva)
• Član povjerenstva: Vedran Mornar (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; (Zavod za primijenjenu matematiku); Zagreb
• Datum i država obrane: 2004-11-02, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo; Informacijski sustavi
• Univerzalna decimalna klasifikacija (UDC): 004 - Računalna znanost i tehnologija. Računalstvo. Obrada podataka

Sažetak

Većina današnjih komercijalno raspoloživih sustava za upravljanje bazama podataka omogućuju tek dva osnovna oblika replikacije: asinkroni, u varijantama jednosmjerne i dvosmjerne replikacije, te sinkroni, u pravilu realiziran u formi ROWA protokola. U općem slučaju, primjena asinkronih protokola izaziva teško ispravljivu nekonzistentnost podataka, dok nedostupnost bilo kojeg čvora sustava u kojem je primijenjen ROWA protokol, u potpunosti onemogućuje izmjenu podataka, čime se bitno smanjuje raspoloživost podataka. Za replikaciju podataka kod kojih su raspoloživost i konzistentnost podjednako važni, ne postoje zadovoljavajuća rješenja. Na temelju dvoslojnog protokola replikacije oblikovan je novi protokol replikacije koji omogućuje prilagođavanje razine konzistentnosti i raspoloživosti podataka trenutnom stanju dostupnosti čvorova u sustavu. Oblikovan je i implementiran model proširenog rječnika podataka koji sadrži meta podatke o fragmentaciji, alokaciji, te kriterijima upravljanja konzistentnošću i raspoloživošću. Generator programskog kôda okidača i pohranjenih procedura, koji koristi podatke iz proširenog rječnika podataka, omogućuje usklađeno djelovanje novog protokola replikacije i ROWA protokola, te pruža mogućnost upravljanja konzistentnošću i raspoloživošću podataka u širokom rasponu od visoke razine raspoloživosti uz nisku konzistentnost, do potpune i istovremene konzistentnosti podataka u svim čvorovima sustava uz cijenu smanjene raspoloživosti podataka. Opisani model replikacije prikladan je za implementaciju pomoću mehanizama prisutnih u većini suvremenih komercijalnih sustava, zahtijeva tek minimalne izmjene aplikacijskog sloja, te je pokazao dobra svojstva pri decentralizaciji postojećih složenih centraliziranih informacijskih sustava.

Sažetak (engleski)

The majority of currently commercially available database management systems enable just two basic replication mechanisms: asynchronous, as an one-way or two-way replication, and synchronous, usually realised through ROWA protocol. Generally, application of the synchronous protocol causes a hardly repairable data inconsistencies. While using the ROWA protocol, unavailability of any node within the system completely impedes the execution of update transactions, which essentially reduces the data availability. There are no satisfactory replication mechanisms at hand if data availability and data consistency are similarly important. Based on a two-tier replication protocol, a new replication protocol has been designed in order to enable adaptation of the consistency level and data availability to a current availability of nodes within the system. An extended data dictionary has been designed and implemented, containing the fragmentation and allocation metadata and the criteria to control the consistency and availability of data. The generator of the triggers and stored procedures source code, using the extended data dictionary data, enables orchestrated action of the new replication mechanism together with the ROWA protocol. It offers the possibility to control the data consistency and availability in a wide range, from a high availability and low consistency levels to a complete and simultaneous data consistency in all the system nodes, which is paid by reduced data availability. The described replication model is suitable for implementation using mechanisms present in the majority of modern commercial systems, it requires only minimum changes in the application layer and it has demonstrated good properties while decentralising an existent complex information system.

• Ključne riječi: Distribuirane baze podataka; replicirane baze podataka; protokol replikacije; konzistentnost podataka; raspoloživost podataka; upravljanje istodobnim pristupom podacima; jedno-kopijska serijalizabilnost; SQL; prenosivost
• Ključne riječi (engleski): Distributed databases; replicated databases; data replication protocol; data consistency; data availability; concurrency control; one-copy serializability; SQL; portability
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:789614
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: poslijediplomski znanstveni (doktorski); Akademski / stručni naziv: Doktor znanosti (dr. sc.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-07-22 10:41:50