Internet of Things applications placement to minimize latency in multi-tier fog computing framework

Autor: Prasenjit Maiti, Bibhudatta Sahoo, Ashok Kumar Turuk, Ajit Kumar, Bong Jun Choi
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: ICT Express, Vol 8, Iss 2, Pp 166-173 (2022)
Druh dokumentu: article
ISSN: 2405-9595
DOI: 10.1016/j.icte.2021.06.004
Popis: The application placement strategies in the hierarchical fog-cloud environment based on the directed acyclic graph (DAG) for rapid execution is an NP-hard optimization problem. Although heuristics have been proposed to generate sub-optimal solutions based on non-preemptive placement policy, merging multiple DAG-based applications into one application is simple but ineffective for minimizing the overall makespan due to the lack of consideration of fairness among multiple DAG-based applications. We design an application placement strategy based on dynamic scheduling that can effectively utilize the schedule gaps in the virtual machines of the different layers to minimize the makespan that meets the deadlines.
Databáze: Directory of Open Access Journals