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

Beitrag bei einer Tagung
(Originalarbeit)


Details zur Publikation

Autor(en): Löffler C, Löffler C, Philippsen M
Titel Sammelwerk: Proceedings of the 2013 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2013
Jahr der Veröffentlichung: 2013
Tagungsband: Proceedings of the 2013 NASA/ESA Conference on Adaptive Hardware and Systems (AHS-2013)
Seitenbereich: 31-38
ISBN: 978-1-4673-6382-2
Sprache: Englisch


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-Autoren / FAU-Herausgeber

Löffler, Christoffer
Lehrstuhl für Informatik 14 (Maschinelles Lernen und Datenanalytik)
Mutschler, Christopher Dr.-Ing.
Lehrstuhl für Informatik 2 (Programmiersysteme)
Philippsen, Michael Prof. Dr.
Lehrstuhl für Informatik 2 (Programmiersysteme)


Zitierweisen

APA:
Löffler, C., Löffler, 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, Christoffer Löffler, 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: 

Zuletzt aktualisiert 2019-01-03 um 21:53