skip to main content
10.1145/3008631.3008634acmconferencesArticle/Chapter ViewAbstractPublication PagesmiddlewareConference Proceedingsconference-collections
research-article

Operator Migration for Distributed Complex Event Processing in Device-to-Device Based Networks

Published: 12 December 2016 Publication History

Abstract

Recent times have seen a surge in the number of context-aware systems, given the proliferation of sensors and sensor-based devices, especially with the advent of new paradigms such as the Internet of Things (IoT) and device-to-device (D2D) communication. Complex event processing (CEP) provides a cogent means to obtain higher-level context information from low-level sensor data streams through operator graphs, which dictate the order of event processing steps. However, the reliable execution of these operator graphs in a distributed manner becomes increasingly challenging in dynamic D2D environments, especially when device availability fluctuates, necessitating efficient operator migration strategies. In this paper, we first analyze the existing efforts towards operator migration for their applicability in D2D-based networks. Subsequently, we propose our initial approach for reliable operator migration by exploiting the intermediate states of the CEP operators.

References

[1]
O. Bello and S. Zeadally. Intelligent Device-to-Device Communication in the Internet of Things. IEEE Systems Journal, 10(30):1172--1182, 2014.
[2]
C. Bettini, O. Brdiczka, K. Henricksen, J. Indulska, D. Nicklas, A. Ranganathan, and D. Riboni. A survey of Context Modelling and Reasoning Techniques. Pervasive and Mobile Computing, 6(2):161--180, 2010.
[3]
R. Castro Fernandez, M. Migliavacca, E. Kalyvianaki, and P. Pietzuch. Integrating Scale-Out and Fault-Tolerance in Stream Processing using Operator State Management. In ACM SIGMOD, pages 725--736, 2013.
[4]
G. Cugola and A. Margara. Deployment Strategies for Distributed Complex Event Processing. Computing, 95(2):129--156, 2013.
[5]
A. K. Dey, G. D. Abowd, and D. Salber. A Conceptual Framework and a Toolkit for Supporting the Rapid Prototyping of Context-Aware Applications. Human-Computer interaction, 16(2):97--166, 2001.
[6]
R. Dwarakanath, D. Stingl, and R. Steinmetz. Improving Inter-user Communication. PIK-Praxis der Informationsverarbeitung und Kommunikation, 38(1-2), 2015.
[7]
E. N. Elnozahy, L. Alvisi, Y.-M. Wang, and D. B. Johnson. A Survey of Rollback-Recovery Protocols in Message-Passing Systems. ACM Computing Surveys, 34(3):375--408, 2002.
[8]
Y. Gu, Z. Zhang, F. Ye, H. Yang, M. Kim, H. Lei, and Z. Liu. An Empirical Study of High Availability in Stream Processing Systems. In ACM/IFIP/USENIX Middleware, page 23, 2009.
[9]
T. Heinze, M. Zia, R. Krahn, Z. Jerzak, and C. Fetzer. An Adaptive Replication Scheme for Elastic Data Stream Processing Systems. In ACM DEBS, pages 150--161, 2015.
[10]
K. Hong, D. Lillethun, U. Ramachandran, B. Ottenwälder, and B. Koldehofe. Opportunistic Spatio-Temporal Event Processing for Mobile Situation Awareness. In ACM DEBS, pages 195--206, 2013.
[11]
J.-H. Hwang, M. Balazinska, A. Rasin, U. Cetintemel, M. Stonebraker, and S. Zdonik. High-Availability Algorithms for Distributed Stream Processing. In IEEE ICDE, pages 779--790, 2005.
[12]
J.-H. Hwang, Y. Xing, U. Cetintemel, and S. Zdonik. A Cooperative, Self-Configuring High-Availability Solution for Stream Processing. In IEEE ICDE, pages 176--185, 2007.
[13]
B. Koldehofe, R. Mayer, U. Ramachandran, K. Rothermel, and M. Völz. Rollback-Recovery without Checkpoints in Distributed Event Processing Systems. In ACM DEBS, pages 27--38, 2013.
[14]
G. T. Lakshmanan, Y. Li, and R. Strom. Placement Strategies for Internet-Scale Data Stream Systems. Internet Computing, IEEE 12(6):50--60, 2008.
[15]
H. Liu, H. Darabi, P. Banerjee, and J. Liu. Survey of Wireless Indoor Positioning Techniques and Systems. IEEE Transactions on Systems, Man, and Cybernetics, 37(6):1067--1080, 2007.
[16]
S. W. Loke. On Representing Situations for Context-Aware Pervasive Computing: Six Ways to Tell if You Are in a Meeting. In IEEE PerCom Workshops, pages 5 pp.--39, 2006.
[17]
L. Militano, G. Araniti, M. Condoluci, I. Farris, and A. Iera. Device-to-Device Communications for 5G Internet of Things. EAI Endorsed Transactions on Internet of Things, 15(1), 2015.
[18]
B. Ottenwälder, B. Koldehofe, K. Rothermel, and U. Ramachandran. MigCEP: Operator Migration for Mobility Driven Distributed Complex Event Processing. In ACM DEBS, pages 183--194, 2013.
[19]
F. B. Schneider. Implementing Fault-Tolerant Services using the State Machine Approach: A Tutorial. ACM Computing Surveys, 22(4):299--319, 1990.
[20]
Z. Sebepou and K. Magoutis. CEC: Continuous Eventual Checkpointing for Data Stream Processing Operators. In IEEE/IFIP DSN, pages 145--156, 2011.
[21]
F. Starks and T. P. Plagemann. Operator Placement for Efficient Distributed Complex Event Processing in MANETs. In IEEE WiMob Workshop, pages 83--90, 2015.
[22]
M. N. Tehrani, M. Uysal, and H. Yanikomeroglu. Device-to-Device Communications in 5G Cellular Networks: Challenges, Solutions, and Future Directions. IEEE Communications Magazine, 52(5):86--92, 2014.
[23]
M. Völz, B. Koldehofe, and K. Rothermal. Supporting Strong Reliability for Distributed Complex Event Processing Systems. In IEEE HPCC, pages 477--486, 2011.
[24]
J. Yang, T. Mo, L. Lim, K.-U Sattler, and A. Misra. Energy-Efficient Collaborative Query Processing Framework for Mobile Sensing Services. In IEEE MDM, pages 147--156, 2013.

Cited By

View all
  • (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
  • (2021)TCEP: Transitions in operator placement to adapt to dynamic network environmentsJournal of Computer and System Sciences10.1016/j.jcss.2021.05.003Online publication date: Jul-2021
  • (2018)TCEPProceedings of the 12th ACM International Conference on Distributed and Event-based Systems10.1145/3210284.3210292(136-147)Online publication date: 25-Jun-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
M4IoT 2016: Proceedings of the 3rd Workshop on Middleware for Context-Aware Applications in the IoT
December 2016
27 pages
ISBN:9781450346634
DOI:10.1145/3008631
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 December 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Complex Event Processing
  2. D2D
  3. Operator Migration
  4. Reliability

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

Middleware '16
Sponsor:
  • ACM
  • USENIX Assoc

Acceptance Rates

Overall Acceptance Rate 10 of 18 submissions, 56%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 08 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (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
  • (2021)TCEP: Transitions in operator placement to adapt to dynamic network environmentsJournal of Computer and System Sciences10.1016/j.jcss.2021.05.003Online publication date: Jul-2021
  • (2018)TCEPProceedings of the 12th ACM International Conference on Distributed and Event-based Systems10.1145/3210284.3210292(136-147)Online publication date: 25-Jun-2018
  • (2018)Trust Management Techniques for the Internet of Things: A SurveyIEEE Access10.1109/ACCESS.2018.2880838(1-1)Online publication date: 2018
  • (2018)Device Stand-by Management of IoT: A Framework for Dealing with Real-World Device Fault in City Platform as a ServiceInnovative Mobile and Internet Services in Ubiquitous Computing10.1007/978-3-319-93554-6_47(491-502)Online publication date: 8-Jun-2018
  • (2017)TrustCEP: Adopting a Trust-Based Approach for Distributed Complex Event Processing2017 18th IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM.2017.15(30-39)Online publication date: May-2017

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media