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
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : 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.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-01875936
Contributor : Alexandre da Silva Veith <>
Submitted on : Tuesday, September 18, 2018 - 9:22:50 AM
Last modification on : Thursday, February 7, 2019 - 3:38:48 PM
Long-term archiving on : Wednesday, December 19, 2018 - 12:51:35 PM

File

icsoc_2018.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01875936, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

205

Files downloads

384