Naslov
A High Throughput Processing Engine for Taxi- Generated Data Streams

Autori
Antonić, Aleksandar ; Pripužić, Krešimir ; Marjanović, MArtina ; Skočir, Pavle ; Ježić, Gordan ; Podnar Žarko, Ivana

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems / Eliassen, Frank ; Vitenberg, Roman - New York (NY) : The Association for Computing Machinery (ACM), 2015, 309-315

ISBN
978-1-4503-3286-6

Skup
The 9th ACM International Conference on Distributed Event-Based Systems

Mjesto i datum
Oslo, Norveška, 29.06.2015. - 03.07.2015

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
smart city ; trafic monitoring ; complex event processing

Sažetak
The ACM DEBS Grand Challenge 2015 focuses on real- time analytics over a high volume geospatial data stream composed of taxi trip reports from New York City. The goal of the challenge is to provide a solution which continuously identifies the most frequent routes (query 1) and most profitable areas (query 2) for taxis in New York City. The solution needs to process the incoming data stream in near real-time to provide valid information about taxi positions to end-users in a real-world deployment. We propose a modular processing engine design which is configured to offer efficient performance with a high data throughput and low processing latency. It consists of three main components: an input processor which pre-processes data objects to detect outliers, and two independent query processors tailored to the requirements of challenge queries. To efficiently compute query results, query processors use algorithms customized to the distribution of the taxi- generated data stream. Our experimental evaluation shows that the system can on average process 350, 000 input events per second in a distributed mode, while achieving an average latency of less than 1 ms for both queries. Due to their excellent performance, the proposed algorithms are well suited for efficient tracking of a large number of vehicles that are present in modern urban areas.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika, Računarstvo

POVEZANOST RADA