Sökning: id:"swepub:oai:research.chalmers.se:f63daf71-dbc6-4c5a-909c-9838ed62a35e" >
Online Temporal-Spa...
Online Temporal-Spatial Analysis for Detection of Critical Events in Cyber-Physical Systems
-
- Fu, Zhang, 1982 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Almgren, Magnus, 1972 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Landsiedel, Olaf, 1979 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
visa fler...
-
- Papatriantafilou, Marina, 1966 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
visa färre...
-
(creator_code:org_t)
- 2014
- 2014
- Engelska.
-
Ingår i: 2014 IEEE International Conference on Big Data (IEEE BigData 2014). ; , s. 129-134
- Relaterad länk:
-
http://publications.... (primary) (free)
-
visa fler...
-
https://doi.org/10.1...
-
https://research.cha...
-
visa färre...
Abstract
Ämnesord
Stäng
- Cyber-Physical Systems (CPS) employ sensors to observe physical environments and to detect events of interest. Equipped with sensing, computing, and communication capabilities, Cyber-Physical Systems aim to make physical-systems smart(er). For example, smart electricity meters nowadays measure and report power consumption as well as critical events such as power outages. However, each day, such sensors report a variety of warnings and errors: many merely indicate transient faults or short instabilities of the physical system (environment). Thus, given the big volumes of data, the time-efficient processing of these events, especially in large-scale scenarios with hundreds of thousands of sensors, is a key challenge in CPSs. Motivated by the fact that critical events of CPSs often have temporal-spatial properties, we focus on identifying critical events by an online temporal-spatial analysis on the data stream of messages. We explicitly model the online detection problem as a single-linkage clustering on a data stream over a sliding-window, where the inherent computational complexity of the detection problem is derived. Based on this model, we propose a grid-based single-linkage clustering algorithm over a sliding-window, which is an online time-space efficient method satisfying the quick processing demand of big data streams. We analyze the performance of the proposed approach by both a series of propositions and a large, real-world data-set of deployed CPS, composing 300,000 sensors, over one year. We show that the proposed method identifies above 95% of the critical events in the data-set and save the time-space requirement by 4 orders of magnitude compared with the conventional clustering method.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Publikations- och innehållstyp
- kon (ämneskategori)
- ref (ämneskategori)