Porazdeljen sistem na osnovi spletnega brskalnika in stohastičnega algoritma

magistrsko delo

Niko Kovačič (Avtor), Borko Bošković (Mentor), Janez Brest (Komentor)

Povzetek

V magistrskem delu smo zasnovali in implementirali porazdeljen sistem, ki s pomočjo spletnega brskalnika ter programskega jezika JavaScript rešuje problem neperiodičnih binarnih zaporedij z nizkimi avtokorelacijami (LABS) s stohastičnim algoritmom samo izogibajočega sprehoda (SAW). V nalogi smo predstavili različne tipe porazdeljenih sistemov in kakšne cilje morajo izpolniti, da je njihova izgradnja vredna truda. Opisali smo osnovne lastnosti problema LABS in algoritma SAW za njegovo reševanje. Na koncu smo predstavili še rezultate večmesečnega testiranja porazdeljenega sistema. Z pridobljenimi podatki smo ponovno izračunali enačbo zaključnega pogoja, s katero bi lahko ob omejenih razpoložljivih virih vseeno lahko v nadaljevanju testiranja daljših sekvenc našli najboljše rešitve.

Ključne besede

porazdeljeni sistemi;spletni brskalniki;stohastični algoritmi;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2019
Tipologija:	2.09 - Magistrsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	N. Kovačič
UDK:	004.75:004.451(043.2)
COBISS:	22167574
Št. ogledov:	631
Št. prenosov:	76
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Distributed system based on a web browser and a stochastic algorithm
Sekundarni povzetek:	In the master's thesis, we have designed and implemented a distributed system that, with the help of the web browser and the JavaScript programming language, solves the problem of aperiodic low-autocorrelation binary sequence with a stochastic self-avoiding walk algorithm (SAW). In this work, we also present the different types of distributed systems and what objectives must be met, so that it is worthwhile to build them. We described the basic characteristics of the LABS problem and the SAW algorithm for solving it. In the end, we also presented the results of the multi-month test of our distributed system. With the data obtained, we recalculated the equation of the final condition, where we could with limited resources still find the best solutions in further testing with long sequences.
Sekundarne ključne besede:	distributed systems;web browser;stochastic algorithm SAW;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Magistrsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani:	VIII, 73 f.
ID:	11004932