Beta
390473

Multi-objective Improved Particle Swarm Optimization for Efficient Offloading Algorithm in Fog-Cloud Collaboration

Article

Last updated: 05 Jan 2025

Subjects

-

Tags

Environmental system modelling and optimization.

Abstract

The surge in Internet of Things (IoT) devices and their diverse applications generates massive data volumes requiring substantial processing power, demanding efficient scientific workflow execution across resource-constrained edge devices, fog nodes, and the cloud. Efficiently matching workflow tasks with resources is crucial for minimizing total completion time (makespan), energy consumption, and cost, particularly in delay-sensitive applications. However, achieving this optimal allocation remains a challenge. To tackle this challenge, we introduce a novel multi-objective Improved Particle Swarm Optimization (IPSO) algorithm. We evaluate the performance of the IPSO algorithm against standard PSO. IPSO's effectiveness is assessed through simulations employing the Montage scientific workflow and a varying number of tasks, scaling up to 500. Simulations demonstrate that IPSO outperforms PSO in minimizing completion time (makespan), energy consumption, and total cost. This advantage becomes more pronounced as the number of tasks in the workflow increases, suggesting IPSO's efficacy in handling larger and more complex scientific workflows. For instance, with 500 tasks, IPSO demonstrably reduced makespan, energy consumption, and total cost compared to PSO by 15.11%, 24.02%, and 1.42%, respectively.

DOI

10.21608/sceee.2024.305699.1034

Keywords

Cloud Computing, Fog Computing, Scientific Workflow, task scheduling

Authors

First Name

Samar

Last Name

Badr

MiddleName

Awad

Affiliation

Electrical Department, Faculty of Engineer, Suez Canal university, Ismailia, Egypt.

Email

samar_awad@eng.suez.edu.eg

City

Ismailia

Orcid

-

First Name

Marwa

Last Name

Gamal

MiddleName

-

Affiliation

Electrical Department, Faculty of Engineer, Suez Canal University, Ismailia, Egypt.

Email

marwa_gamal@eng.suez.edu.eg

City

Ismailia

Orcid

0000-0002-2284-316X

First Name

Khaled

Last Name

Ali

MiddleName

Abd Elsalam

Affiliation

Electrical Engineering Department, Faculty of Engineering, Suez Canal University, Ismailia, Egypt.

Email

khaled.abdelsalam@eng.suez.edu.eg

City

Ismailia

Orcid

0000-0002-3696-7753

First Name

Rehab F.

Last Name

Abdel-Kader

MiddleName

F.

Affiliation

Electrical Engineering Department, Faculty of Engineering, Port Said University, Port Said, Egypt.

Email

rehabfarouk@eng.psu.edu.eg

City

Port Said

Orcid

0000-0001-6039-3764

Volume

2

Article Issue

2

Related Issue

51439

Issue Date

2024-10-01

Receive Date

2024-07-19

Publish Date

2024-10-01

Page Start

17

Page End

26

Print ISSN

2805-3141

Online ISSN

2805-315X

Link

https://sceee.journals.ekb.eg/article_390473.html

Detail API

https://sceee.journals.ekb.eg/service?article_code=390473

Order

390,473

Type

Original Article

Type Code

2,132

Publication Type

Journal

Publication Title

Suez Canal Engineering, Energy and Environmental Science

Publication Link

https://sceee.journals.ekb.eg/

MainTitle

Multi-objective Improved Particle Swarm Optimization for Efficient Offloading Algorithm in Fog-Cloud Collaboration

Details

Type

Article

Created At

28 Dec 2024