research-article

Public Access

Real-Time Middleware for Cyber-Physical Event Processing

Authors:

Christopher Gill,

Chenyang LuAuthors Info & Claims

ACM Transactions on Cyber-Physical Systems, Volume 3, Issue 3

Article No.: 29, Pages 1 - 25

https://doi.org/10.1145/3218816

Published: 20 August 2019 Publication History

All formats PDF

Abstract

Cyber-physical systems (CPS) involve tight integration of cyber (computation) and physical domains, and both the effectiveness and correctness of a cyber-physical system application may rely on successful enforcement of constraints such as bounded latency and temporal validity subject to physical conditions. For many such systems (e.g., edge computing in the Industrial Internet of Things), it is desirable to enforce such constraints within a common middleware service (e.g., during event processing). In this article, we introduce CPEP, a new real-time middleware for <underline>c</underline>yber-<underline>p</underline>hysical <underline>e</underline>vent <underline>p</underline>rocessing, with (1) extensible support for complex event processing operations, (2) execution prioritization and sharing, (3) enforcement of time consistency with load shedding, and (4) efficient memory management and concurrent data processing. We present the design, implementation, and empirical evaluation of CPEP and show that it can (1) support complex operations needed by many applications, (2) schedule data processing according to consumers’ priority levels, (3) enforce temporal validity, and (4) reduce processing delay and improve throughput of time-consistent events.

References

[1]

Apache. 2017. Apache Flink Home Page. Retrieved September 7, 2017 from https://flink.apache.org.

[2]

Bjorn B. Brandenburg. 2011. Scheduling and Locking in Multiprocessor Real-Time Operating Systems. Ph.D. Dissertation. University of North Carolina at Chapel Hill.

[3]

Gianpaolo Cugola and Alessandro Margara. 2010. TESLA: A formally defined event specification language. In Proceedings of the 4th ACM International Conference on Distributed Event-Based Systems. 50--61.

Digital Library

[4]

Gianpaolo Cugola and Alessandro Margara. 2012. Processing flows of information: From data stream to complex event processing. ACM Computing Surveys 44, 3 (June 2012), Article 15, 62 pages.

Digital Library

[5]

Robert I. Davis and Alan Burns. 2011. A survey of hard real-time scheduling for multiprocessor systems. ACM Computing Surveys 43, 4 (2011), 35.

Digital Library

[6]

Alma L. Juarez Dominguez. 2012. Detection of Feature Interactions in Automotive Active Safety Features. Ph.D. Dissertation. University of Waterloo.

[7]

Nour-Eddin El Faouzi, Henry Leung, and Ajeesh Kurian. 2011. Data fusion in intelligent transportation systems: Progress and challenges—A survey. Information Fusion 12, 1 (2011), 4--10.

Digital Library

[8]

Peter C. Evans and Marco Annunziata. 2012. Industrial Internet: Pushing the boundaries of minds and machines. General Electric Reports. Available at https://www.ge.com/docs/chapters/industrial_Internet.pdf.

[9]

FogHorn. 2017. Industry Focus -- FogHorn Systems. Retrieved September 18, 2017 from https://www.foghorn.io/industries/.

[10]

The Linux Foundation. 2017. The Real Time Linux Collaborative Project. Retrieved September 18, 2017 from https://wiki.linuxfoundation.org/realtime/start.

[11]

Matteo Frigo and Steven G. Johnson. 2017. FFTW Home Page. Retrieved September 18, 2017 from http://www.fftw.org.

[12]

GitHub. 2017. Complex Event Processing for Flink. Retrieved September 7, 2017 from https://github.com/apache/flink/tree/master/flink-libraries/flink-cep.

[13]

GitHub. 2017. PTP Daemon. Retrieved September 7, 2017 from https://github.com/ptpd/ptpd.

[14]

GnuPG. 2017. The Libgcrypt Library. Retrieved September 18, 2017 from https://gnupg.org/software/libgcrypt.

[15]

Object Management Group. 2015. Data Distribution Service (DDS). Retrieved September 18, 2017 from http://www.omg.org/spec/DDS/.

[16]

Vincenzo Gulisano, Zbigniew Jerzak, Spyros Voulgaris, and Holger Ziekow. 2016. The DEBS 2016 grand challenge. In Proceedings of the 10th ACM International Conference on Distributed and Event-Based Systems. 289--292.

Digital Library

[17]

Gregory Hackmann, Fei Sun, Nestor Castaneda, Chenyang Lu, and Shirley Dyke. 2008. A holistic approach to decentralized structural damage localization using wireless sensor networks. In Proceedings of the 2008 Real-Time Systems Symposium. IEEE, Los Alamitos, CA, 35--46.

Digital Library

[18]

Timothy H. Harrison, David L. Levine, and Douglas C. Schmidt. 1997. The design and performance of a real-time CORBA event service. ACM SIGPLAN Notices 32, 10 (1997), 184--200.

Digital Library

[19]

IEEE. 2008. IEEE standard for a precision clock synchronization protocol for networked measurement and control systems—Redline. IEEE Std 1588-2008 (Revision of IEEE Std 1588-2002)—Redline (July 2008), 1--300.

[20]

Industrial Internet Consortium. 2017. Industrious Internet Reference Architecture. Industrial Internet Consortium. Retrieved August 2, 2019 from https://www.iiconsortium.org/IIRA.htm.

[21]

Real-Time Innovations. 2017. Connext DDS at a Glance: Understanding the Software Framework That Connects the Industrial IoT. White Paper. Real-Time Innovations.

[22]

Kedar Khandeparkar, Krithi Ramamritham, and Rajeev Gupta. 2017. QoS-driven data processing algorithms for smart electric grids. ACM Transactions on Cyber-Physical Systems 1, 3 (March 2017), Article 14, 24 pages.

Digital Library

[23]

Daniel Kirsch. 2015. The Value of Bringing Analytics to the Edge. Hurwitz 8 Associates.

[24]

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. ACM, New York, NY, 26--37.

Digital Library

[25]

Jay Kreps, Neha Narkhede, and Jun Rao. 2011. Kafka: A distributed messaging system for log processing. In Proceedings of the 6th International Workshop on Networking Meets Databases (NetDB’11). 1--7.

[26]

Greg R. Lavender and Douglas C. Schmidt. 1995. Active object: An object behavioral pattern for concurrent programming. In Proceedings of the Conference on Pattern Languages of Programs.

Digital Library

[27]

David C. Luckham. 2001. The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison Wesley Longman, Boston, MA.

Digital Library

[28]

Ruben Mayer, Christian Mayer, Muhammad Adnan Tariq, and Kurt Rothermel. 2016. GraphCEP: Real-time data analytics using parallel complex event and graph processing. In Proceedings of the 10th ACM International Conference on Distributed and Event-Based Systems. ACM, New York, NY, 309--316.

Digital Library

[29]

Daniel Piri. 2014. Sensor Fusion for Nanopositioning. Master’s thesis. Vienna University of Technology, Austria.

[30]

Douglas C. Schmidt. 2017. The ADAPTIVE Communication Environment (ACE). Retrieved September 18, 2017 from http://www.dre.vanderbilt.edu/&sim;schmidt/ACE.html.

[31]

Abu Sebastian and Angeliki Pantazi. 2012. Nanopositioning with multiple sensors: A case study in data storage. IEEE Transactions on Control Systems Technology 20, 2 (2012), 382--394.

[32]

John A. Stankovic, Sang Hyuk Son, and Jörgen Hansson. 1999. Misconceptions about real-time databases. Computer 32, 6 (1999), 29--36.

Digital Library

[33]

Ciza Thomas (Ed.). 2010. Sensor Fusion and Its Applications. Sciyo.

[34]

Chao Wang, Christopher Gill, and Chenyang Lu. 2017. Real-time middleware for cyber-physical event processing. In Proceedings of the 2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS’17). IEEE, Los Alamitos, CA, 1--6.

[35]

Ming Xiong, Rajendran Sivasankaran, John A. Stankovic, Krithi Ramamritham, and Don Towsley. 1996. Scheduling transactions with temporal constraints: Exploiting data semantics. In Proceedings of the 17th IEEE Real-Time Systems Symposium. IEEE, Los Alamitos, CA, 240--251.

Digital Library

[36]

Vincent Zalzal. 2008. KFilter—Free C++ Extended Kalman Filter Library. Retrieved September 18, 2017 from http://kalman.sourceforge.net.

Cited By

Wang CChuang CChen YChen Y(2024)On Cyber-Physical Fault Resilience in Data Communication: A Case From A LoRaWAN Network Systems DesignACM Transactions on Cyber-Physical Systems10.1145/36395718:3(1-25)Online publication date: 4-Jan-2024
https://dl.acm.org/doi/10.1145/3639571
Cui JXu HBai LYang M(2022)Design and Implementation of Space Constrained Message Middleware in Cyber Physical Systems2022 IEEE 6th Advanced Information Technology, Electronic and Automation Control Conference (IAEAC )10.1109/IAEAC54830.2022.9929830(684-688)Online publication date: 3-Oct-2022
https://doi.org/10.1109/IAEAC54830.2022.9929830
Li HWang PWanchun D(2020)Additive Eigenvalue Problems of the Laplace Operator with the Prescribed Contact Angle Boundary ConditionComplexity10.1155/2020/86751282020Online publication date: 28-Apr-2020
https://dl.acm.org/doi/10.1155/2020/8675128
Show More Cited By

Index Terms

Real-Time Middleware for Cyber-Physical Event Processing
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems
    1. Real-time system architecture
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Software infrastructure
        Middleware

Recommendations

Spatio-Temporal Event Model for Cyber-Physical Systems
ICDCSW '09: Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems Workshops

The emerging Cyber-Physical Systems (CPSs) are envisioned to integrate computation, communication and control with the physical world. Therefore, CPS requires close-interactions between the cyber and physical worlds both in time and space. These ...
Event Handling for Distributed Real-Time Cyber-Physical Systems
ISORC '12: Proceedings of the 2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing

Cyber-Physical Systems (CPS) provides a smart infrastructure connecting abstract computational artifacts with the physical world. This paper presents some challenges for developing distributed real-time Cyber-Physical Systems. The focus is on one ...
Towards a model@runtime middleware for cyber physical systems
MW4NG '14: Proceedings of the 9th Workshop on Middleware for Next Generation Internet Computing

Cyber Physical Systems (CPS) or Internet of Things systems are typically formed by a myriad of many small interconnected devices. This underlying hardware infrastructure raises new challenges in the way we administrate the software layer of these ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Cyber-Physical Systems

ACM Transactions on Cyber-Physical Systems Volume 3, Issue 3

Special Issue on Real Time Aspects in CPS and Regular Papers (Diamonds)

July 2019

269 pages

ISSN:2378-962X

EISSN:2378-9638

DOI:10.1145/3356396

Editor:
Tei-Wei Kuo
City University of Hong Kong and National Taiwan University, Taiwan

Issue’s Table of Contents

Copyright © 2019 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

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 20 August 2019

Accepted: 01 May 2018

Revised: 01 March 2018

Received: 01 September 2017

Published in TCPS Volume 3, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tag

Industrial Internet of Things

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
513
Total Downloads

Downloads (Last 12 months)89
Downloads (Last 6 weeks)8

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang CChuang CChen YChen Y(2024)On Cyber-Physical Fault Resilience in Data Communication: A Case From A LoRaWAN Network Systems DesignACM Transactions on Cyber-Physical Systems10.1145/36395718:3(1-25)Online publication date: 4-Jan-2024
https://dl.acm.org/doi/10.1145/3639571
Cui JXu HBai LYang M(2022)Design and Implementation of Space Constrained Message Middleware in Cyber Physical Systems2022 IEEE 6th Advanced Information Technology, Electronic and Automation Control Conference (IAEAC )10.1109/IAEAC54830.2022.9929830(684-688)Online publication date: 3-Oct-2022
https://doi.org/10.1109/IAEAC54830.2022.9929830
Li HWang PWanchun D(2020)Additive Eigenvalue Problems of the Laplace Operator with the Prescribed Contact Angle Boundary ConditionComplexity10.1155/2020/86751282020Online publication date: 28-Apr-2020
https://dl.acm.org/doi/10.1155/2020/8675128
Liu HKou HYan CQi L(2020)Keywords-Driven and Popularity-Aware Paper Recommendation Based on Undirected Paper Citation GraphComplexity10.1155/2020/20856382020Online publication date: 24-Apr-2020
https://dl.acm.org/doi/10.1155/2020/2085638
Zhou ZYang CYang YSun XYuan Y(2019)Polynomial-Based Google Map Graphical Password System against Shoulder-Surfing Attacks in Cloud EnvironmentComplexity10.1155/2019/28756762019Online publication date: 16-Nov-2019
https://dl.acm.org/doi/10.1155/2019/2875676
Wang DZhang XZhang ZWang P(2019)Understanding Security Failures of Multi-Factor Authentication Schemes for Multi-Server EnvironmentsComputers & Security10.1016/j.cose.2019.101619(101619)Online publication date: Sep-2019
https://doi.org/10.1016/j.cose.2019.101619
Zahid MInayat IDaneva MMehmood Z(2019)A security risk mitigation framework for cyber physical systemsJournal of Software: Evolution and Process10.1002/smr.2219Online publication date: 29-Aug-2019
https://doi.org/10.1002/smr.2219

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

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

Media

Figures

Other

Tables

View Issue’s Table of Contents