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

Bc. Adam Krupička

Bakalářská práce

Distributed data streams ordering in Erlang

Anotace:

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: angličtina

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
• Vedoucí: RNDr. Daniel Tovarňák, Ph.D.
• Oponent: RNDr. Filip Nguyen

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika