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ženo v:
Podrobná bibliografie
Vydáno v:International Conference on the Network of the Future (Online) s. 1 - 5
Hlavní autoři: Mahjoubi, Ayeh, Grinnemo, Karl-Johan, Taheri, Javid
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 05.10.2022
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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