Abstract
With the proliferation of mobile devices and sensors, complex event proceesing (CEP) is becoming increasingly important to scalably detect situations in real time. Current CEP systems are not capable of dealing efficiently with highly dynamic mobile consumers whose interests change with their location. We introduce the distributed mobile CEP (MCEP) system which automatically adapts the processing of events according to a consumer's location. MCEP significantly reduces latency, network utilization, and processing overhead by providing on-demand and opportunistic adaptation algorithms to dynamically assign event streams and computing resources to operators of the MCEP system.
- Daniel J. Abadi, Yanif Ahmad, Magdalena Balazinska, Ugur Cetintemel, Mitch Cherniack, Jeong-Hyon Hwang, Wolfgang Lindner, Anurag S. Maskey, Alexander Rasin, Esther Ryvkina, Nesime Tatbul, Ying Xing, and Stan Zdonik. 2005. The design of the borealis stream processing engine. In Proceedings of the 2nd International Conference on Innovative Data Systems Research (CIDR'05). 277--289.Google Scholar
- Asaf Adi and Opher Etzion. 2004. Amit - The situation manager. VLDB J. 13, 2 (2004), 177--203. Google Scholar
Digital Library
- Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Keith Ito, Rajeev Motwani, Itaru Nishizawa, Utkarsh Srivastava, Dilys Thomas, Rohit Varma, and Jennifer Widom. 2003. STREAM: The Stanford stream data manager. IEEE Data Eng. Bull. 26, 1 (2003), 19--26.Google Scholar
- Ron Avnur and Joseph M. Hellerstein. 2000. Eddies: Continuously adaptive query processing. In Proceedings of the ACM SIGMOD Interntional Conference on Management of Data (SIGMOD'00). 261--272. Google Scholar
Digital Library
- Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, and Jennifer Widom. 2002. Models and issues in data stream systems. In Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS'02). 1--16. Google Scholar
Digital Library
- Roger S. Barga, Jonathan Goldstein, Mohamed Ali, and Mingsheng Hong. 2007. Consistent streaming through time: A vision for event stream processing. In Proceedings of the 3rd Biennial Conference on Innovative Data Systems (CIDR'07). 363--374.Google Scholar
- Michael Behrisch, Laura Bieker, Jakob Erdmann, and Daniel Krajzewicz. 2011. SUMO - Simulation of urban mobility: An overview. In Proceedings of the 3rd International Conference on Advances in System Simulation (SIMUL). 63--68.Google Scholar
- Flavio Bonomi, Rodolfo Milito, Jiang Zhu, and Sateesh Addepalli. 2012. Fog computing and its role in the internet of things. In Proceedings of the 1st MCC Workshop on Mobile Cloud Computing (MCC'12). ACM, 13--16. Google Scholar
Digital Library
- Sharma Chakravarthy and Deepak Mishra. 1994. Snoop: An expressive event specification language for active databases. Data Knowl. Eng. 14, 1 (1994), 1--26. Google Scholar
Digital Library
- M. A. Cheema, L. Brankovic, Xuemin Lin, Wenjie Zhang, and Wei Wang. 2010. Multi-guarded safe zone: An effective technique to monitor moving circular range queries. In Proceedings of the IEEE 26th International Conference on Data Engineering (ICDE'10). 189--200.Google Scholar
Cross Ref
- Gianpaolo Cugola and Alessandro Margara. 2012. Processing flows of information: From data stream to complex event processing. ACM Comput. Surv. 44, 3, Article 15 (2012). Google Scholar
Digital Library
- Gianpaolo Cugola and Alessandro Margara. 2013. Deployment strategies for distributed complex event processing. Springer Comput. 95, 2 (2013), 129--156. Google Scholar
Digital Library
- Nihal Dindar, Peter M. Fischer, Merve Soner, and Nesime Tatbul. 2011. Efficiently correlating complex events over live and archived data streams. In Proceedings of the 5th ACM International Conference on Distributed Event-Based System (DEBS'11). 243--254. Google Scholar
Digital Library
- Cédric du Mouza, Witold Litwin, and Philippe Rigaux. 2007. SD-Rtree: A scalable distributed rtree. In Proceedings of the 23rd International Conference on Data Engineering (ICDE'07). IEEE, 296--305.Google Scholar
Cross Ref
- Josef Federman and Max J. Rosenthal. 2013. Waze sale signals new growth for Israeli high tech. USA Today, 12, 2013.Google Scholar
- Bugra Gedik and Ling Liu. 2006. MobiEyes: A distributed location monitoring service using moving location queries. IEEE Trans. mobile comput. 5 (2006), 1384--1402. Google Scholar
Digital Library
- Yu Gu, Ge Yu, Na Guo, and Yueguo Chen. 2009. Probabilistic moving range query over RFID spatio-temporal data streams. In Proceedings of the 18th ACM International Conference on Information and Knowledge Management (CIKM'09). 1413--1416. Google Scholar
Digital Library
- Mordechai Haklay and Patrick Weber. 2008. OpenStreetMap: User-generated street maps. IEEE Perv. Comput. 7, 4 (2008), 12--18. Google Scholar
Digital Library
- Abdeltawab M. Hendawi and Mohamed F. Mokbel. 2012. Panda: A predictive spatio-temporal query processor. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems (SIGSPATIAL'12). ACM, 13--22. Google Scholar
Digital Library
- Kirak Hong, David Lillethun, Umakishore Ramachandran, Beate Ottenwälder, and Boris Koldehofe. 2013a. Mobile fog: A programming model for large-scale applications on the internet of things. In Proceedings of the 2nd ACM SIGCOMM Workshop on Mobile Cloud Computing (MCC'13). 15--20. Google Scholar
Digital Library
- Kirak Hong, David Lillethun, Umakishore Ramachandran, Beate Ottenwälder, and Boris Koldehofe. 2013b. Opportunistic spatio-temporal event processing for mobile situation awareness. In Proceedings of the 7th ACM International Conference on Distributed Event-Based Systems (DEBS'13). 195--206. Google Scholar
Digital Library
- Kirak Hong, Stephen Smaldoney, Junsuk Shin, David Lillethun, Liviu Iftodey, and Umakishore Ramachandran. 2011. Target container: A target-centric parallel programming abstraction for video-based surveillance. In Proceedings of the 5th ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC'11). 1--8.Google Scholar
Cross Ref
- Mingsheng Hong, Mirek Riedewald, Christoph Koch, Johannes Gehrke, and Alan Demers. 2009. Rule-based Multi-query Optimization. In Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology (EDBT'09). ACM, 120--131. Google Scholar
Digital Library
- Waldemar Hummer, Philipp Leitner, Benjamin Satzger, and Schahram Dustdar. 2011. Dynamic migration of processing elements for optimized query execution in event-based systems. In Proceedings of the Confederated International Conference on the Move to Meaningful Internet Systems (OTM'11). Springer-Verlag, Berlin Heildelberg, 451--468. Google Scholar
Digital Library
- David S. Johnson. 1973. Approximation algorithms for combinatorial problems. In Proceedings of the 5th Annual ACM Symposium on Theory of Computing (STOC'73). 38--49. Google Scholar
Digital Library
- Gerald G. Koch, Boris Koldehofe, and Kurt Rothermel. 2010. Cordies: Expressive event correlation in distributed systems. In Proceedings of the 4th ACM International Conference on Distributed Event-Based Systems (DEBS'10). 26--37. Google Scholar
Digital Library
- Boris Koldehofe, Ruben Mayer, Umakishore Ramachandran, Kurt Rothermel, and Marco Völz. 2013. Rollback-recovery without checkpoints in distributed event processing systems. In Proceedings of the 7th ACM International Conference on Distributed Event-Based Systems (DEBS'13). 27--38. Google Scholar
Digital Library
- Boris Koldehofe, Beate Ottenwälder, Kurt Rothermel, and Umakishore Ramachandran. 2012. Moving range queries in distributed complex event processing. In Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems (DEBS'12). 201--212. Google Scholar
Digital Library
- Geetika T. Lakshmanan, Ying Li, and Rob Strom. 2008. Placement strategies for internet-scale data stream systems. IEEE Internet Comp. 12, 6 (2008), 50--60. Google Scholar
Digital Library
- Alexander Leonhardi and Kurt Rothermel. 2001. A comparison of protocols for updating location information. Cluster Comput. 4, 4 (2001), 355--367. Google Scholar
Digital Library
- David C. Luckham. 2001. The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley Longman Publishing Co., Inc., Boston, MA. Google Scholar
Digital Library
- Leonardo Neumeyer, Bruce Robbins, Anish Nair, and Anand Kesari. 2010. S4: Distributed stream computing platform. In Proceedings of the IEEE International Conference on Data Mining Workshops (ICDMW'10). 170--177. Google Scholar
Digital Library
- Beate Ottenwälder, Boris Koldehofe, Kurt Rothermel, and Umakishore Ramachandran. 2013. MigCEP: Operator migration for mobility driven distributed complex event processing. In Proceedings of the 7th ACM International Conference on Distributed Event-Based Systems (DEBS'13). 183--194. Google Scholar
Digital Library
- Peter Pietzuch, Brian Shand, and Jean Bacon. 2004. Composite event detection as a generic middleware extension. IEEE Network 18, 1 (2004), 44--55. Google Scholar
Digital Library
- Zoe Sebepou and Kostas Magoutis. 2011. CEC: Continuous eventual checkpointing for data stream processing operators. In Proceedings of the 41st International Conference on Dependable Systems Networks (DSN). 145--156. Google Scholar
Digital Library
- Kyumars Sheykh Esmaili, Tahmineh Sanamrad, Peter M. Fischer, and Nesime Tatbul. 2011. Changing flights in mid-air: A model for safely modifying continuous queries. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'11). 613--624. Google Scholar
Digital Library
- Jimeng Sun, D. Papadias, Yufei Tao, and Bin Liu. 2004. Querying about the past, the present, and the future in spatio-temporal databases. In Proceedings of the 20th International Conference on Data Engineering (ICDE'04). 202--213. Google Scholar
Digital Library
- András Varga and Rudolf Hornig. 2008. An overview of the OMNeT++ simulation environment. In Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops (Simutools'08). ICST, 1--10. Google Scholar
Digital Library
- Eugene Wu, Yanlei Diao, and Shariq Rizvi. 2006. High-performance complex event processing over streams. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'06). 407--418. Google Scholar
Digital Library
- Xiaopeng Xiong, H. G. Elmongui, Xiaoyong Chai, and W. G. Aref. 2007. PLACE*: A distributed spatio-temporal data stream management system for moving objects. In Proceedings of the International Conference on Mobile Data Management (MDM'07). 44--51. Google Scholar
Digital Library
- Zhengdao Xu and Arno Jacobsen. 2007. Adaptive location constraint processing. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'07). 581--592. Google Scholar
Digital Library
Index Terms
MCEP: A Mobility-Aware Complex Event Processing System
Recommendations
Moving range queries in distributed complex event processing
DEBS '12: Proceedings of the 6th ACM International Conference on Distributed Event-Based SystemsUp to now, correlations in complex event processing (CEP) systems are detected by a well defined set of operators, whose configuration is determined ahead of deployment time. Although CEP operators involve location specific attributes, state of the art ...
MA-AODV: Mobility Aware Routing Protocols for Mobile Ad Hoc Networks
ICSNC '09: Proceedings of the 2009 Fourth International Conference on Systems and Networks CommunicationsA Mobile Ad hoc Network (MANET) is a collection of mobile nodes that communicate and collaborate with each other without reliance on any pre-existing infrastructure. In MANETs, wireless links are subject to frequent breakages due to nodes high mobility. ...
A Study of Speed Aware Routing for Mobile Ad Hoc Networks
The flexibility of movement for the wireless ad hoc devices, referred to as node mobility, introduces challenges such as dynamic topological changes, increased frequency of route disconnections and high packet loss rate in Mobile Ad hoc Wireless Network ...






Comments