MCEP: A mobility-aware complex event processing system

ACM Transactions on Internet Technology

Volumn 14, Issue 1, 2014, Pages

  Ottenwälder, Beate ^a   Koldehofe, Boris ^a   Rothermel, Kurt ^a   Hong, Kirak ^b   Lillethun, David ^b   Ramachandran, Umakishore ^b  

^a UNIVERSITY OF STUTTGART   (Germany)

^b Georgia Institute of Technology   (United States)

Author keywords

Complex event processing; Migration; Mobility; Moving range queries

Indexed keywords

CARRIER MOBILITY; MOBILE DEVICES;

ADAPTATION ALGORITHMS; COMPLEX EVENT PROCESSING; COMPLEX EVENTS; COMPUTING RESOURCE; MIGRATION; MOVING RANGE QUERIES; NET WORK UTILIZATION; PROCESSING OVERHEAD;

COMPLEX NETWORKS;

EID: 84906517574     PISSN: 15335399     EISSN: 15576051     Source Type: Journal    
DOI: 10.1145/2633688     Document Type: Article

References (41)

1. 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.
2. Asaf Adi and Opher Etzion. 2004. Amit - The situation manager. VLDB J. 13, 2 (2004), 177-203. (Pubitemid 38700768)
3. 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.
4. Ron Avnur and JosephM. Hellerstein. 2000. Eddies: Continuously adaptive query processing. In Proceedings of the ACM SIGMOD Interntional Conference on Management of Data (SIGMOD'00). 261-272.
5. 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. (Pubitemid 35017047)
6. 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.
7. 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.
8. 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 MCCWorkshop onMobile Cloud Computing (MCC'12). ACM, 13-16.
9. Sharma Chakravarthy and Deepak Mishra. 1994. Snoop: An expressive event specification language for active databases. Data Knowl. Eng. 14, 1 (1994), 1-26.
10. 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.
11. 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).
12. Gianpaolo Cugola and Alessandro Margara. 2013. Deployment strategies for distributed complex event processing. Springer Comput. 95, 2 (2013), 129-156.
13. 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.
14. 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. (Pubitemid 47422033)
15. Josef Federman and Max J. Rosenthal. 2013. Waze sale signals new growth for Israeli high tech. USA Today, 12, 2013.
16. Bugra Gedik and Ling Liu. 2006. MobiEyes: A distributed location monitoring service using moving location queries. IEEE Trans. mobile comput. 5 (2006), 1384-1402. (Pubitemid 44335245)
17. 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.
18. Mordechai Haklay and Patrick Weber. 2008. OpenStreetMap: User-generated street maps. IEEE Perv. Comput. 7, 4 (2008), 12-18.
19. 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.
20. 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.
21. 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.
22. 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.
23. 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.
24. 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.
25. 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.
26. 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.
27. 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.
28. Boris Koldehofe, Beate Ottenwälder, Kurt Rothermel, and Umakishore Ramachandran. 2012. Moving range queries in distributed complex event processing. In Proceedings of the 6th ACMInternational Conference on Distributed Event-Based Systems (DEBS'12). 201-212.
29. 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.
30. Alexander Leonhardi and Kurt Rothermel. 2001. A comparison of protocols for updating location information. Cluster Comput. 4, 4 (2001), 355-367.
31. 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.
32. 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.
33. 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.
34. Peter Pietzuch, Brian Shand, and Jean Bacon. 2004. Composite event detection as a generic middleware extension. IEEE Network 18, 1 (2004), 44-55.
35. Zoe Sebepou andKostasMagoutis. 2011. CEC: Continuous eventual checkpointing for data stream processing operators. In Proceedings of the 41st International Conference on Dependable Systems Networks (DSN). 145-156.
36. 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.
37. 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.
38. 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.
39. 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. (Pubitemid 46957508)
40. Xiaopeng Xiong, H. G. Elmongui, Xiaoyong Chai, and W. G. Aref. 2007. PLACE*: A distributed spatiotemporal data stream management system for moving objects. In Proceedings of the International Conference on Mobile Data Management (MDM'07). 44-51.
41. 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. (Pubitemid 47630836)