SQGA: Quantum Genetic Algorithm-based Workflow Scheduling in Fog-Cloud Computing

Raouf Belmahdi, Djamila Mechta, Saad Harous, Abdelhak Bentaleb

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Fog computing represents an extension of the Cloud infrastructure, which allows the improvement of the performance of IoT applications. The problem of task scheduling represents a challenge in this type of environment, with the aim of how to allocate the tasks to the different nodes of the Fog-Cloud infrastructure, in order to minimize makespan, cost, response time, and energy. In this paper, we propose SQGA - an algorithm to improve the workflow scheduling in Fog-Cloud environment. This algorithm is based on the quantum genetic algorithm QGA and aims to improve the makespan of applications deployed in the Fog-Cloud computing environment. The proposed SQGA scheduling algorithm is compared to the classical genetic algorithm and the First Come First Served algorithm. The experiment results show that the proposed SQGA algorithm is more efficient in makespan, and adapts better to the available resources.

Original languageEnglish
Title of host publication2022 International Wireless Communications and Mobile Computing, IWCMC 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages131-136
Number of pages6
ISBN (Electronic)9781665467490
DOIs
Publication statusPublished - 2022
Externally publishedYes
Event18th IEEE International Wireless Communications and Mobile Computing, IWCMC 2022 - Dubrovnik, Croatia
Duration: May 30 2022Jun 3 2022

Publication series

Name2022 International Wireless Communications and Mobile Computing, IWCMC 2022

Conference

Conference18th IEEE International Wireless Communications and Mobile Computing, IWCMC 2022
Country/TerritoryCroatia
CityDubrovnik
Period5/30/226/3/22

Keywords

  • Cloud Computing
  • Fog Computing
  • IoT
  • Makespan
  • Quantum genetic algorithm
  • Tasks scheduling

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Instrumentation

Fingerprint

Dive into the research topics of 'SQGA: Quantum Genetic Algorithm-based Workflow Scheduling in Fog-Cloud Computing'. Together they form a unique fingerprint.

Cite this