
SISTEM ZA PRONALAŽENJE NAJKRAĆE PUTANJE IZMEĐU LOKACIJA SA TEŽINAMA PUTANJA PROMENLJIVIM U REALNOM VREMENU ZASNOVAN NA ARHITEKTURI LAMBDA
Author(s) -
Dejan Grubišić
Publication year - 2019
Publication title -
zbornik radova fakulteta tehničkih nauka/zbornik radova fakulteta tehničkih nauka
Language(s) - Bosnian
Resource type - Journals
eISSN - 2560-5925
pISSN - 0350-428X
DOI - 10.24867/05be17grubisic
Subject(s) - physics , humanities , philosophy
U ovom radu predstavljen je sistem za pronalaženje najkraće putanje između više čvorova u grafu sa promenljivim težinama grana, zasnovan na arhitekturi Lambda. Moduli za paketnu obradu i obradu u realnom vremenu implementirani su u tehnologiji Spark. Realizovani su takođe i modul za vizuelizaciju, uz upotrebu Pajton biblioteke Daš, i modul za generisanje novih težina u grafu. Skladište podataka se zasniva na distribuiranom fajl sistemu Hadup, a komunikacija između modula ostvarena je korišćenjem sistema za razmenu poruka Kafka. Sve komponente implementirane su u programskom jeziku Pajton i izvršavaju se unutar kontejnera tehnologije Doker.