Home > Published Issues > 2024 > Volume 13, No. 3, May 2024 >
IJEETC 2024 Vol.13(3): 200-213
doi: 10.18178/ijeetc.13.3.200-213

Task Scheduling Optimization in Cloud-Fog-MCS Environment Using Genetic Algorithm and Game Theory

Ahmed R. Kadhim* and Furkan Rabee
Computer Science Department, Faculty of Computer Science and Mathematics, University of Kufa, Najaf, Iraq
Email: ahmedr.alkhafajee@uokufa.edu.iq (A.R.K.), furqan.rabee@uokufa.edu.iq (F.R.)
*Corresponding author

Manuscript received November 4, 2023; revised November 30, 2023; accepted December 3, 2023.

Abstract—Fog-cloud computing is a promising platform for processing Mobile Crowdsensing (MCS) tasks that come with different requirements. A fog environment is more suitable for processing time-sensitive tasks due to its proximity to the MCS layer. On the other hand. the cloud environment provides powerful resources to handle large tasks. However, due to the heterogeneity of the computing nodes, scheduling MCS tasks in a fog-cloud environment is a challenging issue. This paper presents a non-cooperative game theoretical model for the task scheduling problem of MCS tasks in the fog-cloud environment. Then, the paper presents an improved genetic algorithm to efficiently solve the problem of task scheduling game model with main enhancements including a new strategy to generate a diverse initial population, incorporating the utility function of the game theoretical model with system fitness function, and finally, the paper introduces a new strategy for population sorting and grouping with applying adaptive crossover operator to meet the specific needs of each group. This improves the exploration of the unseen regions of the search space, as well as exploiting the already-found promising solutions, ultimately leading to a faster convergence toward the optimal solution. The experimental results demonstrate that the proposed approach has better performance in terms of reducing the makespan by 26%, decreasing the energy consumption by 32.4%, decreasing total system cost by 28%, and decreasing the degree of imbalance by 21.53% as compared with other scheduling approaches such as Discrete Non-dominated Sorting Genetic Algorithm II (DNSGA-II), Grasshopper Optimization Algorithm (GOA), Grey Wolf Optimization (GWO, Time-Cost Aware Scheduling (TCaS), Moth Flame Optimization (MFO), and Bees Life Algorithm (BLA).

 
Index Terms—cloud computing, fog computing, genetic algorithm, Mobile Crowdsensing (MCS), task scheduling, game theory

Cite: Ahmed R. Kadhim and Furkan Rabee, "Task Scheduling Optimization in Cloud-Fog-MCS Environment Using Genetic Algorithm and Game Theory," International Journal of Electrical and Electronic Engineering & Telecommunications, Vol. 13, No. 3, pp. 200-213, 2024. doi: 10.18178/ijeetc.13.3.200-213

Copyright © 2024 by the authors. This is an open access article distributed under the Creative Commons Attribution License (CC BY-NC-ND 4.0), which permits use, distribution and reproduction in any medium, provided that the article is properly cited, the use is non-commercial and no modifications or adaptations are made.