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

Conference contribution
(Original article)


Publication Details

Author(s): Löffler C, Mutschler C, Philippsen M
Title edited volumes: Proceedings of the 2013 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2013
Publication year: 2013
Conference Proceedings Title: Proceedings of the 2013 NASA/ESA Conference on Adaptive Hardware and Systems (AHS-2013)
Pages range: 31-38
ISBN: 978-1-4673-6382-2
Language: English


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.



FAU Authors / FAU Editors

Mutschler, Christopher Dr.-Ing.
Lehrstuhl für Informatik 2 (Programmiersysteme)
Philippsen, Michael Prof. Dr.
Lehrstuhl für Informatik 2 (Programmiersysteme)


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: 

Last updated on 2018-14-05 at 07:08