Title :
A Parallel Algorithm for Correlating Event Streams
Author :
Zimmerman, Daniel M. ; Chandy, K. Mani
Author_Institution :
Dept. of Comput. Sci., California Inst. of Technol., Pasadena, CA, USA
Abstract :
This paper describes a parallel algorithm for correlating or "fusing" streams of data from sensors and other sources of information. The algorithm is useful for applications where composite conditions over multiple data streams must be detected rapidly, such as intrusion detection or crisis management. The implementation of this algorithm on a multithreaded system and the performance of this implementation are also briefly described.
Keywords :
multi-threading; parallel algorithms; sensor fusion; shared memory systems; crisis management; event stream correlation; intrusion detection; multiple data streams; multithreaded system; parallel algorithm; Condition monitoring; Diseases; History; Hospitals; Hurricanes; Intrusion detection; Noise generators; Parallel algorithms; Power system modeling; Temperature sensors;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International
Print_ISBN :
0-7695-2312-9
DOI :
10.1109/IPDPS.2005.54
