Sustav za praćenje kretanja vozila u stvarnom vremenu

master's thesis

• Title (english): Real-Time Vehicle Tracking Information System
• Author: Frane Kurtović
• Mentor: Ante Đerek (mentor)
• Committee member: Ante Đerek (predsjednik povjerenstva)
• Committee member: Željka Mihajlović (član povjerenstva)
• Committee member: Dejan Škvorc (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-07-05, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Ovaj diplomski rad razrađuje dizajn i implementaciju backend dijela distribuiranog
sustava za praćenje lokacija vozila u stvarnom vremenu. Da bi distribuirali sustav
potrebno je koristiti particioniranje podataka što se ostvaruje geohashingom. Redis
Cluster je distribuirana baza koja je u potpunosti u memoriji (RAM). Pomoću nje
su razvijene dvije metode particioniranja podataka, po geohash prefiksu i po jedinstvenoj
oznaci vozila. Iako već postoje implementacije unutar nekih sustava, opisan
je i razvijen algoritam prekrivanja pravokutnika koristeći geohasheve. Osim već navedene
dvije metode particioniranja, uspoređuju se i metode pomoću jednog ključa te nedavno
razvijeni geo upiti u Redisu. Zadnje dvije metode nisu distribuirane te mjerenja
pokazuju da ih distribuirane verzije vrlo lako nadmaše. Između prefiksnog i particioniranja
po oznaci vozila nije jednoznačno koja metoda je bolja, u nekim slučajevima
jedna, u nekim druga.

Abstract (english)

This thesis discusses design and implementation of the backend part of the distributed
system for tracking vehicle locations in real time. Data sharding is necessary
to distribute the system, which is achieved using geohashing. Redis Cluster is used
as a distributed in-memory storage solution, on top of which we developed prefix and
vehicle id sharding schemes. To correctly answer rectangle queries, rectangle coverage
algorithm was developed, based on the ideas seen in few other codebases. We compare
the two sharding schemes, single key solution and the recently developed geo queries
in Redis. The latter two are non distributed versions and benchmarks show that distributed
versions outperform them easily, but between prefix and vehicle id sharding
there is no clear winner because on some test cases one is better and on some the other.

• Keywords: Redis; Distribuirano; Geohash; Prostorni indeks; Sustav u stvarnom vremenu
• Keywords (english): Redis; Distributed; Geohash; Spatial index; Real-time
• Language: english
• URN:NBN: urn:nbn:hr:168:555127
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 10:01:53