Evolutionary Algorithms that use Runtime Migration of Detector Processes to Reduce Latency in Event-Based Systems

Löffler C, Mutschler C, Philippsen M (2013)

Publication Language: English

Publication Type: Conference contribution, Original article

Publication year: 2013

Edited Volumes: Proceedings of the 2013 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2013

Pages Range: 31-38

Conference Proceedings Title: Proceedings of the 2013 NASA/ESA Conference on Adaptive Hardware and Systems (AHS-2013)

Event location: Torino, Italy IT

ISBN: 978-1-4673-6382-2

URI: http://www2.informatik.uni-erlangen.de/publication/download/AHS2013.pdf

DOI: 10.1109/AHS.2013.6604223

Abstract

Event-based systems (EBS) are widely used to efficiently process massively parallel data streams. In distributed event processing the allocation of event detectors to machines is crucial for both the latency and efficiency, and a naive allocation may even cause a system failure. But since data streams, network traffic, and event loads cannot be predicted sufficiently well the optimal detector allocation cannot be found a-priori and must instead be determined at runtime. This paper describes how evolutionary algorithms (EA) can be used to minimize both network and processing latency by means of runtime migration of event detectors. The paper qualitatively evaluates the algorithms on synthetical data streams in a distributed event-based system. We show that some EAs work efficiently even with large numbers of event detectors and machines and that a hybrid of Cuckoo Search and Particle Swarm Optimization outperforms others. © 2013 IEEE.

Authors with CRIS profile

Christoffer Löffler Lehrstuhl für Informatik 14 (Machine Learning and Data Analytics) Christopher Mutschler Lehrstuhl für Informatik 2 (Programmiersysteme) Michael Philippsen Lehrstuhl für Informatik 2 (Programmiersysteme)

Additional Organisation(s)

Machine Learning and Data Analytics Lab

How to cite

APA:

Löffler, C., Mutschler, C., & Philippsen, M. (2013). Evolutionary Algorithms that use Runtime Migration of Detector Processes to Reduce Latency in Event-Based Systems. In Proceedings of the 2013 NASA/ESA Conference on Adaptive Hardware and Systems (AHS-2013) (pp. 31-38). Torino, Italy, IT.

MLA:

Löffler, Christoffer, Christopher Mutschler, and Michael Philippsen. "Evolutionary Algorithms that use Runtime Migration of Detector Processes to Reduce Latency in Event-Based Systems." Proceedings of the 2013 NASA/ESA Conference on Adaptive Hardware and Systems (AHS-2013), Torino, Italy 2013. 31-38.

BibTeX: Download