Latency-Aware Placement of Data Stream Analytics on Edge Computing

Alexandre da Silva Veith (1) , Marcos Dias de Assuncao (1) , Laurent Lefèvre (1)

1 AVALON - Algorithms and Software Architectures for Distributed and HPC Platforms

The interest in processing data events under stringent time constraints as they arrive has led to the emergence of architecture and engines for data stream processing. Edge computing, initially designed to minimize the latency of content delivered to mobile devices, can be used for executing certain stream processing operations. Moving operators from cloud to edge, however, is challenging as operator-placement decisions must consider the application requirements and the network capabilities. In this work, we introduce strategies to create placement configurations for data stream processing applications whose operator topologies follow series parallel graphs. We consider the operator characteristics and requirements to improve the response time of such applications. Results show that our strategies can improve the response time in up to 50% for application graphs comprising multiple forks and joins while transferring less data and better using the resources.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Performance et fiabilité [cs.PF]

Alexandre da Silva Veith, Marcos Dias de Assuncao, Laurent Lefèvre. Latency-Aware Placement of Data Stream Analytics on Edge Computing. Service-Oriented Computing, Nov 2018, Hangzhou, Zhejiang, China. pp.215-229. ⟨hal-01875936⟩