Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Runtime migration of stateful event detectors with low-latency ordering constraints

: Mutschler, Christopher; Philippsen, Michael


Institute of Electrical and Electronics Engineers -IEEE-:
IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom 2013 : San Diego, California, USA, 18 - 22 March 2013
New York, NY: IEEE, 2013
ISBN: 978-1-4673-5077-8
ISBN: 978-1-4673-5075-4 (Print)
ISBN: 978-1-4673-5076-1 (Online)
ISBN: 978-1-4244-9529-0
International Conference on Pervasive Computing and Communications (PerCom) <11, 2013, San Diego/Calif.>
International Workshop on Sensor Networks and Systems for Pervasive Computing (PerSeNS) <9, 2013, San Diego/Calif.>
Fraunhofer IIS ()

Runtime migration has been widely adopted to achieve several tasks such as load balancing, performance optimization, and fault-tolerance. However, existing migration techniques do not work for event detectors in distributed publish/subscribe systems that are used to analyze sensor data. Since low-latency time-constraints are no longer valid they reorder streams incorrectly and cause erroneous event detector states. This paper presents a safe runtime migration of stateful event detectors that respects low-latency time-constraints and seamlessly orders input events correctly on the migrated host. Event streams are only forwarded until timing delays are properly calibrated, the migrated event detector immediately stops processing after its state is transferred, and the processing overhead is negligible. On a Realtime Locating System (RTLS) we show that we can efficiently migrate event detectors at runtime between servers where other techniques would fail.