arrow
返回

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

delete2023-07-01
delete15
PRE
AI
S
Sachi Gupta *
R
Rakesh Ahuja
A
Atul Kumar
DOI:10.1016/j.knosys.2023.110563delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Fog-cloud system
Task scheduling
Makespan
Energy consumption
Multiprocessor
Genetic algorithm
Energy conscious scheduling

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

C
chitkara university, punjab
学者数:
2.4K
论文数: 2.3K
被引数: 3
K
Kiet Group of Institutions
学者数:
266
论文数: 237
被引数: 0
G
galgotias college of engineering & technology (gcet)
学者数:
265
论文数: 280
被引数: 0
学者 查看更多机构
引用论文

引用论文

The Effect of Transcranial Pulsed Current Stimulation at 4 and 75 Hz on Electroencephalography Theta and High Gamma Band Power: A Pilot Study
err2020-11-01
err0
PREAI
errThusharika Dissanayaka; Maryam Zoghi; Aron T. Hill; Michael Farrell; Gary Egan; Shapour Jaberzadeh
err分享
err收藏
Efficient unsupervised algorithms for the detection of seizures in continuous EEG recordings from rats after brain injury
err2006-04-01
err0
PREAI
errAndrew M. White; Philip A. Williams; Damien J. Ferraro; Suzanne Clark; Shilpa D. Kadam; F. Edward Dudek; Kevin J. Staley
err分享
err收藏
A Global DAG Task Scheduler Using Deep Reinforcement Learning and Graph Convolution Network
err2021-01-01
err11
errOAAI
errLee, Hyunsung; Cho, Sangwoo; Jang, Yeongjae; Lee, Jinkyu; Woo, Honguk
err分享
err收藏
学者 查看更多内容