Štetje dogodkov s porazdeljenimi podatkovnimi tipi za dosego močne zakasnjene konsistentnosti

ŠILOVINAC, LUKA (avtor), Lavbič, Dejan (mentor)

Sodobne spletne aplikacije se soočajo z vse večjim obsegom spletnega prometa. Ker morajo takšne aplikacije hraniti vedno več s tem povezanih podatkov, se je v zadnjih letih razvilo več pristopov k hranjenju podatkov za različne namene. V diplomskem delu raziščemo problem štetja dogodkov in zanesljivega shranjevanja števcev v okoljih, kjer sta pomembna visoka razpoložljivost in skalabilnost. Z uporabo števcev je mogoče rešiti različne probleme, ki se pojavljajo v spletnih aplikacijah. V delu s simulacijo prometa primerjamo tri različne podatkovne baze, ki jih je mogoče uporabiti za shranjevanje števcev, in ugotovimo, da lahko s tipi CRDT učinkovito rešimo problem štetja.

• Jezik: Slovenski jezik
• Ključne besede: porazdeljeni sistemi, podatkovne baze, štetje dogodkov, CRDT, MongoDB, HBase
• Vrsta gradiva: Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2016
• PID: 20.500.12556/RUL-84459
• Datum objave v RUL: 24.08.2016

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Counting events with distributed data types to achieve strong eventual consistency

Izvleček

Modern web applications face an ever increasing amount of web traffic. The requirement to store data of this traffic at an increasing rate lead to development of a large number of database solutions for different purposes. We explore the problem of counting events and reliably storing counters in environments where high availability and scalability are a requirement. Counters can be used to solve different problems in web applications. We evaluate three different distributed database solutions that can be used to store counters by simulating network traffic and conclude that CRDT data types can be an effective solution to the problem of counting.

• Ključne besede: distributed systems, databases, counting events, CRDT, MongoDB, HBase