A High Throughput Processing Engine for Taxi- Generated Data Streams (CROSBI ID 625744)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Antonić, Aleksandar ; Pripužić, Krešimir ; Marjanović, MArtina ; Skočir, Pavle ; Ježić, Gordan ; Podnar Žarko, Ivana
engleski
A High Throughput Processing Engine for Taxi- Generated Data Streams
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.
smart city ; trafic monitoring ; complex event processing
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
309-315.
2015.
nije evidentirano
objavljeno
978-1-4503-3286-6
Podaci o matičnoj publikaciji
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)
Podaci o skupu
The 9th ACM International Conference on Distributed Event-Based Systems
predavanje
29.06.2015-03.07.2015
Oslo, Norveška