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....

Full description

Saved in:
Bibliographic Details
Published in:International Conference on the Network of the Future (Online) pp. 1 - 5
Main Authors: Mahjoubi, Ayeh, Grinnemo, Karl-Johan, Taheri, Javid
Format: Conference Proceeding
Language:English
Published: IEEE 05.10.2022
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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