Beta
222744

A New Algorithm for Minimizing Makespan within Cloud Computing

Article

Last updated: 03 Jan 2025

Subjects

-

Tags

Mathematics

Abstract

:The environment of cloud computing has become widely used in a variety of applications and fields in recent years. Task and resource scheduling, on the other hand, is an area where there is still room for development. Task scheduling methods that allow the mapping of incoming tasks to resources are required to meet good performance data mapping in a heterogeneous computing system. Makespan is reduced and resource usage is maximized when resources and tasks are efficiently mapped. A novel scheduling approach is proposed in this work, which improves the makespan. There are two phases to the recommended method. The Tuples algorithm is used in the first phase that schedules tasks on resources. The second phase rearranges some tasks in order to improve the overall timeframe. The outcomes of the simulation show that the new approach for heterogeneous systems outperforms MASA, max-min, e-MASA, Tuples and Enhanced max-min algorithms in terms of makespan and time complexity.

DOI

10.21608/absb.2022.110327.1159

Keywords

Scheduling algorithm, Max-min, Tuples, makespan, Complexity

Authors

First Name

Afaf

Last Name

Abdelhafiz

MiddleName

A.

Affiliation

Department of Mathematics, Division of Computer Science, Faculty of Science, Al-Azhar University (Branch of Girls), Cairo, Egypt.

Email

afaf2azhar@azhar.edu.eg

City

-

Orcid

-

Volume

33

Article Issue

Issue 1-B

Related Issue

36493

Issue Date

2022-06-01

Receive Date

2022-01-07

Publish Date

2022-06-01

Page Start

57

Page End

63

Print ISSN

1110-2535

Online ISSN

2636-3305

Link

https://absb.journals.ekb.eg/article_222744.html

Detail API

https://absb.journals.ekb.eg/service?article_code=222744

Order

5

Type

Review Article

Type Code

521

Publication Type

Journal

Publication Title

Al-Azhar Bulletin of Science

Publication Link

https://absb.journals.ekb.eg/

MainTitle

A New Algorithm for Minimizing Makespan within Cloud Computing

Details

Type

Article

Created At

22 Jan 2023