MOIR/MT: Monitoring Large-Scale Road Network Traffic in Real-Time

Floating Car Data (FCD) provides an economic complement to infrastructure-based traffic monitoring systems. Based on our previous MOIR platform [5], we use FCD as the data source for large-scale real-time traffic monitoring. This new function brings a challenge of efficiently handling of streaming data from a very large number of moving objects. Server overload problems can occur when a system fails to process data and queries in real-tme, which can lead to critical issues such as unbounded delay accumulation, lost monitoring accuracy or lack of spontaneity. These problems can be addressed by adopting suitable load dropping decisions. In this work, we demonstrate several load shedding techniques, focusing on decision-making based on data attributes. With the end results being quantified and visualized using real data for a large city, this proof-of-concept system provides a convincing way of validating our ideas.

[1]  Heng Tao Shen,et al.  Multi-source Skyline Query Processing in Road Networks , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[2]  Christian S. Jensen,et al.  Discovery of convoys in trajectory databases , 2008, Proc. VLDB Endow..

[3]  Xiaofang Zhou,et al.  MOIR: A Prototype for Managing Moving Objects in Road Networks , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[4]  Shazia Wasim Sadiq,et al.  Instance optimal query processing in spatial networks , 2009, The VLDB Journal.

[5]  Rajeev Motwani,et al.  Load shedding for aggregation queries over data streams , 2004, Proceedings. 20th International Conference on Data Engineering.

[6]  Heng Tao Shen,et al.  Monitoring path nearest neighbor in road networks , 2009, SIGMOD Conference.

[7]  Michael Stonebraker,et al.  Load Shedding in a Data Stream Manager , 2003, VLDB.

[8]  Qing Liu,et al.  A Hybrid Prediction Model for Moving Objects , 2008, 2008 IEEE 24th International Conference on Data Engineering.