Multiprocessor task scheduling using multi-objective hybrid genetic Algorithm in Fog-cloud computing

被引:22
作者
Agarwal, Gaurav [1 ]
Gupta, Sachi [2 ]
Ahuja, Rakesh [3 ]
Rai, Atul Kumar [4 ]
机构
[1] KIET Grp Inst, Dept Comp Sci & Engn, Ghaziabad, Uttar Pradesh, India
[2] Galgotias Coll Engn & Technol, Dept Comp Sci & Engn, Greater Noida, Uttar Pradesh, India
[3] Chitkara Univ, Chitkara Univ Inst Engn & Technol, Rajpura, Punjab, India
[4] Kothiwal Inst Technol & Profess Studies, Dept Comp Sci & Engn, Moradabad, India
关键词
Fog-cloud system; Task scheduling; Makespan; Energy consumption; Multiprocessor; Genetic algorithm; Energy conscious scheduling; ENERGY-EFFICIENT; AWARE; OPTIMIZATION;
D O I
10.1016/j.knosys.2023.110563
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multiprocessor task scheduling is an operation of processing more than two tasks simultaneously in the system. The Fog-cloud multiprocessor computing structures are the categories of exchanged collateral structures with great demand from its initiation. Like other networking systems, the existing fog-cloud system based on multiprocessor systems faces some challenges. Due to the availability of excess clients and various services, scheduling and energy consumption issues are challenging. The existing problems must be resolved with proper planning to reduce makespan and energy consumption. To obtain this, an optimal scheduling approach is required. The proposed approach presents a novel methodology called Hybrid Genetic Algorithm and Energy Conscious Scheduling for better scheduling tasks over the processors. Here Genetic Algorithm and Energy conscious scheduling model are integrated. When only a Genetic Algorithm is chosen for the task scheduling approach, it becomes computationally expensive. Energy consumption becomes a huge challenge as it does not cope with complexity, making it extremely difficult to schedule appropriate tasks. When choosing the proposed hybrid Genetic algorithm, these issues can be overcome by considering optimal solutions with minimized makespan and consumed energy. A Genetic Algorithm is used to generate three primary chromosomes using priority approaches. The allocated resources are optimized through the Energy Conscious Scheduling model, and the proposed method is implemented using MATLAB. The existing methods, including genetic algorithm, particle swarm optimization, gravitational search algorithm, ant colony optimization and round robin models, are compared with the proposed method, proven comparatively better than existing models.(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:14
相关论文
共 44 条
[1]   EA-MSCA: An effective energy-aware multi-objective modified sine-cosine algorithm for real-time task scheduling in multiprocessor systems: Methods and analysis [J].
Abdel-Basset, Mohamed ;
Mohamed, Reda ;
Abouhawwash, Mohamed ;
Chakrabortty, Ripon K. ;
Ryan, Michael J. .
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 173
[2]   A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments [J].
Abualigah, Laith ;
Diabat, Ali .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2021, 24 (01) :205-223
[3]   A learning framework of modified deep recurrent neural network for classification and recognition of voice mood [J].
Agarwal, Gaurav ;
Om, Hari ;
Gupta, Sachi .
INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING, 2022, 36 (08) :1835-1859
[4]   Parallel training models of deep belief network using MapReduce for the classifications of emotions [J].
Agarwal, Gaurav ;
Om, Hari .
INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2022, 13 (SUPPL 2) :925-940
[5]   Performance of deer hunting optimization based deep learning algorithm for speech emotion recognition [J].
Agarwal, Gaurav ;
Om, Hari .
MULTIMEDIA TOOLS AND APPLICATIONS, 2021, 80 (07) :9961-9992
[6]   An efficient supervised framework for music mood recognition using autoencoder-based optimised support vector regression model [J].
Agarwal, Gaurav ;
Om, Hari .
IET SIGNAL PROCESSING, 2021, 15 (02) :98-121
[7]   Vocal Mood Recognition: Text Dependent Sequential and Parallel Approach [J].
Agarwal, Gaurav ;
Maheshkar, Vikas ;
Maheshkar, Sushila ;
Gupta, Sachi .
APPLICATIONS OF ARTIFICIAL INTELLIGENCE TECHNIQUES IN ENGINEERING, SIGMA 2018, VOL 1, 2019, 698 :131-142
[8]   Opposition-based learning inspired particle swarm optimization (OPSO) scheme for task scheduling problem in cloud computing [J].
Agarwal, Mohit ;
Srivastava, Gur Mauj Saran .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (10) :9855-9875
[9]   A look-ahead strategy-based method for scheduling multiprocessor tasks on two dedicated processors [J].
Aider, Meziane ;
Baatout, Fatma Zohra ;
Hifi, Mhand .
COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 158
[10]  
Ali I.M., 2020, IEEE TRANS CLOUD COM