Beta
257235

Performance Enhancement of Fog Environment with Deadline Aware Resource Allocation Algorithm

Article

Last updated: 25 Dec 2024

Subjects

-

Tags

• High Performance Computing and Parallel Processing.

Abstract

Fog computing is a new computing paradigm that has been proposed to extend cloud computing services to the edges of cloud computing networks. It has been proposed to support real-time latency-sensitive applications. Due to the far distance between end users and cloud data centers, fog computing has been introduced to reduce transmission latency and monetary cost of cloud resources. Task scheduling is a very essential issue in fog computing. Minimizing the total completion time of an application without violating user-defined deadline is one of the most important problems that is related to task scheduling in fog environments. In this paper, we have proposed a new algorithm called Deadline Aware Resource Allocation (DARA) algorithm. The main contribution of this algorithm is minimizing the completion time of applications, minimizing total cost of using resources and maximizing resource utilization under deadline constraints. The algorithm is compared with the DRAM algorithm, which focuses on load balancing and resource utilization without taking into consideration the overall completion time and user-defined deadline of tasks. Simulation results proved that our proposed algorithm provides better performance in terms of makespan, total cost, and resource utilization.

DOI

10.21608/mjeer.2022.98856.1038

Keywords

Cloud Computing, Fog Computing, task scheduling, resource allocation

Authors

First Name

Nirmeen

Last Name

El-Bahnasawy

MiddleName

-

Affiliation

Computer science and engineering Dept., Faculty of Electronic Engineering, Menoufia University, Menouf, Egypt.

Email

nirmeena.el-bahnasawy@el-eng.menofia.edu.eg

City

Egypt

Orcid

0000-0002-4542-323X

First Name

Amal

Last Name

Elnattat

MiddleName

-

Affiliation

Computer science, Faculty of Computing and Artificial Intelligence, University of Sadat City, Sadat City, Menoufia, Egypt.

Email

amal.elnatat@fcai.usc.edu.eg

City

Menouf

Orcid

-

First Name

Ayman

Last Name

El-sayed

MiddleName

-

Affiliation

Computer science and engineering Dept., Faculty of Electronic Engineering, Menoufia University, Menouf, Egypt.

Email

ayman.elsayed@el-eng.menofia.edu.eg

City

-

Orcid

0000-0002-4437-259X

First Name

Sahar

Last Name

Elkazaz

MiddleName

-

Affiliation

Computer science and engineering Dept., Faculty of Electronic Engineering, Menoufia University, Menouf, Egypt.

Email

sahar.elkazaz@ejust.edu.eg

City

-

Orcid

-

Volume

31

Article Issue

2

Related Issue

35912

Issue Date

2022-07-01

Receive Date

2021-10-01

Publish Date

2022-07-01

Page Start

107

Page End

119

Print ISSN

1687-1189

Online ISSN

2682-3535

Link

https://mjeer.journals.ekb.eg/article_257235.html

Detail API

https://mjeer.journals.ekb.eg/service?article_code=257235

Order

12

Type

Original Article

Type Code

1,088

Publication Type

Journal

Publication Title

Menoufia Journal of Electronic Engineering Research

Publication Link

https://mjeer.journals.ekb.eg/

MainTitle

Performance Enhancement of Fog Environment with Deadline Aware Resource Allocation Algorithm

Details

Type

Article

Created At

22 Jan 2023