Beta
312016

Comparative Study of Intelligent Scheduling Algorithms for Heterogeneous Systems

Article

Last updated: 24 Dec 2024

Subjects

-

Tags

-

Abstract

Scheduling tasks in a heterogeneous computing environment can be a challenging problem due to the diverse range of hardware and software resources available. In this comparative study different approaches are investigated for solving multitask scheduling in the heterogeneous computing environment, reviewing the literature on the topic, highlighting the strengths and weaknesses of different scheduling algorithms. Then, formulate a hypothesis about how multitask scheduling can be optimized in a heterogeneous computing environment and design an experiment to test this hypothesis. This study experiment involves running a variety of scheduling algorithms as GRASP, Tabu Search, SA, GA, HEFT and FCFS on a heterogeneous computing platform. This study yields valuable insights on the efficacy of various optimization algorithms for scheduling problems and emphasizes the significance of selecting suitable algorithms based on the problem's specific features. The result of this study indicates that the GRASP algorithm outperforms other scheduling algorithms as HEFT Ranked up, Tabu Search, SA, GA, HEFT Ranked down, and FCFS, producing schedules with shorter completion times. This is a critical factor when evaluating scheduling algorithms. The exceptional performance of GRASP can be credited to its effective navigation of the solution space and its adept utilization of a blend of greedy constructive heuristics and randomized local search methods, which enable it to achieve top-notch solutions. Future studies can examine the suitability of the GRASP algorithm for other scheduling problems and explore methods to further improve its performance. Additionally, it is worth noting that GRASP has shown greater efficiency than other algorithms.

DOI

10.21608/ijci.2023.213534.1114

Keywords

task scheduling, Heterogeneous Computing Environment, Metaheuristics

Authors

First Name

Abla

Last Name

Elsayed

MiddleName

Saad

Affiliation

Machine intelligence department, Faculty of AI, Menoufia university

Email

abla.saad@ci.menofia.edu.eg

City

-

Orcid

-

First Name

osama

Last Name

Abdel Raouf

MiddleName

-

Affiliation

Machine intelligence Department Faculty of AI, Menoufia University

Email

osama@ci.menofia.edu.eg

City

-

Orcid

-

First Name

Mohy

Last Name

Hadhoud

MiddleName

-

Affiliation

Department of information technology, Faculty of computers and Information, Menofia University

Email

mmhadhoud@ci.menofia.edu.eg

City

-

Orcid

-

First Name

Ahmed

Last Name

Kafafy

MiddleName

-

Affiliation

Operation research dept., faculty of computers and information, Menofia university

Email

ahmed.kafafi@ci.menofia.edu.eg

City

-

Orcid

-

Volume

11

Article Issue

1

Related Issue

45389

Issue Date

2024-01-01

Receive Date

2023-05-26

Publish Date

2024-01-01

Page Start

30

Page End

43

Print ISSN

1687-7853

Online ISSN

2735-3257

Link

https://ijci.journals.ekb.eg/article_312016.html

Detail API

https://ijci.journals.ekb.eg/service?article_code=312016

Order

4

Type

Original Article

Type Code

877

Publication Type

Journal

Publication Title

IJCI. International Journal of Computers and Information

Publication Link

https://ijci.journals.ekb.eg/

MainTitle

Comparative Study of Intelligent Scheduling Algorithms for Heterogeneous Systems

Details

Type

Article

Created At

24 Dec 2024