Article in Proceedings INPROC-2013-28

BibliographyOttenwälder, Beate; Koldehofe, Boris; Rothermel, Kurt; Ramachandran, Umakishore: MigCEP: Operator Migration for Mobility Driven Distributed Complex Event Processing.
In: Proceedings of the 7th ACM International Conference on Distributed Event-Based Systems (DEBS).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 183-194, english.
Arlington, Texas, USA: ACM Press, June 27, 2013.
DOI: 10.1145/2488222.2488265.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.1 (Network Architecture and Design)
C.2.4 (Distributed Systems)
E.1 (Data Structures)
Keywordscomplex event processing; migration; mobility

A recent trend in communication networks --- sometimes referred to as fog computing --- offers to execute computational tasks close to the access points of the networks. This enables real-time applications, like mobile Complex Event Processing (CEP), to significantly reduce end-to-end latencies and bandwidth usage. Most work studying the placement of operators in such an environment completely disregards the migration costs. However, the mobility of users requires frequent migration of operators, together with possibly large state information, to meet latency restrictions and save bandwidth in the infrastructure.

This paper presents a placement and migration method for providers of infrastructures that incorporate cloud and fog resources. It ensures application-defined end-to-end latency restrictions and reduces the network utilization by planning the migration ahead of time. Furthermore, we present how the application knowledge of the CEP system can be used to improve current live migration techniques for Virtual Machines to reduce the required bandwidth during the migration. Our evaluations show that we safe up to 49% of the network utilization with perfect knowledge about a users mobility pattern and up to 27% of the network utilization when considering the uncertainty of those patterns.

Full text and
other links
PDF (436141 Bytes)
The original publication is available at ACM Digital Library
Copyright© ACM, 2013. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 7th ACM International Conference on Distributed Event-Based Systems, Arlington, Texas, USA, 2013.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Entry dateJune 5, 2013
   Publ. Department   Publ. Institute   Publ. Computer Science