Conference contribution
(Original article)


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


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

Event details
Event: 2013 NASA/ESA Conference on Adaptive Hardware and Systems (AHS-2013)
Event location: Torino, Italy
Start date of the event: 25/06/2013
End date of the event: 27/06/2013
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.



Focus Area of Individual Faculties


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).

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
Share link
Last updated on 2017-07-26 at 02:40
PDF downloaded successfully