Porazdeljen sistem na osnovi spletnega brskalnika in stohastičnega algoritma

magistrsko delo

Niko Kovačič (Author), Borko Bošković (Mentor), Janez Brest (Co-mentor)

Abstract

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.

Keywords

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

Data

Language:	Slovenian
Year of publishing:	2019
Typology:	2.09 - Master's Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	N. Kovačič
UDC:	004.75:004.451(043.2)
COBISS:	22167574
Views:	631
Downloads:	76
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Distributed system based on a web browser and a stochastic algorithm
Secondary abstract:	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.
Secondary keywords:	distributed systems;web browser;stochastic algorithm SAW;
URN:	URN:SI:UM:
Type (COBISS):	Master's thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Pages:	VIII, 73 f.
ID:	11004932