Adaptive Scheduling of Continuous Operators for IoT Edge analytics - Archive ouverte HAL Access content directly
Journal Articles Future Generation Computer Systems Year : 2024

Adaptive Scheduling of Continuous Operators for IoT Edge analytics

Abstract

In this paper, we address the problem of adaptive scheduling of data stream processing and analytics (DSPA) applications in a shared edge fog cloud (EFC) continuum with response time constraints. The focus is on handling the dynamic workload of DSPA applications caused by the variability of their input data stream rates generated by mobile IoT devices, and the dynamically available resource capacity in the EFC continuum. To address these challenges, we characterise the different types of resources in the EFC continuum, as well as the operators that make up a DSPA application. Based on this characterisation, we propose models to evaluate the response time and the cost of using the resources in the always dynamic EFC continuum. We then formulate the problem of adaptive scheduling of a DSPA application in the EFC continuum with the objective of minimising the cost of using the shared resources subject to the constraints of the response time and the available capacity of the EFC resources. We propose a heuristic algorithm that dynamically computes a new scheduling of the DSPA application, taking into account its current deployment state and the current state of the shared resources in the EFC continuum. Experimental results, using simulation, show the effectiveness of our proposed algorithm against algorithms of related work.
Fichier principal
Vignette du fichier
journal_IoT-edge_analytics.pdf (975.02 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04558794 , version 1 (25-04-2024)

Identifiers

Cite

Patient Ntumba, Nikolaos Georgantas, Vassilis Christophides. Adaptive Scheduling of Continuous Operators for IoT Edge analytics. Future Generation Computer Systems, 2024, ⟨10.1016/j.future.2024.04.029⟩. ⟨hal-04558794⟩
17 View
30 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More