research-article

MCEP: A Mobility-Aware Complex Event Processing System

Authors:

Beate Ottenwälder,

Boris Koldehofe,

Kurt Rothermel,

David Lillethun,

Umakishore RamachandranAuthors Info & Claims

ACM Transactions on Internet Technology (TOIT), Volume 14, Issue 1

Article No.: 6, Pages 1 - 24

https://doi.org/10.1145/2633688

Published: 07 August 2014 Publication History

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.

References

[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.

Digital Library

[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 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.

Digital Library

[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.

Digital Library

[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 MCC Workshop on Mobile Cloud Computing (MCC'12). ACM, 13--16.

Digital Library

[9]

Sharma Chakravarthy and Deepak Mishra. 1994. Snoop: An expressive event specification language for active databases. Data Knowl. Eng. 14, 1 (1994), 1--26.

Digital Library

[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).

Digital Library

[12]

Gianpaolo Cugola and Alessandro Margara. 2013. Deployment strategies for distributed complex event processing. Springer Comput. 95, 2 (2013), 129--156.

Digital Library

[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.

Digital Library

[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.

[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.

Digital Library

[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.

Digital Library

[18]

Mordechai Haklay and Patrick Weber. 2008. OpenStreetMap: User-generated street maps. IEEE Perv. Comput. 7, 4 (2008), 12--18.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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 ACM International Conference on Distributed Event-Based Systems (DEBS'12). 201--212.

Digital Library

[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.

Digital Library

[30]

Alexander Leonhardi and Kurt Rothermel. 2001. A comparison of protocols for updating location information. Cluster Comput. 4, 4 (2001), 355--367.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[34]

Peter Pietzuch, Brian Shand, and Jean Bacon. 2004. Composite event detection as a generic middleware extension. IEEE Network 18, 1 (2004), 44--55.

Digital Library

[35]

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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[40]

Xiaopeng Xiong, H. G. Elmongui, Xiaoyong Chai, and W. G. Aref. 2007. PLACE&ast;: 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.

Digital Library

[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.

Digital Library

Cited By

Volnes EPlagemann TGoebel V(2024)To Migrate or Not to Migrate: An Analysis of Operator Migration in Distributed Stream ProcessingIEEE Communications Surveys & Tutorials10.1109/COMST.2023.333095326:1(670-705)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/COMST.2023.3330953
Kim TSathyanarayana SChen SIm YZhang XHa SJoe-Wong C(2023)MoDEMS: Optimizing Edge Computing Migrations for User MobilityIEEE Journal on Selected Areas in Communications10.1109/JSAC.2022.322942541:3(675-689)Online publication date: Mar-2023
https://doi.org/10.1109/JSAC.2022.3229425
Kabeer MYusuf ISufi N(2023)Distributed software defined network-based fog to fog collaboration schemeParallel Computing10.1016/j.parco.2023.103040117:COnline publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1016/j.parco.2023.103040
Show More Cited By

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 Systems

Up 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 ...
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 ...
DLBMRP: Design of Load Balanced Multicast Routing Protocol for Wireless Mobile Ad-hoc Network

A mobile ad-hoc network (MANETs) is a wireless network of mobile nodes without any fixed base-station or any centralized administration. When a node sends a data packet to more than one node at a time, it is called multicasting, multicast often used to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Internet Technology

ACM Transactions on Internet Technology Volume 14, Issue 1

Special Issue on Event Recognition

July 2014

161 pages

ISSN:1533-5399

EISSN:1557-6051

DOI:10.1145/2659232

Editor:
Munindar P. Singh
Department of Computer Science, North Carolina State University

Issue’s Table of Contents

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 August 2014

Accepted: 01 April 2014

Revised: 01 April 2014

Received: 01 October 2013

Published in TOIT Volume 14, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

“CEP in the Large” of the Baden-Württemberg Stiftung

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

44
Total Citations
View Citations
901
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Volnes EPlagemann TGoebel V(2024)To Migrate or Not to Migrate: An Analysis of Operator Migration in Distributed Stream ProcessingIEEE Communications Surveys & Tutorials10.1109/COMST.2023.333095326:1(670-705)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/COMST.2023.3330953
Kim TSathyanarayana SChen SIm YZhang XHa SJoe-Wong C(2023)MoDEMS: Optimizing Edge Computing Migrations for User MobilityIEEE Journal on Selected Areas in Communications10.1109/JSAC.2022.322942541:3(675-689)Online publication date: Mar-2023
https://doi.org/10.1109/JSAC.2022.3229425
Kabeer MYusuf ISufi N(2023)Distributed software defined network-based fog to fog collaboration schemeParallel Computing10.1016/j.parco.2023.103040117:COnline publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1016/j.parco.2023.103040
Wang YHu HKuang HFan CWang LTao X(2023)RL-Based CEP Operator Placement Method on Edge Networks Using Response Time FeedbackWeb Information Systems and Applications10.1007/978-981-99-6222-8_47(559-571)Online publication date: 15-Sep-2023
https://dl.acm.org/doi/10.1007/978-981-99-6222-8_47
Cardellini VLo Presti FNardelli MRusso G(2022)Runtime Adaptation of Data Stream Processing Systems: The State of the ArtACM Computing Surveys10.1145/351449654:11s(1-36)Online publication date: 9-Sep-2022
https://dl.acm.org/doi/10.1145/3514496
Lindeberg MPlagemann T(2022)A Study on Migration Scheduling in Distributed Stream Processing EnginesProceedings of the 23rd International Conference on Distributed Computing and Networking10.1145/3491003.3491008(50-61)Online publication date: 4-Jan-2022
https://dl.acm.org/doi/10.1145/3491003.3491008
Kim TSathyanarayana SChen SIm YZhang XHa SJoe-Wong C(2022)MoDEMS: Optimizing Edge Computing Migrations for User MobilityIEEE INFOCOM 2022 - IEEE Conference on Computer Communications10.1109/INFOCOM48880.2022.9796680(1159-1168)Online publication date: 2-May-2022
https://doi.org/10.1109/INFOCOM48880.2022.9796680
Livaja IPripužić KSovilj SVuković M(2022)A distributed geospatial publish/subscribe system on Apache SparkFuture Generation Computer Systems10.1016/j.future.2022.02.013132(282-298)Online publication date: Jul-2022
https://doi.org/10.1016/j.future.2022.02.013
Luthra MKoldehofe BDanger NWeisenberger PSalvaneschi GStavrakakis I(2021)TCEP: Transitions in operator placement to adapt to dynamic network environmentsJournal of Computer and System Sciences10.1016/j.jcss.2021.05.003122(94-125)Online publication date: Dec-2021
https://doi.org/10.1016/j.jcss.2021.05.003
Esmaeilyfard RNaderi M(2021)Distributed composition of complex event services in IoT networkThe Journal of Supercomputing10.1007/s11227-020-03498-277:6(6123-6144)Online publication date: 1-Jun-2021
https://dl.acm.org/doi/10.1007/s11227-020-03498-2
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents