EHGA: A Genetic Algorithm Based Approach for Scheduling Tasks on Distributed Edge-Cloud Infrastructures

Due to cloud computing's limitations, edge computing has emerged to address computation-intensive and time-sensitive applications. In edge computing, users can offload their tasks to edge servers. However, the edge servers' resources are limited, making task scheduling everything but easy....

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International Conference on the Network of the Future (Online) s. 1 - 5
Hlavní autori: Mahjoubi, Ayeh, Grinnemo, Karl-Johan, Taheri, Javid
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 05.10.2022
Predmet:
Cloud computing
Delays
edge/cloud computing
genetic algorithm
Mixed integer linear programming
problem solving time
Processor scheduling
Reliability
Scheduling
Servers
system delay
task offloading
ISSN:2833-0072
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Due to cloud computing's limitations, edge computing has emerged to address computation-intensive and time-sensitive applications. In edge computing, users can offload their tasks to edge servers. However, the edge servers' resources are limited, making task scheduling everything but easy. In this paper, we formulate the scheduling of tasks between the user equipment, the edge, and the cloud as a Mixed-Integer Linear Programming (MILP) problem that aims to minimize the total system delay. To solve this MILP problem, we propose an Enhanced Healed Genetic Algorithm solution (EHGA). The results with EHGA are compared with those of CPLEX and a few heuristics previously proposed by us. The results indicate that EHGA is more accurate and reliable than the heuristics and Quicker than CPLEX at solving the MILP problem.
ISSN:2833-0072
DOI:10.1109/NoF55974.2022.9942552