Řazení distribuovaných proudů dat v jazyce Erlang

Bc. Adam Krupička

Bachelor's thesis

Distributed data streams ordering in Erlang

Anotácia:

Navrhujeme best-effort riešenie pre generovanie totálneho usporiadania udalostí v distribuovanom systéme. Ako východiskový bod sme použili známy prístup, ktorý vytvára čiastočné usporiadanie udalostí v distribuovanom systéme. Ten sme rozšírili na totálne usporiadanie. Potom sme pristúpili k implementácii prototypu distribuovaného systému, ktorý triedi paralelné toky dát v reálnom čase pomocou nášho totálne radiaceho algoritmu. Ako algoritmus, tak aj systém sú implementované vo funkcionálnom programovacom jazyku Erlang.

Abstract:

We propose a best-effort solution to generating a total ordering of events in a distributed system. This is achieved by the extension of a well-known algorithm that creates a partial ordering of events in a distributed system. We then proceed to implement a prototype of a distributed system that sorts parallel streams of data in real time, using our total ordering algorithm. Both the algorithm and the system are implemented in a functional programming language called Erlang.

Keywords

total ordering of events in a distributed environment, vector clocks, distributed computing, Erlang

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 18. 5. 2015

Obhajoba závěrečné práce

• Obhajoba proběhla 17. 6. 2015
• Vedúci: RNDr. Daniel Tovarňák, Ph.D.
• Oponent: RNDr. Filip Nguyen

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics